MYSQL-B+TREE索引原理

1.什麼是索引？ 索引：加速查詢的數據結構。 2.索引常見數據結構： #1.順序查找: 最基本的查詢算法-複雜度O（n）,大數據量此算法效率糟糕。 #2.二叉樹查找（binary tree search）: O(log2n) 左邊是數據表，一共有兩列七條記錄，最左邊的是數據記錄的物理地址（注意邏輯上相鄰的記錄在磁盤上也並不是一定物理相鄰的）。爲了加快Col2的查找，可以維護一個右邊所示的二叉查找樹

>>阅读原文<<