1.索引作用是什麼？使用什麼資料結構儲存？

【作用】：加快資料檢索

【資料結構】：B+樹

mysql的innodb在進行資料讀取的時候也是和頁相關的，datapagesize，預設是16KB。

索引儲存是k-v格式的，即索引-行資料，那麼常見可以選擇的資料結構有：hash表、二叉樹、B樹、B+樹。

連結串列：查詢時，時間複雜度比較高，效率低

hash表：需要很優良的hash演算法避免資料雜湊帶來的浪費空間和查詢快慢不均勻，並且hash表是無序的，相當於全表掃描，但是由於hash是在記憶體中進行的，所以即使如此依舊很快，但是核心問題就是在記憶體中太消耗記憶體。

　　即：1.演算法要求高；2，只能進行等值查詢，不支援範圍查詢；3.當資料量很大時，比較費記憶體

二叉樹、平衡二叉樹、紅黑樹：都是二叉樹，當資料量很大的時候，樹的層級就會很深，查詢的次數會很大。會影響效率