Hbase internally row location mechanism

[William Kang]

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