摘要：
1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图3-1展示了其含义。图3-1的每列代表一个文档，每行代表一个单词，打对勾的位置代表包含关系。 从纵向即文档这个维度来看，每列代表文档包含了哪些单词，比如文档1包含了词汇1和词汇4，而不包含其它单词。从横向即单词这个维 阅读全文
摘要：
为了快速随机存取文件中的记录，可以使用索引结构。不管是从字面意思来讲，还是从生活的其他领域来讲，索引都可以被解释为快速定位。 一.聚集索引和非聚集索引 1.聚集索引：包含记录的文件按照某个搜索码指定的顺序排序，那该搜索码对应的索引称为聚集索引；也称为主索引； 2.非聚集索引：搜索码指定的顺序与文件中 阅读全文
摘要：
分块查找法要求将列表组织成以下索引顺序结构： 首先将列表分成若干个块（子表）。一般情况下，块的长度均匀，最后一块可以不满。 每块中元素任意排列，即块内无序，但块与块之间有序。 构造一个索引表。其中每个索引项对应一个块并记录每块的起始位置，和每块中最大 关键字（或最小关键字）。索引表按关键字有序排列。 阅读全文