摘要：
今天回顾了索引部分的内容，把一些觉得重要的东西写在这里，不对的地方请不吝指教。 1、原始数据文件是主文件、索引数据组成的文件是索引文件；一个主文件可能会有多个索引文件，可以通过索引文件来索引具有相同辅码的若干记录 2、稠密索引是指对每项记录都建立一个索引项，不要求数据的有序性等；但是稀疏索引是对已经 阅读全文
摘要：
今天回顾了一下检索部分的内容，写在这里和大家分享，有错误的地方请不吝指正。（挑一些觉得重要的点讲） 1、 考虑在线性表和散列表上的检索 2、 用ASL来表示检索的平均效率，要考虑失败和成功两种可能 3、 基于线性表的检索： 1） 顺序检索：对于一个有n元素的线性表，成功为, 失败为（设置了一个监视哨 阅读全文