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
相关文章
相关标签/搜索