數據庫索引一二事（三）--索引的底層結構

根據前兩篇的鋪墊，今天我們可以去具體看看索引的知識了。索引的知識以mysql爲基本，雖然本人項目使用的PGSql.... B,B+樹的性能考量： 我們知道數據庫的文件都是存儲在磁盤中，那麼IO操作就是評價一個索引結構好壞的最好標準。如果這個索引是順序結構，那麼查詢一個數據的時間複雜度就是O(N)，數據少還行，到百萬，千萬級別的時候，查詢一次也要O(N)，就意味着N次IO，要命。 而B樹則不然，根據

>>阅读原文<<