提高自组织线性表查找性能的新方法

• 作者: 周蓓 邹永林
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 自组织线性表 计数策略 移至前端策略 转置策略 移至中位策略
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP312
• 字数: 5875字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.11.010

摘要

自组织线性表在非等概率查找中具有较好的效率。本文在原有3种基本构造策略的基础上，提出一种新方法---移至中位策略。该策略优化自组织线性表中记录的调整方式，减少了累计记录比较次数，从而提高了查找响应速度。在实验测试中，提出平稳的查找过程和非平稳的查找过程的概念，并分别设计相应的测试用例。实验结果表明，移至中位策略的综合性能最好。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹永林		10	16	2.0	3.0
2	周蓓		14	32	3.0	5.0