為了實現(xiàn)對資源的快速定位,大規(guī)模信息檢索系統(tǒng)通常都會采用索引技術(shù),其中使用最廣泛的是倒排列表（ inverted list ） , 其基本形式是根據(jù)關(guān)鍵詞列出一個數(shù)據(jù)集中所有包含該關(guān)鍵詞的文檔 , 即,這樣,給定一個關(guān)鍵詞,根據(jù)其倒排列表即可快速查找出對應的文檔.另外也有采用其他索引技術(shù)的,比如后綴數(shù)組（suffix array）。 　　 在小規(guī)模搜索系統(tǒng)中,索引通常采用集中式結(jié)構(gòu),而對于大規(guī)模搜索系統(tǒng),通常需要采用分布式索引.在 P2P搜索系統(tǒng)中如何對索引進行切分是一個必需要解決的重要問題.以倒排列表為例,目前主要存在兩類切分方法:基于文檔的切分（Document-based Partitioning）和基于關(guān)鍵詞的切分（Keyword-based Partitioning） 　　 基于文檔的索引切分策略將系統(tǒng)的整個數(shù)據(jù)集按照文檔切分成多個子集,每個結(jié)點負責存儲和維護一個文檔子集的索引,在查詢的時候,查詢請求結(jié)點通過洪泛或隨機走步的方式把查詢請求轉(zhuǎn)發(fā)到各個結(jié)點上,由各個結(jié)點在本地索引中進行查詢. 　　 基于文檔的索引切分策略實現(xiàn)起來比較簡單,而且很容易做到各個索引結(jié)點的負載均衡,它在緊耦合系統(tǒng)中（結(jié)點數(shù)目一般比較少）得到了很好的應用.但由于它在查詢處理時必須將查詢分發(fā)到每一個結(jié)點上以得到精確的搜索結(jié)果,這樣無疑增加了系統(tǒng)查詢開銷,從而也帶來了系統(tǒng)的可擴展性問題. 　　 基于關(guān)鍵詞的索引切分策略將系統(tǒng)的整個數(shù)據(jù)集的索引按照關(guān)鍵詞切分成多個部分,每個結(jié)點存儲一部分索引,也就是說每個結(jié)點負責存儲和維護一部分關(guān)鍵詞的索引,一個結(jié)點上擁有多個關(guān)鍵詞的索引,而不同結(jié)點上的索引是正交的（在實際系統(tǒng)中,為了提高系統(tǒng)可用性,通常都有索引備份策略）,在查詢的時候,由查詢請求結(jié)點根據(jù)查詢詞將查詢請求發(fā)送到存儲這些關(guān)鍵詞索引的結(jié)點上 　　 基于關(guān)鍵詞的索引切分由于處理一個查詢請求只需要少數(shù)幾個結(jié)點的參與,因此可以同時支持較多的查詢,提高了系統(tǒng)吞吐率.但是由于它在處理多關(guān)鍵詞查詢時需要在結(jié)點之間傳遞索引用于求交運算,因此當系統(tǒng)中索引的數(shù)據(jù)量很大時,查詢處理需要占用大量的網(wǎng)絡帶寬,通信延遲也會急劇增長.在這方面有一些方法可以用來減小索引傳輸?shù)耐ㄐ帕?比如索引壓縮技術(shù)、 Bloom Filter 技術(shù)等.此外,基于關(guān)鍵詞的切分方式還面臨著負載不均衡問題,一方面,關(guān)鍵詞在文檔中的分布是不均衡的,有的關(guān)鍵詞索引會很大,而有的關(guān)鍵詞索引則很小,這就造成各結(jié)點存儲的索引量很難達到均衡;另一方面,各結(jié)點的查詢負載也是不均衡的,容易形成查詢熱點問題.