mysql相关知识

1、多路平衡查找树(B树)
特点:分叉数(路数)永远比关键字数多1。
在这里插入图片描述
2、B+树
特点:关键字数量和路数是相等的
在这里插入图片描述
它三层就基本能满足千万级别的数据存储
在这里插入图片描述
它的新增节点,删除节点其实算法比较复杂的,但我认为快应该还是很快的!
问题:
a、为什么主键不建议使用UUID或身份证号码等无序的字段呢?
聚集索引:逻辑顺序和物理顺序一样!
自增的都会添加到链表的末尾,随机的容易导致页的分裂,影响效率。
附:各种数据结构可视化演示地址
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

发布了3 篇原创文章 · 获赞 0 · 访问量 6997
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览