JAVA索引機制探尋

索引： 一、什麼是索引 MySQL官方對於索引的定義爲：索引是幫助MySQL高效獲取數據的數據結構。 數據庫查詢是數據庫最主要的功能之一，我們都希望查詢數據的速度儘可能的快，因此數據庫系統的設計者會從查詢算法的角度進行優化。最基本的查詢算法當然是順序查找，當然這種時間複雜度爲O(N)的算法在數據量很大時顯然是糟糕的，於是有了二分查找O(log N)、二叉樹查找等。但是二分查找要求被檢索數據有序，而

>>阅读原文<<