实验七-自组织线性表(共4页).doc

精选优质文档-倾情为你奉上HUNAN UNIVERSITY课程预习报告题 目： 自组织线性表 学生姓名 学生学号 专业班级 计算机科学与技术班 完 成 日 期 专心-专注-专业一、需求分析自组织线性表根据估算的访问频率排列记录，先放置请求频率最高的记录，接下来是请求频率次高的记录，依此类推。自组织线性表根据实际的记录访问模式在线性表中修改记录顺序。自组织线性表使用启发式规则决定如何重新排列线性表。转置方法的基本原理是，在一次查找过程中，一旦找到一个记录，则将它与前一个位置的记录交换位置。这样，随着时间的推移，经常访问的记录将移动到线性表的前端，而曾经频繁使用但以后不再访问的记录