以MySQL爲例，詳解數據庫索引原理(1)

文章目錄 1、摘要 2、常見的查詢算法及數據結構 2.1 索引的本質 2.2 常見的查詢算法 2.2.1 順序查找（linear search ） 2.2.2 二分查找（binary search） 2.2.3 二叉排序樹查找 2.2.4 哈希散列法(哈希表) 2.2.5 分塊查找 2.3 平衡多路搜索樹B樹（B-tree） 2.3.1 B Tree 2.3.2 B+Tree 2.3.3 帶有順序

>>阅读原文<<