线性散列（英语：Linear Hashing）是一种散列方法，它有几项特点：

  • 没有目录。
  • 可借由控制负荷因子来延迟分裂。
  • 分裂指标 ：指向下一个要分裂的资料栏，在完整扩张后要重设分裂指标。
  • 档案等级 ：在完整扩张后要档案等级。
  • 区块数目 ：区块数目会线性增加。

算法

插入

  • 输入资料先放入同一资料栏内，每次输入资料都要运算负荷因子，以便检查负荷因子是否超过门槛，如果超过负荷因子，则要针对分裂指标所指的资料栏进行完整扩张。
  • 如果完整扩张则要重设分裂指标，而完整扩张会使分裂因子所指的资料栏分裂为原来的两倍。
  • 持续输入资料直到资料输入完毕。

原文地址：
https://zh.wikipedia.org/wiki/%E7%B7%9A%E6%80%A7%E9%9B%9C%E6%B9%8A

在知识共享 署名-相同方式共享 3.0协议之条款下提供