mysql學習

索引原理 想理解索引原理必須清楚一種數據結構，平衡樹（非二叉樹），b tree或者 b+ tree，也有用hash桶做數據結構。 我們平時的表會加上索引，建表的時候如果不指定主鍵，數據庫會拒絕建表語句的執行，加上了主鍵，磁盤上的存儲結構由整齊排列的結構變成了樹狀結構，也就是變成了一個索引。就是所謂的聚集索引。 這樣就經過三次查找就能找到了，但是會降低寫，因爲增刪改都會破壞樹結構，重新平衡。 非聚集

>>阅读原文<<