hbase的无序的hash

HBase是一个分布式的、面向列存储的NoSQL 数据库。其中列是按字典排序的，而行是无序的。这种无序的行是通过HBase实现的无序hash来实现的。

在HBase中，数据存储在HDFS中，每一行被存储为一个整体，被称为行键，也被Hash。HBase使用哈希表来实现单个表的所有行键的快速查找。每个键值对都映射到哈希表中的一个槽位中，这个槽位就是通过行键的哈希值计算出来的。因此，按照行键访问数据时，可以在常量时间内找到需要的数据。

HBase默认使用MurmurHash算法来计算哈希值。MurmurHash是一种快速、非暴力的散列函数，通常用于哈希表中。MurmurHash是一种哈希算法，它通过哈希值将输入数据映射到固定长度的输出（通常是一个32位或64位整数）。它能够在非常快的时间内计算出一个明显的、均匀的分布的哈希值。

哈希函数的结果是不可能保证独一无二的，这就会导致出现哈希碰撞。当两个键的哈希值相同时，HBase必须通过比较这两个键来确定它们是否相等。如果键不相等，这个时候HBase会链接哈希表中的条目，从而创建一个链，以及链中的所有键值对。

HBase通过一个机制来限制哈希碰撞的影响，这个机制被称为"区域"。表被分成许多"区域"，哈希表仅负责存储一个区域的键值对。每个区域是一个按照行键排序的集合。这个时候，多个区域可以同时使用，并且通过扫描他们可以提高整个表的扫描吞吐量。

在代码示例中，我们可以看到HBase自动生成的rowkey并没有顺序。这种无序的hash能够提高查询效率，