hbase-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Ted Yu <yuzhih...@gmail.com>
Subject Re: Lucene's FST for the block index
Date Thu, 02 Jun 2011 16:20:32 GMT
Currently BlockIndex is an inner class of HFile.
It would be nice to support pluggable block index implementations.


On Thu, Jun 2, 2011 at 9:09 AM, Jason Rutherglen <jason.rutherglen@gmail.com
> wrote:

> Lucene has a compact FST (Finite State Transducer) that's used for the
> sorted terms index.  I think this is the same type of functionality as
> the HBase block index, eg, a sorted index of row ids?  The FST is more
> compact keeping every Nth row id in RAM.  Does the HFile format allow
> pluggable block index implementations?
> I posted this to Jira issues however that's probably not the best place.

  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message