lpfuture

摘要： 1.單詞——文檔矩陣 單詞-文檔矩陣是表達兩者之間所具有的一種包含關系的概念模型，圖3-1展示了其含義。圖3-1的每列代表一個文檔，每行代表一個單詞，打對勾的位置代表包含關系。 從縱向即文檔這個維度來看，每列代表文檔包含了哪些單詞，比如文檔1包含了詞匯1和詞匯4，而不包含其它單詞。從橫向即單詞這個維 閱讀全文

摘要： 為了快速隨機存取文件中的記錄，可以使用索引結構。不管是從字面意思來講，還是從生活的其他領域來講，索引都可以被解釋為快速定位。 一.聚集索引和非聚集索引 1.聚集索引：包含記錄的文件按照某個搜索碼指定的順序排序，那該搜索碼對應的索引稱為聚集索引；也稱為主索引； 2.非聚集索引：搜索碼指定的順序與文件中 閱讀全文

摘要： 分塊查找法要求將列表組織成以下索引順序結構： 首先將列表分成若干個塊（子表）。一般情況下，塊的長度均勻，最后一塊可以不滿。 每塊中元素任意排列，即塊內無序，但塊與塊之間有序。 構造一個索引表。其中每個索引項對應一個塊并記錄每塊的起始位置，和每塊中最大 關鍵字（或最小關鍵字）。索引表按關鍵字有序排列。 閱讀全文