99精选视频-99精品在线免费-99精品在线看-99精品在线观看视频-99精品在线观看-99精品在线播放

  目前有很多種倒排列表壓縮算法可供選樣，但是評判算法的優(yōu)劣需要定量指標。般來說，評價例排列表壓縮算法會考慮3方面的指標1壓縮率、壓縮速度和解壓速度。
  所謂壓縮率，是數(shù)據(jù)壓縮前大小和壓縮后大小的比例關(guān)系，很明顯，莊縮率越高越節(jié)省磁盤空間，同時也節(jié)省了倒排列表從磁盤讀入到內(nèi)存的I/O 時間。
  壓縮速度是指用縮定的數(shù)據(jù)所花費的時間，相劉而言，這個指標不如其他兩個標重要，因為壓縮往社是在建立索引過程中進行的，而建立索引是個后臺運行過程， 需要即時響應(yīng)用戶查詢，即使速度慢些也沒有太大關(guān)系。另外，建立索引的次數(shù)相對也不算多，所以從兒個方面考慮，壓縮速度不是個重要指標。

   解壓速度在3個指標中是重要的，其含義是將壓縮數(shù)據(jù)再次恢復為原始數(shù)據(jù)所用的時間。因為搜索引擎在響應(yīng)用戶查詢時，從磁盤讀入的是壓縮后的數(shù)據(jù)，需要實時解壓數(shù)據(jù)以快速響應(yīng)用戶，所以解壓速度自接關(guān)系到系統(tǒng)的用戶體驗，其重要性不言而喻。