本書(shū)共6章。每章都專門(mén)針對(duì)大數(shù)據(jù)應(yīng)用中的一個(gè)特定問(wèn)題, 首先對(duì)該問(wèn)題進(jìn)行深入的解釋, 然后介紹可用于有效解決該問(wèn)題的數(shù)據(jù)結(jié)構(gòu)和算法。第1章簡(jiǎn)要概述了概率數(shù)據(jù)結(jié)構(gòu)中廣泛使用的散列函數(shù)和散列表。第2章專門(mén)介紹近似成員查詢, 這是概率數(shù)據(jù)結(jié)構(gòu)最著名的用例之一。第3章討論了用來(lái)輔助估算元素基數(shù)的概率數(shù)據(jù)結(jié)構(gòu)。第4章和第5章討論流式場(chǎng)景下與頻數(shù)和排序相關(guān)的重要指標(biāo)的計(jì)算。第6章包含用于解決相似性問(wèn)題的數(shù)據(jù)結(jié)構(gòu)和算法, 尤其是近鄰搜索問(wèn)題。