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