18
Secondary Index
Data file not sorted; want one index entry for each key value
Cost
pmr
= (log
2
i
ix1
+ a
ix2
+ b
q
.(1 + Ov))
![[prev]](icon/prev.gif){kind=icon}
18
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pics/file-struct/sec-index.png]](Pics/file-struct/sec-index.png)