用Hash Table做数据库索引结构

可以用Hash Table做数据库索引结构，一个bucket是一个block链表。

性能:

1. 如果每个bucket都只有一个block, 那么增、删、查都只有一两次block读写(增、删需要先读再写)，即一两次磁盘i/o. 这比其他各种索引都好的多。

2. 如果某个bucket有很多block, 不用说，发生在这个bucket上读写性能会很差。

3. 另外，这种索引对Range Query没有支持。