CMU15 445/645課程-Tree Based Indexes筆記

B+Tree 一種搜索,插入,刪除都是log(n)的數據結構 a.節點可以有超過兩個的子節點 b.適合順序存取 兩種訪問葉子節點值得方法 1.Record IDs:指針指向元祖位置 2.Tuple Data:遠足內容存在葉子節點中 B+ Tree Operations 插入 這時我們插入70 刪除 首先,刪除鍵值爲70的這條記錄,刪除後。 接着我們刪除鍵值爲25的記錄,但是該值還是Index Pa
相關文章
相關標籤/搜索