hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Liang Xie (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HBASE-10342) RowKey Prefix Bloom Filter
Date Wed, 15 Jan 2014 06:20:27 GMT

    [ https://issues.apache.org/jira/browse/HBASE-10342?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13871709#comment-13871709
] 

Liang Xie commented on HBASE-10342:
-----------------------------------

i thought it several weeks before as well after read the rocksdb's doc,  good stuff, liyin!
Another issue we could file combined with current one is to support pluggable memstore impl,
such that we could introduce a prefix-hash memstore, it'll more efficient under scan + prefix
filter scenario.

> RowKey Prefix Bloom Filter
> --------------------------
>
>                 Key: HBASE-10342
>                 URL: https://issues.apache.org/jira/browse/HBASE-10342
>             Project: HBase
>          Issue Type: New Feature
>            Reporter: Liyin Tang
>
> When designing HBase schema for some use cases, it is quite common to combine multiple
information within the RowKey. For instance, assuming that rowkey is constructed as md5(id1)
+ id1 + id2, and user wants to scan all the rowkeys which starting at id1 . In such case,
the rowkey bloom filter is able to cut more unnecessary seeks during the scan.



--
This message was sent by Atlassian JIRA
(v6.1.5#6160)

Mime
View raw message