[轉載] mysql 索引中的USING BTREE 的意義

索引是在存儲引擎中實現的，因此每種存儲引擎的索引都不一定完全相同，并且每種存儲引擎也不一定支持所有索引類型。

根據存儲引擎定義每個表的最大索引數和最大索引長度。所有存儲引擎支持每個表至少16個索引，總索引長度至少為256字節。

大多數存儲引擎有更高的限制。MySQL中索引的存儲類型有兩種：BTREE和HASH，具體和表的存儲引擎相關；

MYISAM和InnoDB存儲引擎只支持BTREE索引；MEMORY和HEAP存儲引擎可以支持HASH和BTREE索引

? ? ? ? ?B-tree索引是數據庫中存取和查找文件(稱為記錄或鍵值)的一種方法.B-tree算法減少定位記錄時所經歷的中間過程,從而加快存取速度.

一個B-tree的典型例子就是硬盤中的結點.與內存相比,硬盤花成倍的時間來存取一個數據元素,這是硬盤的機械部件讀寫數據的速度遠遠趕不上純 電子媒體的內存.與一個結點兩個分支的二元樹相比,B-tree利用多個分支（稱為子樹）的結點,減少獲取記錄時所經歷的結點數,從而達到節省存取時間的 目的.

?

?

本文出自 “Linux生涯” 博客,請務必保留此出處http://lvzili.blog.51cto.com/1995527/564260