美文网首页
数据结构11——动态索引(B树)

数据结构11——动态索引(B树)

作者: kl_w | 来源:发表于2018-06-20 22:37 被阅读16次

    动态索引本身可能发生改变,在文件创建时(从无到有),在系统运行过程中插、删记录时也会改变

    目的是保持较好的性能( 例如较高的检索效率)


    为了确保检索效率,希望多分树结点中关键码尽量多,尽量平衡,易于插删—引出B树

    可以看到B树的定义是很复杂的。。。。

    所以看不懂也正常,所谓万事开头难嘛

    B树的特点完全符合下面这张图

    接下来是B树的结构

    B树的查找

    接下来是B树的插入(不溢出)

    接下来是B树的插入(溢出)

    注意!!!

    举个例子

    m=3  m/2=1.5,上取整就是1,而m-1就是2,所以就是1-2个key

    相关文章

      网友评论

          本文标题:数据结构11——动态索引(B树)

          本文链接:https://www.haomeiwen.com/subject/korhdftx.html