B+树、B-树
Y余先生
计算机小白一个,请各位大佬支支招
展开
-
MySQL的简单了解
MySQL数据库底层是用毕加树,多路查找树链接: B+树.SQL语言:(对大小写不敏感)+其全称是Struts Query Language(结构化查询语言)+这个语言大量的使用在关系型数据库的基本化操作过程中+在数据库的基本操作过程中,我们很难直接体会到这个语言的特征+而在数据库的触发器,存储过程,函数这些组件中,我们才会真正使用到+SQL的基本操作char和varchar的区别:+char(32):字符型,而且一定有32个字符+varchar(32):可变的字符型,小于32就是输入原创 2021-02-12 18:49:24 · 285 阅读 · 1 评论 -
InnoDB引擎下的B+和B-树
B+树和B-sh树在MySQL中的InnoDB引擎使用的为B+树和B-树,这两种树结构都属于查找树的一种,对于以前的二叉查找树不同的是,B+树和B-树为多路查找树,并不局限于两条分支,可以有多个条件查找,根据下面的画出的两张图片可以清楚地看到异同点:B+树是一种多路查找树,在InnoDB下使用B+数保存数据,为聚簇索引;在每个节点里面的元素都可以重复,因为每个节点里保存的都只是索引特征,并不是数据;而在叶子层也就是存放数据的容器,在最后一层存放的都是数据,使用的是链表的方式连接;则可以快速查找到原创 2020-12-05 11:37:37 · 401 阅读 · 0 评论