2014阿里實習生面試題——mysql如何實現索引的

這是2014阿里實習生北京站二面的一道試題：算法 在MySQL中，索引屬於存儲引擎級別的概念，不一樣存儲引擎對索引的實現方式是不一樣的，好比MyISAM和InnoDB存儲引擎。數據庫 MyISAM索引實現：數據結構 MyISAM存儲引擎使用B+Tree做爲索引結構，葉節點的data域存放的是數據記錄的地址。MyISAM的索引方式也叫作「非Ju集」的，之因此這麼稱呼是爲了與InnoDB的ju集索引區

>>阅读原文<<