Details
-
Brainstorming
-
Status: Closed
-
Major
-
Resolution: Implemented
-
None
-
None
-
None
-
None
Description
Currently upon every seek (including Gets) we need to linearly look through the block from the beginning until we find the Cell we are looking for.
It should be possible to build a simple cache of offsets of Cells for each block as it is loaded and then use binary search to find the Cell in question.
Attachments
Attachments
Issue Links
- is related to
-
HBASE-9679 Binary search in HFile block
- Closed