超大數據下大批量隨機鍵值的查詢優化方案

一、問題描述 鍵值查詢是很常見的查詢場景，在數據表上建有索引後，即使表中數據記錄數巨大（幾億甚至幾十億行），用鍵值查詢出單條記錄也會很快，因爲建立索引後的複雜度只有 logN（以 2 爲底）次， 10 億行數據也只要比較 30 次（10 億約等於 2^30），在現代計算機上也只需要數十毫秒而已。 不過，如果需要查詢的鍵值很多，比如多達幾千甚至幾萬的時候，如果每次都獨立查找，那讀取和比較也會累積到幾

>>阅读原文<<