Mailing-List: contact dev-help@hbase.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@hbase.apache.org
Received-SPF: pass (nike.apache.org: domain of yuzhihong@gmail.com designates
 209.85.160.41 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:in-reply-to:references:date:message-id:subject:from:to
         :content-type;
        b=pO/W5yuUrkzunOEF5FW8P7ReyFj58NkH5iR4n6ypSDZmhwgWgz2Ar0IVz4pLI3gv6U
         r5iau5r3gv+SohtyWAuwWYWgCoK7kN7RA0zLxDPmDj16C4OtbxPRdhM401zTN20HMTBm
         3ApicLrSNkbIWDiAwKcaHnA4bKlEEZV7GfjZY=
MIME-Version: 1.0
In-Reply-To: <BANLkTimOigZxoM8G72m5f=onZjraSY0a3Q@mail.gmail.com>
References: <BANLkTimOigZxoM8G72m5f=onZjraSY0a3Q@mail.gmail.com>
Date: Thu, 2 Jun 2011 09:20:32 -0700
Message-ID: <BANLkTikGARao1o0GzSOA6AqbpjxV=Uhm0g@mail.gmail.com>
Subject: Re: Lucene's FST for the block index
From: Ted Yu <yuzhihong@gmail.com>
To: dev@hbase.apache.org
Content-Type: multipart/alternative; boundary=bcaec52160e3253bad04a4bd04ae

--bcaec52160e3253bad04a4bd04ae
Content-Type: text/plain; charset=ISO-8859-1

Currently BlockIndex is an inner class of HFile.
It would be nice to support pluggable block index implementations.

FYI

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.
>

--bcaec52160e3253bad04a4bd04ae--