隨著互聯(lián)網(wǎng)的發(fā)展，各類信息的體量規(guī)模增長(zhǎng)越來越快。日益增大的數(shù)據(jù)體量和用戶數(shù)量給各類信息系統(tǒng)，尤其是搜索引擎帶來了嚴(yán)峻的考驗(yàn)。應(yīng)對(duì)這類挑戰(zhàn)的關(guān)鍵措施是提升系統(tǒng)在數(shù)據(jù)爬取收集、整理壓縮以及查詢應(yīng)答方面的效率，而倒排索引作為信息檢索底層最常用的數(shù)據(jù)結(jié)構(gòu)，負(fù)責(zé)對(duì)信息進(jìn)行組織管理和查詢處理，對(duì)檢索效率和系統(tǒng)運(yùn)營(yíng)成本有著至關(guān)重要的影響。因此，針對(duì)倒排索引的壓縮和查詢優(yōu)化已經(jīng)成為信息檢索領(lǐng)域一個(gè)重要的研究課題。
　　面對(duì)PB級(jí)的網(wǎng)頁(yè)索引數(shù)據(jù)、成千上萬(wàn)的查詢請(qǐng)求和豐富多彩的應(yīng)用需求，以Google、Bing、百度等為代表的各大商業(yè)搜索引擎在不斷探索著性能提升的方向，學(xué)術(shù)界也一直將信息檢索中的效率問題作為重點(diǎn)研究對(duì)象，在算法設(shè)計(jì)、硬件特性、數(shù)據(jù)對(duì)象各個(gè)方面的優(yōu)化研究不斷推陳出新，諸如SIGIR、VLDB、WWW、CIKM和WSDM等頇會(huì)每年都設(shè)置專門的主題進(jìn)行討論。
　　本書深入淺出地介紹了搜索引擎中倒排索引結(jié)構(gòu)的發(fā)展簡(jiǎn)史以及常用的結(jié)構(gòu)設(shè)計(jì)和壓縮算法、查詢算法，并基于作者的研究成果，介紹了幾種索引壓縮和查詢的完整解決方案。本書主要面向信息檢索專業(yè)方向的研究生、從事搜索引擎相關(guān)工作和其他對(duì)搜索技術(shù)感興趣的人群。讀者除了可從書中獲取嚴(yán)謹(jǐn)?shù)睦碚撝�識(shí)，還可以依照其中的方法重現(xiàn)試驗(yàn)，用于搭建測(cè)試平臺(tái)或者實(shí)際使用。本書旨在拋磚引玉，以期為應(yīng)對(duì)信息檢索面臨的挑戰(zhàn)提供參考，限于編者水平，書中不妥之處在所難免，敬請(qǐng)讀者批評(píng)指正。