深入理解mysql索引數據結構與算法

什麼是索引？ 在mysql中，索引就是幫助mysql快速找到某條數據的一種數據結構，它是排好序的，獨立於mysql表數據之外的。 索引數據結構分爲哪幾種 二叉樹、紅黑樹、Hash表、B樹。 在這裏我們主要介紹hash表和B樹 Hash表 什麼是hash? hash是一種散列函數，通過將輸入值映射爲一個數值，如： hash(100) = 1,不同的hash算法，hash之後的值有可能是不同的。 Ha

>>阅读原文<<