PostgreSQL 布隆索引 與 a big bang therory

好吧我有點標題黨，其實本期要說的是 bloom 過濾器的問題，但題目爲什麼是這樣，一般來說我們如果要給一個大表來加索引，並且這個查詢還要加挺多列的時候，是蠻頭疼的問題，PostgreSQL 中有一種索引叫 BLOOM INDEX ，而這個索引有什麼好處，我們來看看。 首先是什麼BLOOM ，我看了一些網上的資料，寫的挺好的，裏面各種高大上的 X 個 值， K 個HASH ， 逼近極限，bula b

>>阅读原文<<