淺談B樹、B+樹索引

  前言 本文是在講述什麼樣的數據結構適合作爲索引，以及其適合作爲索引的原因。而閱讀本文需要對B樹和B+樹結構有稍微的理解。以及需要對磁盤操作知識有稍微的瞭解。 什麼是索引   索引（Index）是幫助數據庫高效獲取數據的數據結構。索引是在基於數據庫表創建的，它包含一個表中某些列的值以及記錄對應的地址，並且把這些值存儲在一個數據結構中。最常見的就是使用哈希表、B+樹作爲索引。   爲什麼要使用索引

>>阅读原文<<