4. C-Store数据模型(cont.)
EMP3(name, salary | salary)
EMP2(dept, age, DEPT.floor
| DEPT.floor)
Name
Age
Dept
Age
DEPT.floor
Jill
24
Math
25
8
Bob
25
Biology
24
10
Bill
27
EECS
27
19
Salary
Bob
EMP1(name, age
| age)
Name
10K
Bill
50K
Jill
80K
DEPT1(name, floor | floor)
Floor
Math
8
Biology
10
EECS
EMP
Name
19
DEPT
Name
Age
Dept
Salary
Name
Floor
Bob
25
Math
10K
Biology
10
Bill
27
EECS
50K
Math
8
Jill
24
Biology
80K
EECS
19
13. WS中数据存储(cont.)
EMP1(name, age | age)的更
新数据
Name列更新数据
的二元组
SK
Name
Age
Jill
1
1
Jill
24
Tom
2
2
Tom
24
Rose
3
3
Rose
25
Bob
4
4
Bob
25
Bill
5
5
Bill
27
排序属性列的附
加二元组
(针对排序
属性建B树
索引)
24
3
27
5
当使用排序属性进行查询时,先查询
排序属性列二元组的B树索引,获取符
合条件的SK,再查询其他列二元组的B
树索引获取对应的属性列值
1
25
(针对SK建
B树索引)
C-Store直接使用BerkeleyDB来管理WS!