2021年4月25日
索引表的顺序查找
摘要： 索引表的顺序查找 基本策略 采用建立“目录”的形式，先查找目录，然后根据目录将需要的数据块读入内存，从而实现只需先对小部分数据进行查询，提高查找效率的效果 索引表的建立 将线索表中数据按关键字分为若干块（块可按升序、降序排序）对每块建立索引项，每一个索引项均包含： 关键字项（该块的最大、最小关键字） 阅读全文
posted @ 2021-04-25 12:59 跌落星球 阅读(47) 评论(0) 推荐(0) 编辑