【摘要】
鍵值查詢是很常見的查詢場景，在數據表上建有索引後，即使表中數據記錄數據大（幾億甚至幾十億行），用鍵值查詢出單條記錄也會很快，因為建立索引後的複雜度只有 logN 次，10 億行數據也只要比較 30 次（10 億約等於 2^30），在現代計算機上也只需要數十毫秒而已。
不過，如果需要查詢的鍵值很多，比如多達幾千甚至幾萬的時候，如果每次都獨立查找，那讀取和比較也會累積到幾萬甚至幾十萬次，時間延遲由此也會漲到幾十分鐘甚至小時級別，這時候簡單地使用數據庫索引對於用戶體驗必然是難以容忍的了。
視頻地址：http://player.youku.com/embed/XNDM2NjY4MDY5Ng==
PDF 下載
http://img.raqsoft.com.cn/uploads/0920/1568947327000db8f.pdf
分享到:
閱讀更多 raqsoft 的文章
