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 weishung@gmail.com designates
 209.85.214.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
         :cc:content-type;
        b=TY2ueBb+jwJ3s4kZAGXw3N2cJv3HDm75HH2vtsb7OrFpcRrvJa3TW6+GYUQJX1lrbP
         1+NF0SU5r8EQpAuyJZ4/CfKZcLEd4C034U9QQr7I/y7Q6MOUbV8+XI0RCvlM0D9NDXzH
         yZTWOyd1Yo+MhEbQdNI7pPU5/CWXkBi0jDR9w=
MIME-Version: 1.0
In-Reply-To: <AANLkTi=WCmJCYERds9fb+2psLw6WKntKkDxTOCKHSU4V@mail.gmail.com>
References: <AANLkTim6oD4zN2Ed5G0PR-Y=9XVYEJmOQLcu4JjjKAwi@mail.gmail.com>
	<AANLkTi=WCmJCYERds9fb+2psLw6WKntKkDxTOCKHSU4V@mail.gmail.com>
Date: Mon, 28 Mar 2011 11:52:14 -0500
Message-ID: <AANLkTi=O5ZC7SqPQ+nK_hUdc5B_=vqimhxHw+rXtphuS@mail.gmail.com>
Subject: Re: disk seek in range search
From: Weishung Chung <weishung@gmail.com>
To: dev@hbase.apache.org
Cc: Jean-Daniel Cryans <jdcryans@apache.org>
Content-Type: multipart/alternative; boundary=0015173fe6a00475a2049f8dc40d

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

Thank you Jean for the reading materials, I've been reading the source codes
and searching on the internet and have a very vague idea how everything is
working. Give me a few more days(don't want to embarrass myself), I will
check back with you guys to see if my understanding is correct or not :D

Have a good day, thanks again :)

On Mon, Mar 28, 2011 at 11:23 AM, Jean-Daniel Cryans <jdcryans@apache.org>wrote:

> I think you are asking for a bit too much :)
>
> Let's do it the other way, show us what you think are the answers to
> your questions based on currently available documentation and by
> looking at the source code, then I'm pretty sure someone will be happy
> to verify it.
>
> Start by looking at the bigtable paper, then use Lars George's blog posts
> like:
>
> http://www.larsgeorge.com/2009/10/hbase-architecture-101-storage.html
>
> http://www.larsgeorge.com/2010/01/hbase-architecture-101-write-ahead-log.html
> http://www.larsgeorge.com/2010/05/hbase-file-locality-in-hdfs.html
>
> And then try diving into the code.
>
> Good luck!
>
> J-D
>
> On Sat, Mar 26, 2011 at 8:57 AM, Weishung Chung <weishung@gmail.com>
> wrote:
> > Dear fellow HBase developers,
> >
> > Could someone educate me and let me know how to figure out the number of
> > disk seeks involved in a range search (startRow to endRow specified in
> > Scan). Also, could anyone give me the details of all the steps involved
> once
> > the Scan for range retrieval is called? I know somehow it needs to figure
> > out the regionservers used in hosting the rows but I still don't have a
> > clear understanding the whole steps involved :( :( Also, there is a data
> > index block in HFile, I was wondering how the index block is utilized in
> > figuring out the location of all the rows.
> >
> > Thank you so much for satisfying my curiosity :)
> >
> > Have a good weekend and enjoy :)
> >
> > Wei Shung
> >
>

--0015173fe6a00475a2049f8dc40d--