[ https://issues.apache.org/jira/browse/HBASE-4962?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Kannan Muthukkaruppan updated HBASE-4962: ----------------------------------------- Assignee: Pritam Damania (was: Liyin Tang) > Optimize time range scans using a delete Bloom filter > ----------------------------------------------------- > > Key: HBASE-4962 > URL: https://issues.apache.org/jira/browse/HBASE-4962 > Project: HBase > Issue Type: Improvement > Reporter: Mikhail Bautin > Assignee: Pritam Damania > Priority: Minor > > To speed up time range scans we need to seek to the maximum timestamp of the > requested range,instead of going to the first KV of the (row, column) pair > and iterating from there. If we don't know the (row, column), e.g. if it is > not specified in the query, we need to go to end of the current row/column > pair first, get a KV from there, and do another seek to (row', column', > timerange_max) from there. We can only skip over to the timerange_max > timestamp when we know that there are no DeleteColumn records at the top of > that row/column with a higher timestamp. We can utilize another Bloom filter > keyed on (row, column) to quickly find that out. -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators For more information on JIRA, see: http://www.atlassian.com/software/jira