Section 5.1 of the Bigtable paper gives a pretty good explanation: http://labs.google.com/papers/bigtable.html
In HBase, Chubby is replaced by ZooKeeper, root tablet by the -ROOT- table, and METADATA tablets by the .META. table. J-D On Sun, Oct 10, 2010 at 10:54 PM, William Kang <[email protected]> wrote: > Hi, > Can somebody explain briefly how Hbase locate a row internally by using > > Get g = new Get(Bytes.toBytes("RowID")); > table.get(g); > > What type of searching algorithm Hbase use to locate the rows ordering > lexicographically? > Many thanks! > > > William >
