浅谈mysql索引的理解
数据库的知识又深又广,本着务实的态度,只简单谈谈我对数据库的索引btree的理解。b+tree和btree是innodb磁盘等外存贮时查找的一种结构,因为磁盘读写涉及到大量的io,为了需要加快读写速度避免大量io操作,因此设计了一种平衡二叉树,平衡的意思就是树的每个分支的高度差保证在1之内,这样可以减小查找复杂度。btree有下面有几个特征:每个节点都有一个key,data。key就是索主键,data就是数据。如果不是终端节点,每个节点有n个分支。所有的终端节点都是在同一层。终端节点没有指针,
原创
2020-11-09 22:36:35 ·
126 阅读 ·
0 评论