二叉查找樹.B樹.B+樹.hash索引

Mysql數據庫的數據結構 二叉查找樹 每個存儲快存儲的是本身關鍵字和指向孩子的指針 對於樹來說存儲快就是結點 每個存儲快能存儲的關鍵字越多 頻繁出入存儲快的IO次數越少 如果能指向的孩子越多 樹的奧都就越小 二叉查找樹 左右子樹差要小於1 時間複雜度O(logn) 二叉樹結點只能指向2個孩子 每個節點是一個存儲快 每個存儲快只可以存儲兩個節點 可是我們需要做到: 降低時間複雜度(高度) 降低IO
相關文章
相關標籤/搜索