hbase-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Intae Kim <inking...@gmail.com>
Subject Re: When I use row prefix scan, how hbase find start row internally?
Date Mon, 30 Jun 2014 05:48:27 GMT
Thank you!!!

I have another question.

I confuse if both Scan with start row  and RowPrefixFilter are same.

Could you let me know that?


2014-06-28 11:15 GMT+09:00 Ted Yu <yuzhihong@gmail.com>:

> Here're the prefix filters shipped with hbase:
>
> $ ls hbase-client/src/main/java/org/apache/hadoop/hbase/filter | grep -i
> prefix
> BinaryPrefixComparator.java
> ColumnPrefixFilter.java
> MultipleColumnPrefixFilter.java
> PrefixFilter.java
>
> PrefixFilter is close to what you described:
>
>  * Pass results that have same row prefix.
>
> PrefixFilter relies on start row being correctly set.
>
> You can take a look at its implementation. Once row prefix is passed,
> filterAllRemaining() would return true - skipping the remaining rows.
>
> Cheers
>
>
> On Fri, Jun 27, 2014 at 7:06 PM, Intae Kim <inking007@gmail.com> wrote:
>
> > Thank you for answering.
> >
> > I just wonder which algorithm is used to find prefix row.
> >
> > If I use rowprefix filter, how good performance it is.
> >
> > I think It is better than sequential search. But I want know how to work
> in
> > details.
> > 2014. 6. 28. 오전 9:57에 "Ted Yu" <yuzhihong@gmail.com>님이 작성:
> >
> > > By 'row prefix scan', did you mean that you use PrefixFilter ?
> > >
> > > The scan should always set start and stop rows, if known.
> > > PrefixFilter would not automatically set start row.
> > >
> > > Cheers
> > >
> > > On Fri, Jun 27, 2014 at 5:47 PM, Intae Kim <inking007@gmail.com>
> wrote:
> > >
> > > > When I use row prefix scan, how hbase find start row internally?
> > > >
> > > > is it finding start row using binary search?
> > > >
> > > > plz, anyone know that?
> > > >
> > > > thanks
> > > >
> > >
> >
>

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