mysql底層原理

mysql索引是幫助mysql高效獲取的排好序的數據結構  數據結構 　　二叉樹（左小右大）     　　缺點：如果是遞增或者遞減的數據，就會成一個鏈狀，失去了索引的功能 　　紅黑樹 　　　　二叉樹的升級版，如果是遞增或遞減的數據就會做一下優化 　　　　　缺點：治標不治本，樹高還是很高 i/o 還是多 　　Hash表 　　　　在mysql中每一個索引都對應着hash表中的一個hash值，然後mys

>>阅读原文<<