Dynamic Hash Table

来源:互联网 发布:淘宝退款太多会怎么样 编辑:程序博客网 时间:2024/05/19 13:18

HashTable 在数据存储系统中经常见到。 HashTable 分为 静态 hash 和动态 hash 两种,在静态hash table中,bucket,也就是hash桶的数量是固定的, 而在动态hash中,hash桶的数量是逐步增长的。

动态hash有两种, extensible hash  and line hash.