<sup id="m40ya"></sup>
科技
數據庫的查詢功能實現原理： 數據庫查詢是數據庫的最主要功能之一，都希望查詢數據的速度能盡可能的快，因此數據庫系統的設計者會從查詢算法的角度進行優化。
最基本的查詢算法是順序查找，這種復雜度為On的算法在數據量很大時顯然是糟糕的，但是好在計算機科學的發展提供了很多更優秀的查找算法，例如二分查找、二叉樹查找等。如果稍微分析一下會發現，每種查找算法都只能應用于特定的數據結構之上，例如二分查找要求被檢索數據有序，而二叉樹查找只能應用于二叉查找樹上，但是數據本身的組織結構不可能完全滿足各種數據結構。
所以，在數據之外，數據庫系統還維護著滿足特定查找算法的數據結構，這些數據結構以某種方式引用數據，這樣就可以在這些數據結構上實現高級查找算法。
