欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務建站與企業(yè)官網(wǎng)運營的一線實戰(zhàn)洞察。

布隆過濾器與位圖深度解析:原理、參數(shù)推導與Redis實戰(zhàn)

布隆過濾器與位圖深度解析:原理、參數(shù)推導與Redis實戰(zhàn) 先說一個我真實踩過的坑。前幾年做廣告平臺的數(shù)據(jù)服務每天要接收幾千萬條設備ID的去重和狀態(tài)判斷一開始直接用 Redis Set 存儲內(nèi)存眼看著往上飆不到兩周就觸發(fā)容量預警。后來有同事提醒了一句“布隆過濾器可以看看”我當時也聽說過位圖這個數(shù)據(jù)結(jié)構(gòu)心想布隆過濾器不就是位圖加幾個哈希函數(shù)能有多大區(qū)別。結(jié)果真動手去改造、去壓測、去調(diào)參數(shù)之后才意識到這個“位圖加哈?!钡男|西背后牽扯的原理推導、參數(shù)權(quán)衡和工程坑比想象中多得多。這篇文章不聊虛的就認認真真拆一下布隆過濾器Bloom Filter和位圖Bitmap這兩個數(shù)據(jù)結(jié)構(gòu)。它們到底能解決什么問題一句話概括在數(shù)據(jù)量大、內(nèi)存吃緊、又允許一定概率誤差的場景下用極低的內(nèi)存代價去判斷“某個元素是否大概率出現(xiàn)過”。典型應用包括緩存穿透防護、黑名單過濾、爬蟲 URL 去重、數(shù)據(jù)庫層的快速存在性判定。適合誰看一是面試前想徹底搞懂布隆過濾器原理的人二是后端開發(fā)時打算真正落地這個方案的人三是被 Redis 內(nèi)存逼瘋、想找一個省內(nèi)存替代方案的人。我盡量把原理講明白把公式推導過程給你把可復現(xiàn)的 Java 和 Redis 實操代碼貼出來最后再把線上踩過的坑和排查思路整理成速查表。1. 位圖用比特位做標記的高效數(shù)據(jù)結(jié)構(gòu)1.1 位圖的底層原理位圖的全稱叫 Bitmap核心思想極其樸素用一個 bit位來標記某個元素是否存在。8 個 bit 組成一個字節(jié)32 個 bit 組成一個 int。如果我們要存儲“某個數(shù)字是否出現(xiàn)過”傳統(tǒng)做法是往 Set 或 Map 里塞數(shù)據(jù)一個 int 占 4 字節(jié)一億個 int 就是 400MB。但位圖的思路是把“數(shù)值本身”當作數(shù)組下標把該下標對應的 bit 置為 1。一億個數(shù)字只需要一億個 bit換算下來約 12.5MB差距是幾十倍。你可以把位圖想象成一棟宿舍樓的電子門牌系統(tǒng)。每個房間號對應一個開關(guān)開關(guān)只有“亮/滅”兩種狀態(tài)。你要標記 10086 號房間有人入住就把 10086 號開關(guān)打開要查 10086 是否入住就看那個開關(guān)有沒有亮。這里的關(guān)鍵是房間號本身就是數(shù)據(jù)不需要額外存一份數(shù)據(jù)副本。所以位圖天然適合做“是否存在”這種判斷題而且是精確判斷不是概率判斷。實現(xiàn)層面Java 里最直接的位圖是java.util.BitSet它內(nèi)部用long[]存儲一個 long 是 64 位。手動實現(xiàn)也很簡單核心就三件事找到目標 bit 在數(shù)組中的下標用位運算把對應位置置 1用位運算讀回對應位置。位運算無外乎|置 1、判斷和/移位。1.2 手寫一個簡單位圖我不建議你把BitSet當成黑盒用一遍就完事自己寫一次更能理解底層邏輯。下面這個實現(xiàn)只保留 set、get、clear 三個核心方法足夠覆蓋大多數(shù)使用場景。public class SimpleBitmap { private final long[] words; private final int bitCount; public SimpleBitmap(int bitCount) { this.bitCount bitCount; // 每個 long 有 64 位需要多少個 long 才能覆蓋 bitCount 個位 this.words new long[(bitCount 63) / 64]; } public void set(int index) { checkIndex(index); // index / 64 定位到哪個 longindex % 64 定位到 long 里的哪個位 words[index / 64] | (1L (index % 64)); } public boolean get(int index) { checkIndex(index); return (words[index / 64] (1L (index % 64))) ! 0; } public void clear(int index) { checkIndex(index); words[index / 64] ~(1L (index % 64)); } private void checkIndex(int index) { if (index 0 || index bitCount) { throw new IndexOutOfBoundsException(index: index); } } }這段代碼有幾個細節(jié)值得注意。第一(bitCount 63) / 64是向上取整保證空間足夠多出來的位不會訪問到。第二1L (index % 64)必須用1L而不是1否則在移位超過 31 位時 int 會溢出導致標記錯位。第三clear方法用的是 ~(1L ...)先取反再與原理是“把目標位變 0其他位保持不變”這個模式在嵌入式編程、操作系統(tǒng)頁表管理里也很常見。寫完之后可以做個內(nèi)存估算練習。假設要標記 10 億個 int直接HashSetInteger大概要 4GB 以上還要算上對象頭和擴容開銷換成位圖只需要(10^9 / 8) / 1024 / 1024 ≈ 119MB。如果把范圍縮小到 1 億就是約 12.5MB。這個差距面試官問“海量數(shù)據(jù)如何去重”時位圖就是標準答案之一。1.3 位圖的經(jīng)典應用場景位圖不只是教科書概念它藏在很多基礎軟件里。最常見的是操作系統(tǒng)內(nèi)存管理里的頁分配器物理內(nèi)存被劃分成固定大小的頁幀內(nèi)核用一張位圖記錄每個頁幀是空閑還是已被占用分配頁時掃描位圖找空閑位釋放頁時把對應位清 0。熱搜詞里的“頁分配器與位圖安裝”說的大體就是這個機制。這種場景對空間極度敏感位圖帶來的節(jié)省是實打?qū)嵉摹A硪粋€典型場景是 Redis 的 Bitmap 操作。Redis 的 String 類型底層是字節(jié)數(shù)組可以用SETBIT和GETBIT按位操作相當于一個可共享的分布式位圖。比如統(tǒng)計一整年用戶的簽到狀態(tài)一年 365 天一個用戶只占 365 個 bit一萬個用戶也就 50KB 不到。用BITCOUNT還能直接算出有多少天簽到比傳統(tǒng)的關(guān)系表省太多。我自己的經(jīng)驗是位圖適合“元素范圍可預估、分布相對緊湊”的場景。如果數(shù)據(jù)范圍極大且極度稀疏比如在 32 位整數(shù)空間里只存幾百個隨機數(shù)位圖反而浪費——這時應該用哈希表或其他索引結(jié)構(gòu)。做技術(shù)選型時不要只盯著空間優(yōu)勢數(shù)據(jù)分布特征必須一起看。2. 布隆過濾器位圖之上的概率型進階2.1 位圖到布隆過濾器的跳躍位圖有一個天然局限它把“數(shù)值本身”當作下標所以只能處理整數(shù)而且要求數(shù)值范圍不能太大。當我們要判斷“某個 URL 是否已經(jīng)抓取過”“某個用戶 ID 是否在黑名單里”這類字符串場景時位圖直接失靈。怎么辦最簡單的想法是用哈希函數(shù)把字符串映射成一個整數(shù)下標然后去位圖里查。但哈希函數(shù)存在碰撞不同字符串可能映射到同一個 bit 位光靠一個 bit 無法區(qū)分它們。布隆過濾器解決這個問題的思路很直白一個哈希函數(shù)會碰撞那就用多個哈希函數(shù)把每個元素映射到多個 bit 位上。比如用 3 個哈希函數(shù)算出一個字符串的 3 個下標插入時把這 3 個位置都置 1查詢時看這 3 個位置是否都為 1只要有一個位置是 0就說明這個字符串肯定不在集合里。這里的關(guān)鍵邏輯是所有位置都是 1不代表元素一定存在但只要有任意一個位置是 0元素一定不存在。這就是布隆過濾器的“概率性”來源。這句“有 0 必不存在全 1 未必存在”是整個數(shù)據(jù)結(jié)構(gòu)最核心的結(jié)論。它決定了布隆過濾器的幾個特點支持“可能存在”的判斷支持“一定不存在”的判斷沒有假陰性False Negative但會有假陽性False Positive。用大白話說就是它會漏報“不存在”嗎不會。它會誤報“存在”嗎會而且這就是“布隆過濾器誤判”這個熱搜詞的真正含義。2.2 誤判率的直觀理解很多人第一次碰到布隆過濾器誤判時會覺得不靠譜其實誤判是概率性的而且可以通過參數(shù)控制。我們來構(gòu)建一個直覺模型。假設位數(shù)組長度為 m當前已經(jīng)插入了 n 個元素每個元素使用 k 個哈希函數(shù)。哈希函數(shù)輸出范圍很大近似認為每次映射到任意一個位置的概率均勻。那么在某一次插入時某個特定的位沒有被某個哈希函數(shù)選中的概率是1 - 1/m這個元素一共做 k 次映射所以特定一位在插入該元素后仍為 0 的概率是(1 - 1/m)^k。等 n 個元素都插入完某個位仍然為 0 的概率近似為(1 - 1/m)^(k*n)。查詢一個“從未插入過”的元素時它的 k 個哈希位置如果碰巧都已經(jīng)被其他元素置為 1就會產(chǎn)生誤判。所以誤判率大約是[1 - (1 - 1/m)^(k*n)]^k。當 m 足夠大時(1 - 1/m)^(k*n)可以近似為e^(-k*n/m)于是誤判率公式化簡為(1 - e^(-k*n/m))^k。這個公式是布隆過濾器參數(shù)設計的基石。我第一次推導時花了很長時間才理解“假陽性率取決于位數(shù)組被填充的密度”。如果 m 相對于 n 太小位數(shù)組幾乎全被填成 1那么隨便查一個不存在的元素k 個位置大概率都命中誤判率接近 100%布隆過濾器就退化成“什么都可能存在”完全失去意義。2.3 參數(shù)推導與最佳實踐公式實際工程中我們不會去盲猜參數(shù)而是根據(jù)兩個輸入來反推預估元素數(shù)量 n 和可接受的最大誤判率 p。需要求的是位數(shù)組長度 m 和哈希函數(shù)個數(shù) k。布隆過濾器論文給出了兩個經(jīng)典公式最優(yōu)位數(shù)組長度m - n * ln(p) / (ln 2)^2最優(yōu)哈希函數(shù)個數(shù)k (m / n) * ln 2從數(shù)學上當k (m/n) * ln2時誤判率達到最小。近似計算時k ≈ 0.7 * (m / n)這個“0.7”很好記用來快速估算很有效。我舉一個具體例子。假設預估元素 n100 萬要求誤判率 p1%即 0.01。先算 mln(0.01) -4.605(ln 2)^2 0.4805所以m -1000000 * (-4.605) / 0.4805 ≈ 9583105個 bit約 1.15MB。再看 kk (m/n) * ln2 9.58 * 0.693 ≈ 6.64向上取整為 7。也就是用 7 個哈希函數(shù)在 1.15MB 的位數(shù)組上處理 100 萬個元素理論誤判率不到 1%。如果把 p 改成 0.1%m 會變成約 1.72MBk 仍接近 7。這說明在誤判率要求不是極端苛刻時內(nèi)存開銷其實相當可控。這也是為什么布隆過濾器能在大數(shù)據(jù)領(lǐng)域活下來幾 MB 就能支撐百萬級數(shù)據(jù)的存在性判斷換成哈希集合是幾十 MB 甚至上 GB。下表是幾個常用參數(shù)組合可以直接參考預估元素量 n期望誤判率 p位數(shù)組大小 m內(nèi)存占用哈希函數(shù)個數(shù) k10 萬1%約 96 萬 bit0.12 MB7100 萬1%約 958 萬 bit1.15 MB7100 萬0.1%約 1437 萬 bit1.72 MB101000 萬1%約 9583 萬 bit11.4 MB71 億0.01%約 19.2 億 bit229 MB13注意一個問題k 算出來往往不是整數(shù)實際使用要取整。取整后真實誤判率會略高于理論最優(yōu)值但只要別差太遠工程上都可以接受。我的建議是 k 向上取整位數(shù)組長度 m 也可以適當往大取因為多分配一點內(nèi)存能顯著壓低誤判率而少了位后重建代價更高。3. 實戰(zhàn)Java 與 Redis 完整落地布隆過濾器3.1 用 Guava 三分鐘接入布隆過濾器生產(chǎn)環(huán)境最快的落地方式是用 Google Guava 的BloomFilter類。Guava 內(nèi)部已經(jīng)實現(xiàn)好了最優(yōu)參數(shù)計算、位數(shù)組管理和哈希函數(shù)分配我們只需要告訴它預期元素量和想要的誤判率。dependency groupIdcom.google.guava/groupId artifactIdguava/artifactId version33.0.0-jre/version /dependency核心代碼如下import com.google.common.hash.BloomFilter; import com.google.common.hash.Funnels; import java.nio.charset.Charset; import java.util.ArrayList; import java.util.List; import java.util.UUID; public class BloomFilterDemo { public static void main(String[] args) { int expectedInsertions 100_0000; // 預估插入 100 萬條 double fpp 0.01; // 期望誤判率 1% BloomFilterString filter BloomFilter.create( Funnels.stringFunnel(Charset.defaultCharset()), expectedInsertions, fpp); // 插入 100 萬條模擬數(shù)據(jù) ListString samples new ArrayList(); for (int i 0; i expectedInsertions; i) { String value user- UUID.randomUUID(); samples.add(value); filter.put(value); } // 全部插入完成后再判斷統(tǒng)計誤判率 int falsePositiveCount 0; for (String value : samples) { // 這里故意再插一次來判斷不對應該換一批不存在的值 } // 正確測法用一批從未插入過的值測試 int testCount 10_0000; int hitCount 0; for (int i 0; i testCount; i) { String notExistValue fake- UUID.randomUUID(); if (filter.mightContain(notExistValue)) { hitCount; } } System.out.println(誤判率: (hitCount * 1.0 / testCount)); } }上面代碼里注釋標出了我第一次寫時的錯誤為了測誤判率我又把已插入的值拿去查了一遍當然全部命中毫無意義。正確做法是用另一批從未插入過的隨機字符串去查看有多少被誤判成“存在”。實測結(jié)果通常在 1% 左右徘徊符合參數(shù)預期。Guava 的BloomFilter有一個值得注意的底層設計它內(nèi)部不是用HashMap或BitSet存數(shù)據(jù)而是用了LockFreeBitArray底層是一個AtomicLongArray。這意味著 Guava 版布隆過濾器是線程安全的多線程并發(fā)put和mightContain不需要額外加鎖這對高并發(fā)場景非常友好。3.2 Redis 實現(xiàn)分布式布隆過濾器Guava 的布隆過濾器是進程內(nèi)對象如果應用部署了多個實例每個實例的位數(shù)組是獨立的判斷結(jié)果就各自為政。比如用戶請求負載均衡到 A 實例A 的布隆過濾器說“不存在”但用戶數(shù)據(jù)在 B 實例里被插入過于是發(fā)生漏判。要解決這個問題要么引入外部存儲統(tǒng)一維護位數(shù)組要么做內(nèi)存同步。我推薦前者直接把位圖放到 Redis 里。Redis 的 String 底層是字節(jié)數(shù)組天然支持按位操作。核心命令就三個SETBIT key offset value把 key 對應的位圖第 offset 位設為 0 或 1GETBIT key offset讀取第 offset 位BITCOUNT key統(tǒng)計位圖中有多少位是 1我們的任務是把“一個元素的 k 個哈希位置”轉(zhuǎn)換成多個 offset逐個SETBIT。這里不再依賴 Guava而是自己實現(xiàn)哈希映射和位數(shù)組邏輯。import redis.clients.jedis.Jedis; import java.nio.charset.StandardCharsets; import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class RedisBloomFilter { private static final String KEY bloom:url:filter; private static final int BIT_SIZE 10_000_000; // 1000萬位約1.2MB private static final int HASH_COUNT 7; private final Jedis jedis; public RedisBloomFilter(Jedis jedis) { this.jedis jedis; } public void add(String value) { int[] offsets hashOffsets(value); for (int offset : offsets) { jedis.setbit(KEY, offset, true); } } public boolean mightContain(String value) { int[] offsets hashOffsets(value); for (int offset : offsets) { if (!jedis.getbit(KEY, offset)) { return false; } } return true; } private int[] hashOffsets(String value) { int[] offsets new int[HASH_COUNT]; try { MessageDigest md MessageDigest.getInstance(MD5); byte[] digest md.digest(value.getBytes(StandardCharsets.UTF_8)); // 用一個 128 位的 MD5 拆成多個位置 for (int i 0; i HASH_COUNT; i) { int h ((digest[2 * i] 0xFF) 8) | (digest[2 * i 1] 0xFF); offsets[i] Math.abs(h % BIT_SIZE); } } catch (NoSuchAlgorithmException e) { throw new RuntimeException(e); } return offsets; } }這里我用了 MD5 拆位來生成多個哈希位置簡單但不完美。MD5 只能算一個哈希函數(shù)把它拆成多段并不能真正生成 k 個獨立哈希只是工程上夠用。更嚴謹?shù)淖龇ㄊ遣捎秒p重哈?;蚴褂胢urmurhash配合不同種子生成 k 個獨立哈希。Guava 內(nèi)部實際就是基于murmur3_128拆高位和低位來生成線性獨立的哈希函數(shù)效果比 MD5 拆位好。生產(chǎn)環(huán)境中我建議用 Lua 腳本把“一個元素的 k 次 setbit”打包成原子操作避免并發(fā)時中間狀態(tài)被讀到性能也會好很多。大體的 Lua 邏輯是先用redis.call(GETBIT, ...)判斷所有位置如果都命中則直接返回 1否則逐位SETBIT最后返回 0 或 1。3.3 布隆過濾器不能刪除元素的坑與 Counting Bloom Filter布隆過濾器最大的痛點之一是不支持刪除元素。原因想想就明白一個 bit 位可能同時被多個元素共享如果我們刪除某個元素時把它對應的 k 個 bit 清 0很可能把其他元素的位置也清了導致其他元素變成“有時不存在”。這是布隆過濾器的固有缺陷不是實現(xiàn) bug。面試里經(jīng)常考這個點標準回答是常規(guī)布隆過濾器可以 insert 和 query但不能 delete如果業(yè)務必須支持刪除就要用變種結(jié)構(gòu)比如 Counting Bloom Filter計數(shù)布隆過濾器。Counting Bloom Filter 的思路是把位數(shù)組里的每一個 bit 擴展成一個計數(shù)器插入時給 k 個位置的計數(shù)器加 1刪除時減 1查詢時看計數(shù)器是否都大于 0。計數(shù)器一般用 4 位能表示 0~15支持大約 15 次重復插入。但它的缺點是空間開銷比普通布隆過濾器大得多因為每個位置從 1 bit 變成了 4 bit需要的內(nèi)存直接翻 4 倍。工程上我會先問業(yè)務真的要支持刪除嗎如果只是偶爾需要“刪除”可以定期重建布隆過濾器成本往往低于引入 Counting Bloom Filter 的復雜度。我還見過一個更工程化的補償方案主布隆過濾器不刪除額外維護一個“精確刪除集合”也就是用 Redis Set 或數(shù)據(jù)庫把待刪除的元素精確記錄下來。判斷時先查布隆過濾器如果布隆過濾器說“不存在”直接返回如果說“可能存在”再去刪除集合里二次確認。這樣布隆過濾器本身不用變也能保證刪除語義。缺點是精確集合不能太大否則內(nèi)存優(yōu)勢就沒了。4. 真實業(yè)務場景盤點緩存穿透、黑名單與爬蟲去重4.1 緩存穿透防護緩存穿透是后端高頻問題。用戶瘋狂請求一個 redis 里不存在、數(shù)據(jù)庫里也不存在的 key請求每次都繞過緩存直達數(shù)據(jù)庫輕則拖慢接口重則把數(shù)據(jù)庫打掛。布隆過濾器的做法是系統(tǒng)啟動或數(shù)據(jù)寫入時把所有合法 key 都預先把 hash 位置置 1請求進來先過布隆過濾器如果它判定 key 不存在直接返回空根本不去查 Redis 和數(shù)據(jù)庫。這里要特別說清楚一個細節(jié)布隆過濾器說“可能存在”時我們才去查緩存和 DB說“不存在”時就直接擋掉。如果是緩存里有但布隆過濾器沒數(shù)據(jù)就會出現(xiàn)“本來存在卻被誤殺”的情況。所以布隆過濾器必須在數(shù)據(jù)寫入真正的存儲之前就一起更新順序不能反。比如新增一個用戶時先filter.put(userId)再寫數(shù)據(jù)庫或緩存這樣查詢路徑上布隆過濾器的判斷才是完整的。我之前在線上遇到過一個數(shù)據(jù)不一致的坑歷史存量數(shù)據(jù)導入時只寫了 Redis 緩存忘記同步布隆過濾器導致大量存量用戶被誤判為“不存在”接口直接返回空數(shù)據(jù)。排查半天最后是逐個對比布隆過濾器和數(shù)據(jù)庫才發(fā)現(xiàn)的。所以如果要從零引入布隆過濾器務必設計離線全量重建流程重建邏輯就是循環(huán)存量數(shù)據(jù)重新put比如在凌晨低峰期跑批處理跑完再切換讀取路徑。4.2 黑名單與敏感信息過濾黑名單場景很經(jīng)典。比如封禁手機號、拉黑惡意 IP、過濾垃圾郵件地址本質(zhì)上都是“某個值在不在名單里”的判斷題。布隆過濾器可以先把黑名單值全部放入查詢時快速過濾。它的誤判方向是“把白名單誤判成黑名單”也就是寧可錯殺、不可放過。這對部分風控業(yè)務可以接受但對用戶體驗要求高的場景要斟酌。我的建議是采用兩層過濾第一層布隆過濾器粗篩命中后進入第二層精確名單Redis Set 或數(shù)據(jù)庫索引二次確認。這樣既享受了布隆過濾器的低內(nèi)存優(yōu)點又避免誤殺真實用戶。這里要額外提醒一點不要把過于嚴格的黑名單直接只靠布隆過濾器承載因為它一旦誤判用戶要申訴、解封操作成本遠高于那點內(nèi)存節(jié)省。4.3 爬蟲與 URL 去重分布式爬蟲的 URL 去重是布隆過濾器最舒服的戰(zhàn)場。原因在于爬蟲 URL 去重對誤判的容忍度很高誤判最多導致少爬幾個網(wǎng)頁不影響整體抓取質(zhì)量但 URL 數(shù)量能達到幾千萬甚至幾十億用哈希表存會撐爆內(nèi)存用數(shù)據(jù)庫查詢又太慢。布隆過濾器往中間一放內(nèi)存占用小單次判斷是 O(k) 的位運算速度極快。這個場景我做過一次對比測試5000 萬 URL 放在 Guava 布隆過濾器里預期誤判率 1%內(nèi)存只占約 60MB同樣的數(shù)據(jù)放 Redis Set光 key 就占了不到一點value 內(nèi)存卻要 1GB 以上。差別擺在那里沒有懸念。4.4 數(shù)據(jù)庫與分庫分表場景分庫分表之后跨庫查詢很昂貴。布隆過濾器可以作為分片路由的輔助結(jié)構(gòu)每個分片維護一個布隆過濾器記錄本分片有哪些主鍵。查詢時先快速判斷“目標主鍵可能在這個分片嗎”如果所有分片的布隆過濾器都判定不存在就直接返回空避免把所有分片都查一遍。這個做法在數(shù)據(jù)分布均勻、主鍵命中率低的時候收益很高。還有一個和索引相關(guān)的點在 LSM-Tree 結(jié)構(gòu)的存儲引擎里布隆過濾器被用來加速點查。比如 RocksDB 每個 SSTable 都帶一個內(nèi)置布隆過濾器查詢時先判斷 key 是否可能在某個 SSTable 里不可能就跳過該文件減少無效磁盤 IO。這就是為什么把布隆過濾器稱為“數(shù)據(jù)庫隱藏加速器”它不直接存數(shù)據(jù)卻能大幅降低存儲層的隨機訪問成本。5. 參數(shù)調(diào)優(yōu)、常見問題與排查實錄5.1 參數(shù)選擇時要避免的三類錯誤參數(shù)選錯是布隆過濾器上線后翻車的最常見原因我總結(jié)成三條。第一預估元素量 n 太樂觀。很多人設計時按當時的數(shù)據(jù)量選 n結(jié)果半年后數(shù)據(jù)翻倍誤判率跟著飆漲。布隆過濾器不像哈希表可以自動擴容初始化后位數(shù)組大小就固定了只能重建。所以預估 n 時我一般會乘以 2 到 3 倍的冗余系數(shù)寧多勿少。多出來的內(nèi)存通常只有幾 MB 到幾十 MB換來的卻是長時間穩(wěn)定運行。第二期望誤判率 p 選得太小。理論上看 p 越小越好但 m 和 p 是對數(shù)關(guān)系把 p 從 1% 壓到 0.01%位數(shù)組長度大約增加一倍。如果業(yè)務其實能容忍 5% 的誤判率卻非要按 0.1% 設計純粹是浪費內(nèi)存。我自己有個經(jīng)驗值緩存穿透場景一般取 1% 到 5%因為即使誤判也會落到緩存層成本可控爬蟲去重取 5% 都行風控黑名單因為有二次精確校驗可以取 1%。第三哈希函數(shù)選得不夠均勻。有的實現(xiàn)隨便用hashCode()取模這在數(shù)據(jù)分布不均勻時會讓位數(shù)組局部過熱誤判率遠超理論值。穩(wěn)妥做法是用 MurmurHash、MD5 等公認的散列算法并檢查哈希函數(shù)數(shù)量 k 和位數(shù)組長度 m 的組合是否與公式計算一致。5.2 高頻問題排查速查表我整理了一份布隆過濾器線上排查速查表都是踩過坑后固化下來的判斷路徑。現(xiàn)象可能原因排查與解決誤判率遠超預期位數(shù)組長度 m 不足或哈希函數(shù)取值相關(guān)用公式按當前實際 n 反算理論誤判率確認是否接近考慮重建并擴大 m部分數(shù)據(jù)查不到假陰性元素可能未插入或插入時位數(shù)組已滿檢查插入路徑有沒有全量執(zhí)行布隆過濾器本身不存在假陰性出現(xiàn)假陰性一定是你漏插或重建時丟數(shù)據(jù)內(nèi)存占用超預期誤用了 Counting Bloom Filter 或哈希表替代確認底層使用的是位數(shù)組不是 Set 或 MapRedis 用MEMORY USAGE key檢查實際占用多實例結(jié)果不一致每個實例各持有一個獨立布隆過濾器改用 Redis 統(tǒng)一位數(shù)組或在應用層做數(shù)據(jù)同步重建并發(fā)插入時查詢到中間狀態(tài)插入不是原子的多個位寫入不連貫用 Lua 腳本包裝多個 setbit保證原子性刪除元素后報錯或異常普通布隆過濾器不支持刪除改用 Counting Bloom Filter或增加精確刪除集合二次確認redis key 太大阻塞請求位數(shù)組很大且單 key 頻繁讀寫考慮分段存儲把一個大 bitmap 拆成多個 key按哈希前綴路由表格里的“假陰性”我特意強調(diào)一下理論上布隆過濾器不會誤判“存在”為“不存在”一旦出現(xiàn)通常不是因為布隆過濾器本身而是你插入邏輯沒有覆蓋全部數(shù)據(jù)源或者位數(shù)組被重建但沒同步全部數(shù)據(jù)。我在多個項目里發(fā)現(xiàn)這個認知能省很多排查時間。5.3 線上壓測與災備的額外建議布隆過濾器上線前我習慣先做一輪“誤判率實測”準備 100 萬個已插入元素和 100 萬個從未插入元素分別統(tǒng)計mightContain結(jié)果算出真實誤判率。如果實測和理論差太多多半是哈希函數(shù)質(zhì)量問題或位數(shù)組長度設置錯誤。實測腳本很簡單代碼本身可以作為自動化測試的一部分長期執(zhí)行防止后續(xù)改動導致回歸。災備方面Redis 版布隆過濾器最怕的是 Redis 宕機或數(shù)據(jù)丟失。位數(shù)組一旦丟失很多元素會被誤判為不存在緩存穿透問題立即暴露。建議定期把位數(shù)組 dump 到磁盤或者干脆用 AOF 持久化。如果是 Guava 進程內(nèi)版本應用重啟意味著布隆過濾器清空此時最好有一個從數(shù)據(jù)庫全量重建的兜底任務在啟動后異步執(zhí)行避免服務一開就被穿透打垮。還有一點個人經(jīng)驗布隆過濾器盡量不要做成公共依賴服務后讓業(yè)務方無腦調(diào)用。它帶了“概率誤判”這個屬性業(yè)務方如果不理解會把“可能存在”當成“一定存在”導致線上事故。我現(xiàn)在的做法是在 API 命名上直接暴露語義比如mightContain()而不是contains()再在文檔和注釋里反復強調(diào)這個方法的語義是“可能”。這個看起來是個小細節(jié)但對規(guī)避事故很有用。6. 結(jié)尾再聊幾句實在的最后分享一個我自己的體會。做技術(shù)選型時布隆過濾器看起來是個“老古董”數(shù)據(jù)結(jié)構(gòu)但它解決的問題恰恰是很多新方案繞不過去的用空間換時間的反面是用極小的空間成本支撐海量數(shù)據(jù)的存在性判斷。我踩過預估值不準的坑也踩過搞錯插入順序?qū)е戮彺娲┩傅目拥褏?shù)、業(yè)務語義和兜底流程想清楚之后它就是一套非常穩(wěn)的基礎設施。如果你現(xiàn)在正面臨內(nèi)存告急、查詢太慢或者緩存穿透的困擾建議先從“能不能接受誤判”這個問題入手。答案是可以的話布隆過濾器就有資格進入候選答案是不可以的話那就用兩層方案讓布隆過濾器做粗篩精確集合做兜底。數(shù)據(jù)結(jié)構(gòu)的價值不在于它有多高級而在于它在合適的場景里能不能用最小的成本解決最扎手的問題。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
久久婷婷婷| 五月天婷婷影院| 百度4399有码精品V在线观看| 天天色噜| 婷婷深爱五月丁香网| 青青色com久久| 四月婷婷五月丁香| 激情深爱综合| 激情婷婷五月| 丁香婷婷五月人体| 69精品人人人人人人人人人| 天天干天天操天天射| 婷婷日在线观看| 九月停停| 亚洲精品又粗又大又爽A片 | 五月激情婷婷在线| 美女精品一级不卡视频| 79精品视频在线观看,| 超级碰碰视频无码| 中文字幕婷婷五月天在线观看| ss视频xx91| 97人人干| 婷婷五月天综合AV| 99热99热在线| 79成人网| 婷婷亚洲五| 丁香五月婷婷影院| 婷婷中文字幕版| 伊人超碰| 91狼友视频在线观看| 日韩欧美一级大黄网站| 久久婷网| 色五月婷婷91| 婷婷精品综合| 操啊操av| 这里只有九九精品| 亚洲看av的网站| 色五月婷婷大香蕉| 六月婷婷综合久久| 五月天婷婷社区久久综合| 亚洲中文字幕在线观看| 欧美色综合天天久久综合精品 | 伊人狠狠操| 亚洲av成人在线| 十二区无码| 极品人妻VIDEOSSS人妻| 中文毛片无遮挡高潮免费| 六月丁香综合| 99热精品在线| 99性色| 色色无码| 成年人丁香五月| 久久五月六月| 国产精品-第3页-91JQ就要激情网91JQ5.JQJQ926.XYZ | 欧美狠狠色| 噜噜噜精品欧美成人在线观看| 亚洲AV综合网| 99ri在线观看视频| 欧美情月伍月天| 婷婷五月激情网| 五月天五月色| 久久久久思思热| 婷五月天在线草| 五月天激情黄色小说在线观看| 五月婷婷激情| 激情五月综合视频| 五月天激情图| 五月婷婷久草在线视频综合| av五月天婷婷丁香| 婷婷五月天成人小说| 99er视频在线| 激情五月天小说网| 欧美久热| 四川BBB搡BBB爽爽视频| 亚洲av成人一区二区电影在线| 97福利视频| 我爱大香蕉| 久久综合五月天| 91avse| 五月天精品| 欧美丁香五月| 五月婷婷av| 九九RE视频在线精品| 人妻AV在线观看| 丁香激情网| 玖玖爱伊人| 欧美影院婷婷| 五月天综合在线网| 波多野结衣AV无码Porn| 激情另类综合| 91大屁股| 人妻久热| 国产精品A成V人在线播放| 丰满少妇乱A片无码| 91呦呦呦| 一起草Av| 第四色婷婷五月| 色综合综合网| 色色婷婷五月| 久久99草五月婷婷| 婷婷五月天堂| 五月婷导航| 久久久久丁香婷婷五月天| 五月激情在线| 无码99| 久久综合久色欧美综合狠狠| 黑人无码一区| 婷婷六月天激情影院| 亚洲va欧洲va国产va不卡| 五月天社区婷婷丁香社区| 99热这里只有精品22| 婷婷亚洲综合| 亚洲传媒在线观看| 狠狠舔| 99这里有精品视频3| 99热只有精品在线播放| 五月婷婷官网色| 久99视频在线观看| 99这里有精品| 思思热在线精品视频| 丁香五月社区| 色5月婷婷色| 婷婷99狠狠躁天天躁| 夜夜爽日日躁| 五月丁香免费视频| 日韩成人综合| 五月丁香激情综合欧美| 99视频久久| 婷婷狠狠综合网入口| www.婷婷,com| 成人超碰Av| 色五月丁香婷婷| 久久婷婷丁香花综合网| 色频玖玖五月天| 蜜桃婷婷五月| 久久综合五月天| 久久五月婷综合| 色五月综合在线| 伊人久久五月天| AV九九| 丁香五月婷婷影视先锋| 成人婷婷五月天| 婷婷色片| 91黄色五月天视频| 激情五月综合色婷婷| www999日韩精品| 中文字幕乱码亚洲精品一区| 亚洲国产精品五月天| 综合伊人狠狠| 超极99精品| 亚洲成人免费电影| AV操逼网| 曰曰久久| 99在线视频播放| 激情综合五月丁香六月婷婷| 天天干天天操天天上| 人草人人| 欧美激情综合五月色丁香| 久久女人天堂| 91操片| 大色鬼综合| 99视频自拍| 亚洲欧美一区二区三区爱爱动图| 99热热热天天人人人超超碰| 精品怡红九九九| 开心五月天激情网| 国产99热在线看| 婷婷丁香五月色| 婷婷五月激情综合| 日本va欧美va精品发布视频| 五月天亭亭俺也| 色五月婷婷影院| 欧美成人网99网| 黄色国久久| 五月天色婷伊人| 人人摸人人搞| 26uuu国自产精品| 日韩超碰在线| 丁香激情网| 天天天摸夜夜夜玩| 免费91久久精品| 五月天中文字幕在线婷婷| 啪啪啪综合网| 丁香 婷婷 激情 综合 五月| 日韩十国产极品久久| 亚洲精品无AMM毛片| 亚洲小视频免费看| 无码一区精品一区视频| www,五月天激情| 日逼影音先锋男人AV资源站| 久热只有这里精品| 激情久久网| 色婷婷综合视频| 色亭亭丁香五月天| 五月婷婷久久大香蕉| 日本三日本三级少妇三级66| 久婷婷色| 91婷婷丁香五月| 五月天成人网在线观看| 9999热在线观看| 天天色综合网1| www日本熟妇99在线视频| 99福利视频| 琪琪布丁香社区激情五月天| 五月天激情小说欧美激情| 欧美日本不卡黄色片| 九九热精品6| 色吧网91| 噜噜噜狠狠色综| 色婷婷亚洲婷婷| 久久人操| 婷婷丁香五月天色区| 99青青草99| 婷婷噜噜| 中文字幕av在线| 五月婷婷婷婷| 天天爽日日爽夜夜爽| 五月天丁香看婷婷| 大香蕉五月丁香| 久久99热只有精品| 99热99日天天干| 俺也去在线视频| 色婷婷丁香女女| 久久金品黃色| 天天操夜夜啊| 日本英国美国欧美亚洲国产精亚洲日韩精品在线观看 | 激情小说婷婷| 岛国AV网站| AV片在线观看| 99色色| 99操碰| 激情深爱五月天| 色丁香五月婷婷婷| 伊人久热91| 五月婷婷与六月丁香图片激情| 99色色爰| 9色免费网| 日本九九网| 丁香五月天色| 999精品久久久久久久| 超碰com| 午夜丁香六月婷| 综合色色五月| 婷婷五月天综合网| 成人婷婷桔色| 色www99| 很很干天天干| 99热大全在线观看| 中文字幕人妻一区二区| 九九伊人网| 深爱激情网噜噜色| 五月婷五月婷伊人伊人五月婷| 婷婷丁香激情五月天色色色| 午夜一区| 色五月色五天色情网| 五月综合激情视频| 激情五月激情综合俺也去婷婷小说| 伊人激情综合| 无码AV久久久久久久久| 丁香五月天网站| 婷婷五月天99| 99re这里只有精品免费| 大香蕉网站,大香蕉综合| 色久九| 成人色色视频| 99re久热只有精品6在线直播| 97超级碰碰碰| 少妇性BBB搡BBB爽爽爽视頻| 中文字幕在线免费观看视频| 亚洲网站999| 婷婷五月综合性爱| 婷婷另类小说| 91丨九色丨大屁股| 五月婷婷激情| 婷婷激情视频| 九九热精品视频在线观看| 人人舔人人色人人高潮| www久久99com| 丁香婷婷激情综合五月激情| 久久婷婷五月激情综合| 91蝌蚪窝视频在线| 国产亚洲成AV人片在线观黄桃 | 中文字幕丰满乱孑伦无码专区| 五月丁香成人网| 91婷婷色五月| 久激情网| 婷婷久久网| 丁香五月婷婷在线| 99在这里有精品| 五月天丁香成人社| 99热e| 色婷婷91| 久久婷婷五月综合精品蜜芽| 久久性刺激| 久久丁香网| XX色综合| 色噜噜综合网| 大香蕉九九| 色色五月天丁香| 26uuu欧美| 日日夜夜婷婷| 99热中文字幕久久| 妻久久人久久| 婷婷成人五月天成人文学| 久久性爱视频这里只有精品| 99热这里只有精品在线观看| 色欲婷婷五月天丁香| 亚洲aV写真天天综合网久久| 天天天干夜夜夜操| 另类精品视频在线观看| 日韩AAAAA| 色五月综合激情| 久99在线视频| 狠狠色成人影片| 超碰在线精品| 久热婷婷| 超碰日韩人妻在线| 超碰永久在线| 影音先锋男人站,影音先锋男人色资源网,影音先锋AV最新资源站,影音先锋AV资源 | www.久久爱.com| 婷婷五月丁香综合激情| site:xmssd.com| 五月天激情综合网站| 精品一二三区视频立| 婷婷五月天色丁香| 天天爽综合| 综合伊人狠狠| 性视频久久| 激情五月天色网站| 中文字幕日产A片在线看| 天堂成人A片永久免费网站| 五月婷婷丁香日韩在线| 久久人人九| 久久99久久99久久99人受| 2015好吊操| 婷婷五月激情丁香激情| 婷婷婷婷婷婷婷婷| 丁香六月激情| 影音先锋男人av资源站| 五月丁香久久呀| 色色丁香| 亚洲一区二区无码蜜乳av| 丁香久久| 国产激情av| 丁香五月天堂网| 99热啪啪| 亚洲成人日韩无码精品| 国产色香蕉精品五夜婷| 伊人网欧美在线男人天堂五月丁香| 5月婷婷视频网站综合| 这里只有精品久| 丁香五月综合在线视频| www.日日夜夜.com| 丁香五月天日韩无码| 超碰在线观看9| 色婷婷在线综合色播网| 色婷婷久久综合中文久久一本| 日本五月天激情| 色婷婷久久| av大片在线| 小色小蛇伊人婷婷色香五月| 欧美熟女乱又伦| 婷婷五月天国产在线播放| 97精品综合久久| 我淫我色婷婷五月天激情四射| 丁香婷婷超碰| 激情五月丁香色婷婷| 五月婷婷丁香狠狠撸久久| 91九色熟女| 久久五月丁香| 久久人人超| 久热最新视频| 五月婷婷片| 婷婷成人av| 婷婷综合在线| 五月丁香花婷婷玉莉AV| 久操婷婷| 欧美在线干| 337午夜福利| 婷婷丁香人妻天天爽| 99视频啪啪| 99色激| 橾逼网| 丁香五月激情网| 99色精品| 五月婷婷 激情五月| 婷婷五月激情中文字幕| 99热一本久道| 欧美Va在线| 丁香五月欧美| 蜜乳人妻一区二区三区| 麻豆123区| 99精彩视频| 超级碰人人操人人干| 日本精品。999| 五月婷婷激情性爱| 婷婷五月天首页激情| 国产六月婷婷| 丁香婷婷六月| 色婷五月天| 激情丁香五月| 久99久视频精品| 国庆精品久久| 婷婷爱五月天| 7777激情基地| 97操操操| 伊人三级激情| 26uuu最新地址| 婷婷久久久| 另类天堂| 97 A I色色| 99热在线中文字幕| 4399亚洲视频| 久久资源网五月婷| 九月丁香婷婷综合| 五月婷婷激情久久| site:pnnrt.com| 97午夜一区二区| 天天橾日日橾夜夜橾17| 婷婷成人基地| 五月丁香六月婷婷免费| 亚洲中文字幕在线观看| 少妇激情五月婷婷| 男人的天堂婷婷色五月| 五月丁香啪啪拍| 99热一区| AV伊人青草丁香六月| 91热视频色网站| 久操乱| 丁香五月色五月婷婷宗合| 成人av在线网| 99热这里只有免费精品| 亚洲婷婷五月天| 激情五月天 婷婷| 成人AV在线电影| 丁香五月婷婷社区| 在线播放成人网站| 射琪琪| 开心五月婷婷综合在线精品素人| 亚洲精品a成人在线播放| 亚洲欧洲自拍图片专区五月天| 六月丁香婷婷网| 狠狠色综合五月| 成人精品亚洲性爱| 操逼综合激情网| 日日干夜夜撸夜夜骑| av操一操| 人人超碰99| 99热无码精品| 一本婷婷丁香久久| 天天爱天天狠天天透| 亚洲啪啪网| 色色丁香| 五月婷婷色综图片| 亚洲综合色婷婷文学| 五月情色天| 九草性爱| 成人片在线播放| 丁香婷婷五月天色播| 国产精品久久久爽爽爽麻豆色哟哟| 色色五月丁香| 成熟妇人A片免费看网站| 婷婷开心激情综合五月天| 北京熟妇搡BBBB搡BBBB| 久久色五月天激情小说| 另类激情综合| 人操综合| 伊人狠狠丁香婷婷综合尤物| 2050人人操免费工开爱| 无码人妻一区二区一牛影视| 色综合网址| 玖玖伦理电影| 岛国资源站| 亚洲色网络| 五月丁香六月激情综合在线| 久久色天堂| 香蕉久久国产AV一区二区| WWW.色婷婷.COM| 色情五月婷| 欧美影院婷婷| 五月天深爱激情网| 超碰AV在线| 亚洲精品白浆高清久久久久久| 丁香五月98| av免费在线网站| 五月婷婷开心网| 俺去也在线视频| 性欧美日本| 五月婷婷性爱| 91日日日| 五月丁香婷婷激情| 超碰97人人操| 91成人看| 国产肥白大熟妇BBBB视频| 无码99| 开心四月婷婷在线色播播| aaa9区免费在线观看| 久久99热这里只频精品6学生| 色色色免费视频| 国产精品久久99| 人人超碰99| 婷婷色在线| 色婷婷电影网| www.六月丁香看AV| 五月婷婷亚洲天堂激情在线| 中文字幕97超级碰| 4399精品一区二区| 无码日本精品XXXXXXXXX | 超碰97免费在线| 五月婷六月丁香| 性爱综合网| 五月停性愛| 激情久久久| 色五月婷婷五月| 6080av| 人人色人人摸人人看| 欧美丁香五月| 免费色婷婷| 婷婷五月天综合网| 久久激情五月| 亚洲精品视频在线| 99久久这里只有精品| 色婷婷成人影片| 丁香色色色| 综合网狠狠| 精品日本视频444| 九九久久精品| 91久久久久久| 丁香五月性| 婷婷伊人綜合中文字幕| 亚洲网视屏| 97色97干| 婷婷月综合| 色偷偷综合| 九九免费视频| 日本五月天一页| 五月丁香狠狠地噜噜噜噜| 梁铮版蜘蛛女在线观看| 人妻AV在线| 婷婷五月大香蕉| 五月婷婷综合影院| 中文字幕亚洲-区久久99婷婷| 五月婷婷丁香日韩在线| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | 五月婷婷和六月| 色视频2025| 亚洲综合久| 热五月婷婷| 第四色网婷婷| 五月婷婷深深爱| 亭亭五月基地在线| 色色色色色五月丁香| 九月久久婷婷| xxxx久| 九九综舍久久| 亚洲在线综合| 九九热a| 日韩欧美五月丁综合| 中文字幕成人| 色五月无码| 99热自拍| 色综合播放| 千人斩操逼| 99色一| 麻豆123区| 天天夜天天色天天| 熟女激情五月天 | 99九九玖玖| 伦乱天堂| 成人超碰AV| 六月丁香五月亭亭| 色色 亚洲| 99热66| 爽极品色| 第四色五月天| http://www.com久久久精品一区| 97自拍视频网| 大香蕉五月婷婷| 欧美噜噜免费观看| 青青草六月丁香| 六月久久狠狠| 97干97色| 人妻少妇色综合| 七月丁香婷婷 色色| 色原狠狠综合| 婷婷五月成人| 热99这里只有精品视频| 狠狠干婷婷| 五月大香蕉| 色999;丁香五月| 开心色色五月天综合| 4399伦理午夜| 五月天激情国产综合婷婷婷就去爱| 天天成人综合| 丁香五月婷婷日本| 亚洲高清在线| 免費观看aV在线网址| 日本99在线| 99热视| 天天干天天日天天操| 色欧洲| 涩五月丁香| 亚洲99热| 人人九色| 九色综合网| 日韩99视频| 久久久久综合激动五月天| 欧美综合激情五月丁香| 五月婷婷中文| 色丁香五月婷婷| 9久热在线视频| 九九热婷婷| 成人色情五月天婷婷丁香| 五月天婷婷在线视频| 大香蕉久操| 综合婷| 99爱这里只有精品| 五月天激情婷婷| 午夜丁香| 天堂综合久久| 色婷婷狠狠色| 91婷婷色五月| 久久久噜噜噜操操操| 激情婷婷| 久久狠狠干| 亚洲精品99| 99精品视频推荐| 六月婷婷狠狠色在线观看| 五月丁香六月玩女人| 狠狠操狠狠| 婷婷综合亚洲| 婷婷五月天黄色小说| 开心五月婷婷| 丁香六月激情蜜桃| 久久激情天堂| 五月停性愛| 99色婷婷| 五月婷婷AV| 99re资源在线视频导航| 久热这里只有精品在线观看 | 久久精典| 天天射色五月天| 色噜噜狠狠色综合日日| 一起草Av| 亚韩在线视频| 国产超碰人人| 激情五月天com| 综合 激情 婷婷| 立川无码av| 97人妻碰碰中文无码久热丝袜| 亚洲天堂碰碰婷婷| 亚洲五月六丁香激情| 狠狠干在线| 九月影院義母在线播放| 97色97干| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 能看的AV| 深爱丁香网| 99热偷拍| 色99网| 91日日日| se色综合网| 久久人妻久久| 第1影院之五月婷婷| 玖玖资源站蜜臀| 超碰婷婷五月| 欧美激情综合色综合| 综合色图婷婷| 婷婷五月天婷婷| 色五月婷婷在线观看第一页舔| 丁香五月老师| 中日韩美欧成人一区二区精品在线| 五月丁香综合| 狠狠色综合网| 天天曰夜夜爽| 99re在线播放| 天天摸天天高潮天天爽| 色域五月丁香| 日韩色色视频| 美欧日韩国产成人在战| 亚洲色综合| 婷婷色婷婷亚洲成人| 天天综合精品| 丁香五月大片| 久久久91精品| 26UUU精品一区二区| 婷婷五月天情色| 久操福利| 97人人干| 亚洲乱码日产精品BD| 精品九九视频| 综合激情九月婷婷,激情综合婷婷中文字 | 婷婷五月天六月综合| 久久人妻少妇嫩草AV| 五月天激情网页| 黄色aa观看aaguochan| 五月丁香六月激情视频| 99热免费精品| 日韩无码专区| 人人干天天操五月丁香| 婷婷五月激情小说| 大香蕉久热| 色五月综合激情| 超碰在线99| 精品无码99| 久激情| 五月丁香成人网| 五月婷婷六月爱| 好好干av| 久久九九经典| 色婷婷99| 激情久久综合网| 九九性爱网| 成人午夜无码视频| 国产精品国产VA片国产| 一二区成人电影| 色婷婷香蕉| 五月丁婷婷| 91综合在线视频| 任你艹| 五月婷婷中文| 日日骑夜夜撸| 色综合色色色色色色综合| 午夜成人综合| 五月丁婷婷| 日本欧美国产| 97亚洲视频在线| 超碰在线观看9| 丁香五月激情综合在线观看| 99久热精品在线| 五月天激情小说网| 国语精品探花| www.天天色综合| 中文字幕成人日韩| 色婷婷色99国产综合精品| 色婷婷丁香| 1024国产| 久久丁香婷婷色情综合| 热久久这里只有精品| 天天插天天插天天插天天插| 亚州激情在线视频| 狠狠爱五月婷婷| 亚洲三级无码| 婷婷丁香五月亚洲17cao| 九九99视频| 丁香五月婷婷呀| 99男人的天堂| 超碰妻人人| 99热啪啪| 久久99久久99精品免视看婷| 人人爽欧美婷婷久久久五月丁香| 99热国品免费| 成人中文字幕在线| 亚洲成人日韩无码精品| 婷婷五月丁香五月| 超碰大香蕉网| 99re思思久久| 欧美性色五月天| AV在线中文| 奇米影视777在线_在线观看午夜_h小视频在线观看_岛国大片 | 久久这里有精品视频在线免费观看| 婷婷午夜丁香| 欧美人人超级碰| 色色欧美。| 九九无码| 久久久久9999| 色吧婷婷| 亚美欧色影院| 激情 婷婷 丁香五月天| 婷婷四色五月| 超碰色婷婷| 激情婷婷网| a级毛片一区二区免费视频| 亚洲va综合va国产va中文| 99久在线| 丁香婷婷91在线观看视频| Www,五月天| 天天插轮理| 蜜臀av无码久久久久久久久| 日韩婷婷五月| 亚洲综合在线视频| 色婷| www,超碰| 久久一级片| 丁香五月婷婷综合激情啪啪啪啪啪啪啪| 日本乱子人伦在线视频| 欧美大肥婆大肥BBBBB| 亚洲五月婷婷| 五月天国产| 99无码视频| 丁香色色网| 在线观看亚洲视频影院| 色综合中文| 欧美黄色韩日网| 日本狠狠网| 99热这里只有精品青草| 丁香五月天激情免费在线观看AV777| 五月婷婷在线观看| 26uuu国产激情视频| www色中色综合| 日日撸日日操| 五月婷婷久草在线视频综合| 九九热精品6| 5月丁香啪啪啪| 亚洲第一第二网站| 六月丁香啪啪啪| 色五月欧美| 色伊人婷婷| 91九色在线| 超碰免费人人| 久色网| 狠狠CAO日日穞夜夜穞AV| 成人做爰黄A片免费看直播室男男 久草热8精品视频在线观看 | 97超碰在线免费观看| 国产激情在线| 99久久婷婷国产综合精品草原| 五月婷婷激情刺激| 色婷婷婷综合五月天| 激情五月婷婷欧美极品| 色婷婷五月亚洲| 五月婷婷AV| 射区导航| 久久伊人大香蕉| 久久久激情| 久久久久久久11111111111| www.久久99精品| 激情图片99| 九九Av| 九九在线免费观看| 婷婷香五月天| 婷婷五月大香蕉| 九九精品自拍| 中文字幕人妻熟女在线| 天堂呦 呦百度搜索-百度搜索| 一婬一伦一区二区三区| 婷婷久久亚洲| 99热成人永久免费| 五月婷婷欲色| www.五月丁香| 激情综合网激情五月天| 色爱爱综合网| 国产成人综合在线| 26uuuavcom| 五月色影院| 91精品综合久久久久久五月丁香| 日本不卡一区二区三区| 五月天AV大香蕉| 只有精品视频在线观看| 丁香五月冃欧美| 久久久.COM| 欧美日韩精品人妻狠狠躁免费视频| 九一牛视频探花| 亚洲超碰在线| 偷拍视频五月天| 99热在线精品播放| 无码激情AAAAA片-区区| 久久精品日| 久久久久久久丁香五月天婷婷| 亚洲AV成人无码久久精品老人法拉利| 91丨九色丨白浆秘| 亚洲网在线观看| 99免费热视频在线| 五月天激情婷婷丁香| 91操片| 67194中文在线| 99色婷婷| 噜噜精品| 一本大道嫩草AV无码专区| 91丨九色丨老农村| 影音先锋 91工厂| 婷婷97碰碰| 色五月婷婷在线观看第一页舔| 婷婷99中文字幕| 91久久婷婷人人澡草 | 五月天丁香成人| av在线播放网站| 婷婷色网站| 99热99热| 日日爽夜夜爽| PORNY九色9l自拍视频成人| 丁香婷婷六月在线资源观看| 九九热这里只有精品6| 亚州婷婷五月激情综合| 婷婷综合成人五月天| 97AV在线视频| 深夜婷婷 丁香| 天天骑日日爽| 久久精品五月天| 任你搞在线观看视频| 婷婷五月婷婷五月天| 色色综合网站| wWwCom夜操wwW| 9久精品视频| 91精产品自偷自偷综合| 五月丁香免费看| 久久激情四射| 国产丁香五月天婷婷| 草草视频91| 99热日| 热久久这里只有精品20| 99这里只有精品| 九九色色网| 播播网色播播| 999热视频精品99免费在线| 99热国内| 婷婷六月综合激情| 激情伊人| 六月丁香综合| 2020日日干| 国产精品人人妻人人爽| 91综合视频丁香| 美女激情婷婷| 中文字幕无码人妻少妇免费视频| 7月婷婷六月丁香| 五月色网| 97香蕉碰碰人妻国产欧美| 五月婷婷丁香六月| 日都一级A片| 婷婷色基地| 丁香六月天婷婷色| 五月天色婷婷激情综合| 天天综合网在线| 99色婷婷| 激情综合色| 激情综合五月| 天天骑天天操| 色婷婷手机在线| 色玖玖| 激情五月天婷婷| 久碰视频| 深爱五月激情综合| 五月丁香婷婷啪啪| 婷婷久久免费看| WW婷婷五月天com| 开心婷婷五月中文字幕组| 九 九九九AV| 色婷婷久久| 日韩综合网络男女香蕉a片| 丁香久久| 久久奄也去色色网站| 日本色色视频| 婷婷色婷婷| 99啪啪视频| 亚洲日韩一页精品发布| 婷婷激情五月综合丁香社| 婷婷狠狠爱| 黄色精品五月婷婷| 国产欧美第五十五页| 久操b网| 大香蕉在九| 丁香午夜天| 内射综合网| 超碰成人免费| 天天摸天天日天天舔| 国产免费av在线| 成人丁香五月| 99人人操人人摸| www久久久久| 97色婷婷| 久久久区区一久久久久久| 丁香六月婷婷开心婷婷网| 超碰碰碰碰| 美国天天日天天操| 六月撸婷婷| 99免费视频| 99久热这里只有精品| 九九99免费视频| 中文字幕1区2区。| www热久久yy9| 电影《战争与艾拉》免费观看| 久综合九综合99| 九九精品自拍| 丁香五月激情澎湃一区| 色天堂A| 河北真实伦对白精彩脏话| 天天摸天天舔| 色色99色色| 琪琪色影音先锋| 97在线精品| 九九视频在线观看| 激情六月下句是什么| 一区中文字幕电影| 婷婷中文字幕| 狠狠人人婷婷| 久久这有这里精品| 婷婷五月综合啪| 三男玩一女三A片| 色色色婷婷| 五月天婷婷乱| 久激情网| 婷婷五月丁香激情图片| 91九色精品熟女内射| 九九热视频这里只有精品| 26uuu国产色| 丁香六月婷婷色播| 八戒青柠影视剧在线观看| 五月丁香婷婷五月| 亚洲婷婷开心五月| 97人人搞| 超碰婷婷五月| 91一起操| 人人摸人人干| 亚洲十月婷婷综合| 久久色情| 久久婷婷东京热| 香蕉久久av一区二区三区| 丁香五月影视| 色五月六月| 日本精品。999| 另类专区在线| 六月丁香婷婷综合影院| 国产亚洲精品AAAAAAA片| 97干网站| 这里只有精品免费视频| 亚洲AV激情五月综合网| 91viP在线看| 综合五月丁香97| 91精品久久久久久久久久| 激情五月天影院| 91人操| 午夜色丁香| 涩涩涩婷婷| 在线不卡视频| 中文AV在线观看| 开心网五月色婷婷| 天天撸夜夜爽| 热这里只有精| 青草网在线观看| 日本成人综合| 伊人久热91| 五月婷婷综合天天操| 三男玩一女三A片| 丁香五月天堂| 97人人操人人爽| 国产激情综合五月久久| 丁香涩涩爱| 嫩BBB槡BBBB搡BBBB视频| 五月花综合网| 综合激情伊人影视在线| 97色婷婷成人综合在线观看| 99人人精品| 五月天丁香欧美激情| www.久操| 婷婷碰碰| 天堂久热| 97色五月丁香婷婷| 99热在线观看| 色婷视频| 五月天啪啪| h在线看免费版在线看| 色播五月| 亚洲精品成人| 色五月激情网| 久操婷婷| 成人无码髙潮喷水A片| 九九亚洲| 极品少妇XXXX精品少妇偷拍| 能看的av| 欧美精品在线观看| 人与禽A片啪啪| 超碰av在| 就爱日五月天| 韩国97天堂| 人人操人人添人人摸97| 色99免费视频中文| www.爱婷婷.com| 久久大香免费| 丁香婷婷五月综合影院| 99精品偷拍视频| 九九青草热| 成人一级片| 色色色综合网| AV色五月婷婷| 天天噜天天爱| 国产片色| 日本成人噜噜| 婷婷五月激情丁香| 91色逼| www.超碰在线| 综合久久婷婷| 国产,欧美,学生妹,视频| 久久久天堂国产精品女人| 欧美精品狠狠色丁香婷婷| 久婷自拍视频| 久久婷婷色综合| 99热99在线| 五月婷婷黄色视频| 色操b| 婷婷五月激情丁香| 六月婷婷激情| 成人综合网站| 色婷丁香91| 丁香激情五月| 婷婷丁香人妻天久久| 五月视频日本免费观看| 天天操狠狠操| 婷婷综合亚洲| 丁香九月激情| 超碰色碰碰| 91大神操美女| 婷婷六月丁香激情综合| 人妻久久久久久久久久| 久青操| 精品色色| 最新婷婷五月丁香| 夜夜爱伊人| 97激情五月天| 强伦轩人妻一区二区电影| 中文字幕综合网| 日本精品人妻无码77777| 亚洲乱啪| 在线观看的av| 区啪精品| 久久久人妻| 婷婷香五月天| 五月综合久久| 色播五月婷婷| 色婷婷视频在线| 色综合五月在线| 五月婷婷综合在线视频小说| 五月婷婷综合激情| 五月天婷婷激情综合| 狠狠色噜噜狠狠狠狠综合| 久久婷婷五月天大香蕉| 亚洲综合在线播放| 亚洲尤物在线| 日韩综合天堂| 精品日本视频444| 久久婷婷色综合| 五月中旬婷婷丁香六| 国产在线中文字幕| 一本到不卡高清DVD| 9久久精品| 久久黄色片| 色色a| 激情婷| 第六色在线| 99激情在线| 久久精彩视频18| 天天射综合网站| 99视频在线精品免费观看2| 狼人久草| 婷婷久久综| 情婷婷五月天| 婷婷大香蕉| 97色在线观看视频| 婷婷亚洲色| 五月天综合网| 亚洲在线操| 草婷婷在线| 99超级碰免费视频| 激情五月天第四色| 人人爽人人爽人人爽人人爽| 丁香花五月天激情| www99xxxx五月丁| 丁香五月综合图片在线观看| 欧美日韩成人在线| 色婷婷久久7777| 婷婷成人五月天一区| 色五月AV| 色婷婷久久综合久色综| 五月天另类小说| 国产免费一区二区在线A片视频| 无码yw| 综合久久人妻| 久草热久草在线视频| 99色色网| 婷婷九月亚洲| a性生活久久无| 狠狠香婷婷五月| 91久久久久久久久18| 色综合色色色色| 俺去也在线www色官网| 久久精品国产一区二区三区四区| 国产亚洲在线| 丁香六月婷婷综合激情欧美| 久久女人九九| 久久久五月四色| 日日干四虎| 六月色狠狠色| 97色色婷婷| www。五月天激情| 久久九九网| 丁香五月婷婷色情综合| 色五月av| 欧美激情 日韩无码 婷婷 五月天| 日日撸日日操| 中文字幕网伦射乱中文| 五月婷婷六月丁| 激情99| WWW五月婷婷| 99婷婷国产最新视频| 99九九中文字幕视频| 日本婷色| 丁香五月综合久久综合| 战争与艾拉电影免费观看| 综合av在线| 婷婷五月综合啪| 伊人九九68| 激情丁香五月激情婷婷| 国产SUV精品一区二区883| 色综合五月婷婷狠狠干| 日韩性爱AV| 五月丁香六月婷婷不卡免费无码| 99ER热精品视频| 午夜爱爱爱成人| 九九婷婷激情综合网| 涩涩网五月天| 91麻豆国产三级精品福利在线观看| 欧美电影在线观看| 日本婷婷丁香五月| 欧洲电影在线观看免费版英语版 | 丁香五月天视频在线播放| 9 7总站超级碰免费视频| AV在线免费播放| 国产资源在线视频| 99热这里精品| 激情五月综合网丁| 五月四色婷婷| 九九视频在线观看视频6 | 久久永久网址| 丁香五月香蕉| 久久香蕉影院| 丁香五月激情啪啪| 5月色婷婷| 国产精品久久久久久久久久久久| 97操操| 久久99热这里只频精品6学生| 91干视频| 综合激情婷婷| 婷婷成人综合免费视频| 婷婷五月天色色| 婷婷激情综合色五月久久,色婷婷丁香花,丁香婷婷五月情天,久久婷婷五月综合色 | 激情都市五月天| 亚洲第一成人无码A片| 五月丁香六月在线| 大鸡巴伊人网| 丁香五月天亚洲视频| 精品一二三区视频立| 亚洲最大成人综合网720P| 色情免费视频播放| 色五月综合激情| 99无码免费视频| 欧美五月停| 日韩三级高清无码| 天天干天天操天天拍| 色五月 激情婷婷 综合五月天| 另类激情综合| 亚洲色另类| 亚洲精品视频在线| 中文字幕人妻熟女在线| 欧美色爱五月天| 99热这里都是精品| 青青草免费公开视频| 在线可以看的av网址| 日韩av在线电影| 51精品国自产在线| 免费视频无码| 激情综合女人网五月播播| 婷婷99狠| 丁香婷婷色五月| 九九热视频免费| 伊人色综合影院视频| 五月丁香啪啪啪| 激情五月天小说网| 亚洲天堂AV免费片|