在資料庫系統的使用過程當中，資料的查詢是使用最頻繁的一種資料操作。基本的查詢演算法當然是順序查詢（linear search），遍歷表然後逐行匹配行值是否等於待查詢的關鍵字，其時間複雜度為 o(n)。但時間複雜度為 o(n) 的演算法規模小的表，負載輕的資料庫，也能有好的效能。 但是資料增大的時候，時間複雜度為 o(n) 的演算法顯然是糟糕的，效能就很快下降了。
那麼，應用在資料庫中的查詢是什麼呢？我們所熟悉的二分查詢，二叉樹查詢等都有自身的特點只能應用於特定資料結構場景下的查詢，二分查詢要求資料有序，二叉樹查詢只能應用於二叉查詢樹。而資料庫系統，則是使用了乙個叫索引的資料結構來進行查詢，那麼索引的底層原理是什麼呢？下面將詳細講解，新的知識點 b- 樹和 b+ 樹。
b-tree 樹即 b 樹，b 即 balanced，平衡的意思。在正式介紹 b-樹之前，先介紹下二叉搜尋樹。
概念
平衡二叉樹是基於二分法的一種查詢速度很快的二叉樹結構。 如：
二叉搜尋樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼
紅黑樹的概念和性質
紅黑數的概念 首先，紅黑數是一棵二叉查詢樹 二叉搜尋樹 即所有左孩子都小於根節點，右孩子都大於根節點的樹。其次，紅黑樹是一棵基本平衡的樹。注意這裡的詞語是 基本平衡 平衡二叉樹的概念是，左子樹和右子樹的深度差小於等於1。而紅黑樹並不是嚴格的平衡樹，它只是基本平衡。平衡到什麼程度呢？最大深度小於等於最...
學習筆記 樹的定義和性質
記 今天做到pat1004題，讀完題發現是個關於樹的題目，而我之前對樹沒有了解，但是內心又比較害怕就對樹產生了排斥的心理，從今天開始學習樹，攻克弱點。1 樹可以無結點，為空樹 2 樹的層次從根結點開始，根結點為第一層，以此類推 3 結點的度 該結點的子樹的個數 樹的度 樹的所有結點中最大的度 4 因...
樹和而叉查詢樹的實現
1.樹節點的典型宣告 typedef struct treenode ptrtonode struct treenode 2.而叉查詢樹的實現 include include struct treenode typedef struct treenode searchtree typedef str...