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