线性哈希 Linear hashing
（重定向自Linear hash）
线性散列（英语：Linear Hashing）是一种散列方法，它有几项特点：
- 没有目录。
- 可借由控制负荷因子来延迟分裂。
- 分裂指标 ：指向下一个要分裂的数据栏，在完整扩张后要重设分裂指标。
- 文件等级 ：在完整扩张后要文件等级。
- 区块数目 ：区块数目会线性增加。
| 单词 | Linear hash |
| 释义 |
Linear hash
中文百科
线性哈希 Linear hashing（重定向自Linear hash）
线性散列（英语：Linear Hashing）是一种散列方法，它有几项特点：
英语百科
Linear hashing 线性杂凑（重定向自Linear hash）
Linear hashing is a dynamic hash table algorithm invented by Witold Litwin (1980), and later popularized by Paul Larson. Linear hashing allows for the expansion of the hash table one slot at a time. The frequent single slot expansion can very effectively control the length of the collision chain. The cost of hash table expansion is spread out across each hash table insertion operation, as opposed to being incurred all at once. Linear hashing is therefore well suited for interactive applications. |
| 随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。