线性哈希 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. |
| 随便看 |
|
依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。