Professional Documents
Culture Documents
(b) Equality
(c ) Range
(d) Insert
(e) Delete
(1) Heap
BD
0.5BD
BD
2D
(2) Sorted
BD
Dlog 2B
Search
+D
Search
+BD
Search
+D
(4)
Unclustered
Tree index
(5)
Unclustered
Hash index
0.15BD +
0.15BD6.7
RC
Dlog 2 B +
# matches
Dlog F 1.5B
+ Clog2R
+ # matches
D(1 +
D(log F
log F 0.15B) 0.15B +
+ Clog2 6.7R Clog2 6.7R
+ # matches
Dlog F 1.5B
+ Clog2R
BD(R+0.1 2D
25)
BD
Search
+ BD
Search
+D
D(3 +
Search
log F 0.15B) + + + 2D
Clog2 6.7R
4D
Search
+ 2D