用Hash Table做数据库索引结构

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

性能:

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

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

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

Leave a Comment

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.