1.1:樹的分類
1:aov樹
特點:樹的任意節點左子樹深度和右子樹深度高度之差超過1,\
時間複雜度:插入o(1)
刪除o(logn)
查詢o(logn)
2:紅黑樹
2.1:節點顏色是紅色或者黑色
2.2:根節點黑色
2.3:空節點為黑色
2.4:葉子節點到根節點不能有連續的兩個紅節點
2.5:從任意節點到達根節點所有簡單路徑包含相同數目的黑色及節點
插入o(1)
刪除o(1)
查詢o(logn)
3:trie樹(字典樹)
字典樹常用搜尋功能
1:乙個節點的子孫具有相同的字首
2:根節點為空,
4:b樹
1:葉子節點出現在同一層,葉子節點相互關聯並且葉子節點中的樹從小到大排列
2:葉子節點才記錄資料,非葉子節點只記錄索引,一次性讀入記憶體中的需要查詢的關鍵字也就越多。相對來說io讀寫次數也就降低了
5:b+樹
b-樹和b+樹最重要的乙個區別就是b+樹只有葉節點存放資料，其餘節點用來索引，而b-樹是每個索引節點都會有data域。
mysql的資料是放到外部儲存的,因此我們必須減低磁碟的io次數,因此我們需要盡量降低樹的高度,樹的分叉越多越好,因此b樹正好符合我們的要求
access用於儲存資料的資料庫物件是什麼
在access資料庫中真正用於儲存資料的資料庫物件是 表 access中，表是資料庫的基本物件，由記錄組成，記錄由欄位組成，可以用來儲存資料庫的資料，故又稱資料表。本文操作環境 windows7系統 dell g3電腦 access2019。相關推薦 access教程 在access資料庫中真正用於...
mysql資料庫結構 Mysql資料庫的結構
1.mysql 版本 oracle mysql 8.0 mariadb perconadb 主流版本 mysql 5.6 5.6.36 5.38 5.6.40 mysql 5.7 5.7.18 5.7.20 5.7.22 企業版本選擇 6 12月之間的ga 2.mysql的體系結構 2.1 mysq...
mysql儲存結構雙向鍊錶 資料庫的儲存結構
資料庫的儲存結構 資料庫的儲存結構是怎樣的？記錄是按照行儲存的，但是資料庫的讀取不是以行為單位，否則一次讀取只能處理一行，效率很低。因此資料庫，無論是讀一行，還是讀取多行，都是將這些行所在的頁進行載入。資料管理儲存空間的基本單位是頁 page 快速回顧一遍資料庫儲存結構 一頁可以儲存多個行記錄 ro...