MySql中索引的結構

平衡多路查找樹（B-Tree） B-Tree結構的數據可讓系統高效的找到數據所在的磁盤塊。爲了描述B-Tree，首先定義一條記錄爲一個二元組[key, data] ，key爲記錄的鍵值，對應表中的主鍵值，data爲一行記錄中除主鍵外的數據。對於不一樣的記錄，key值互不相同。html 一棵m階的B-Tree有以下特性：  1. 每一個節點最多有m個孩子。  2. 除了根節點和葉子節點外，其它每一個

>>阅读原文<<