[
https://issues.apache.org/jira/browse/HBASE-9000?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13808771#comment-13808771
]
Lars Hofhansl commented on HBASE-9000:
--------------------------------------
Hah. I just something very similar, but actually in StoreScanner. Not quite
ready, but assumes a seek within a row or to the next row is a near seek, and
the tries next() a few time (I picked 10 as a default).
HBASE-9778 is yet another approach. Rather than doing a serious of next()'s
when a reseek was requested that change would not request a reseek in the first
place when it makes sense.
> Linear reseek in Memstore
> -------------------------
>
> Key: HBASE-9000
> URL: https://issues.apache.org/jira/browse/HBASE-9000
> Project: HBase
> Issue Type: Improvement
> Affects Versions: 0.89-fb
> Reporter: Shane Hogan
> Priority: Minor
> Fix For: 0.89-fb
>
> Attachments: hbase-9000-benchmark-program.patch,
> hbase-9000-port-fb.patch
>
>
> This is to address the linear reseek in MemStoreScanner. Currently reseek
> iterates over the kvset and the snapshot linearly by just calling next
> repeatedly. The new solution is to do this linear seek up to a configurable
> maximum amount of times then if the seek is not yet complete fall back to
> logarithmic seek.
--
This message was sent by Atlassian JIRA
(v6.1#6144)
