美文网首页
数据结构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树)

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

  • mysql索引

    从数据结构角度 1、B+树索引(O(log(n))):关于B+树索引,可以参考MySQL索引背后的数据结构及算法原...

  • Mysql DBA-索引篇

    索引类型: 1.按照数据结构角度:B+树索引,哈希索引,FULLTEXT索引 1)B+树索引: B+的特性:1.所...

  • mysql-索引

    mysql-索引 按数据结构分类 B树索引-NOSQL使用较多 B+树索引 hash索引-KV数据库上比较常见 位...

  • 索引(五)索引数据结构

    数据库索引,是数据库管理系统中一个排序的数据结构,主要有B树索引、Hash索引两种 一:B树索引 先来看下B树索引...

  • mysql innodb索引和锁笔记

    索引数据结构B+树 在innodb中,表都是根据主键顺序以索引的形式存放的,innodb采用B+树索引模型,索引都...

  • 什么是回表查询

    前置知识点索引数据结构mysql主要有两大索引:B-tree索引和hash索引,注意一个误区,这个不叫B减树,B树...

  • 数据库索引总结(二)

    什么是索引? 索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有: B树, B+树和Hash。 索引的作...

  • B-树和B+树

    参考链接:MySQL索引背后的数据结构及算法原理B树、B-树、B+树、B*树 1.B-Tree 为了描述B-Tre...

  • JavaGuide知识点整理——MySQL索引

    何为索引?有什么作用? 索引是一种用于快速查询和检索数据的数据结构,常见的索引结构有:B树,B+树和hash索引的...

网友评论

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

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