本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
这是qklbishe.com第6345 篇笔试面试资料
提供答案分析,通过本文《说下你对索引的理解,以及数据库索引的数据结构,为什么会被设计为b树或者B+树-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
说下你对索引的理解,以及数据库索引的数据结构,为什么会被设计为b树或者B+树
mysql中InnoDB引擎默认使用B+数作为索引的数据结构,聚簇索引中叶子节点存放全部数据,非叶子节点存放主键值。
B+数是一个多路平衡查找树,相对于其他的平衡查找树来说,红黑树为了保持平衡需要旋转耗费性能,同时层次也很深,很耗费IO
B+树的一个节点的大小为16k ,两层可以存1170 * 16条数据,四层就可以存几个亿的数据。
2021-01-28 19:53:26 回复(0)
文章部分来自互联网,侵权联系删除
www.qklbishe.com