B tree索引保留在磁盘上，并且从磁盘进行的查找有效地log(n)，这是有道理的，并且有很多文章解释了如何在线查找磁盘上的存储，例如：{{3} }
但是数据库如何hashindex保留在磁盘上以及如何完成查找？
一些谷歌搜索人士说哈希索引是使用存储桶保存的，如果是这种情况，那么哈希索引查找将是sequential scan of number of items in that bucket ..是这样吗？随着时间的流逝可能会降低...对吗？
Google还说过，数据库会在需要时增加存储桶的数量，因此有时数据库插入会很慢，因为它需要重新排列存储桶中的键。是这样吗？
所以基本上我想了解DB一般如何管理磁盘上的哈希索引？