InnoDB引擎中的索引與算法

1.概述 InnoDB存儲引擎支持兩種索引，一種是B+樹索引，一種是哈希索引。 InnoDB存儲引擎支持的哈希索引是自適應的，InnoDB存儲引擎會根據表的使用情況自動爲表生成哈希索引，不能人爲干預是否在一張表中生成哈希索引。 B+樹索引是傳統意義上的索引，這是目前關係型數據庫系統中最常用、最有效的索引。B+樹索引類似於二叉樹，根據鍵值(Key,Value)快速找到數據。需要注意

>>阅读原文<<