數據庫索引數據結構 B樹和B+樹

數據庫索引見博文 數據庫索引 索引能提高檢索效率，降低數據庫的IO成本。還能降低數據排序成本。每個索引中的數據是按照索引鍵值進行排序後存放的，如果排序字段和索引鍵字段剛好一致，MySQL Query Optimizer 就會告訴 mysqld 在取得數據後不用排序了。因爲根據索引取得的數據已經滿足客戶的排序要求。 B-樹（讀作B樹，注意不要讀B減樹） 數據庫索引是存儲在磁盤上的，當數據量大的時候，

>>阅读原文<<