[科普中国]-线性杂凑

线性散列（英语：Linear Hashing）是一种散列方法，它有几项特点：没有目录，可借由控制负荷因子来延迟分裂；分裂指标指向下一个要分裂的资料栏，在完整扩张后要重设分裂指标；在完整扩张后要档案等级；区块数目会线性增加。

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

没有目录。

可借由控制负荷因子来延迟分裂。

分裂指标 ：指向下一个要分裂的资料栏，在完整扩张后要重设分裂指标。

档案等级 ：在完整扩张后要档案等级。

区块数目 ：区块数目会线性增加。1

算法插入输入资料先放入同一资料栏内，每次输入资料都要运算负荷因子，以便检查负荷因子是否超过门槛，如果超过负荷因子，则要针对分裂指标所指的资料栏进行完整扩张。

如果完整扩张则要重设分裂指标，完整扩张会使分裂因子所指的资料栏分裂为原来的两倍。

持续输入资料直到资料输入完毕。1

搜索算法在计算机科学中，搜索算法是解决搜索问题的任何算法，即检索存储在某个数据结构中的信息，或者在问题域的搜索空间中计算的信息。这种结构的例子包括但不限于链表，数组数据结构或搜索树。合适的搜索算法通常取决于正在搜索的数据结构，并且还可能包括有关数据的先前知识。搜索还包含查询数据结构的算法，例如SQL SELECT命令。

搜索算法可以根据搜索机制进行分类。线性搜索算法以线性方式检查每个与目标关键字关联的记录。二进制或半间隔搜索，重复定位搜索结构的中心，并将搜索空间分成两半。比较搜索算法通过基于键的比较相继地消除记录来改进线性搜索，直到找到目标记录为止，并且可以按照定义的顺序应用于数据结构。数字搜索算法基于使用数字键的数据结构中的数字属性工作。最后，哈希根据散列函数直接将键映射到记录。在线性搜索之外进行搜索需要以某种方式对数据进行排序。搜索功能也根据其复杂性或最大理论运行时间进行评估。1

本词条内容贡献者为:

李嘉骞 - 博士 - 同济大学