线性杂凑维基百科,自由的 encyclopedia 线性散列(英语:Linear Hashing)是一种散列方法,它有几项特点: 没有目录。 可借由控制负荷因子来延迟分裂。 分裂指标 :指向下一个要分裂的资料栏,在完整扩张后要重设分裂指标。 档案等级 :在完整扩张后要档案等级。 区块数目 :区块数目会线性增加。 算法 插入 输入资料先放入同一资料栏内,每次输入资料都要运算负荷因子,以便检查负荷因子是否超过门槛,如果超过负荷因子,则要针对分裂指标所指的资料栏进行完整扩张。 如果完整扩张则要重设分裂指标,而完整扩张会使分裂因子所指的资料栏分裂为原来的两倍。 持续输入资料直到资料输入完毕。 本条目存在以下问题,请协助改善本条目或在讨论页针对议题发表看法。 此条目需要编修,以确保文法、用词、语气、格式、标点等使用恰当。 (2012年6月20日) 此条目需要扩充。 (2012年6月20日) 没有或很少条目链入本条目。 (2012年6月20日) 此条目的语调或风格或许不合百科全书。 (2012年6月20日) 此条目没有列出任何参考或来源。 (2012年6月20日) 此条目需要精通或熟悉相关主题的编者参与及协助编辑。 (2012年6月20日)
线性散列(英语:Linear Hashing)是一种散列方法,它有几项特点: 没有目录。 可借由控制负荷因子来延迟分裂。 分裂指标 :指向下一个要分裂的资料栏,在完整扩张后要重设分裂指标。 档案等级 :在完整扩张后要档案等级。 区块数目 :区块数目会线性增加。 算法 插入 输入资料先放入同一资料栏内,每次输入资料都要运算负荷因子,以便检查负荷因子是否超过门槛,如果超过负荷因子,则要针对分裂指标所指的资料栏进行完整扩张。 如果完整扩张则要重设分裂指标,而完整扩张会使分裂因子所指的资料栏分裂为原来的两倍。 持续输入资料直到资料输入完毕。 本条目存在以下问题,请协助改善本条目或在讨论页针对议题发表看法。 此条目需要编修,以确保文法、用词、语气、格式、标点等使用恰当。 (2012年6月20日) 此条目需要扩充。 (2012年6月20日) 没有或很少条目链入本条目。 (2012年6月20日) 此条目的语调或风格或许不合百科全书。 (2012年6月20日) 此条目没有列出任何参考或来源。 (2012年6月20日) 此条目需要精通或熟悉相关主题的编者参与及协助编辑。 (2012年6月20日)