ir-lab胡曉光(編輯修改稿)
2024-10-07 14:46 本頁面
【文章內(nèi)容簡介】 e ? Step5 ? () ? flushRamSegments() ? SegmentInfos(_5,4) 信息檢索實驗室 增量算法 ? 對于 N篇文檔 ? N=1M, b=2 gives just 20 indexes ? 索引中包含的文檔數(shù)很不均勻，大致等比數(shù)列 ? 插入文檔的速度較快，查詢速度稍慢 信息檢索實驗室 歸并算法 ? 已知各個段內(nèi)的 Term都是已排序的 ? 用一個小根堆來表示存儲各個段 ? 堆中的順序由段中當前第一個 Term決定 ? 取出當前堆中最小的元素寫入新的索引段 ? 從最小元素所在的段中刪除該元素 ? 重新調(diào)整堆 信息檢索實驗室 歸并算法 ? 例子 ? 為簡單起見用一個整數(shù)來表示 Term ? 并且不含有相等的整數(shù) ? Seg1: 1,4,5 ? Seg2: 2,9,10,12 ? Seg3: 3,6 ? Seg4: 7,8 ? Seg5: 11 ? 合
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1