![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
mysql
文章平均质量分 87
27划流星雨_
这个作者很懒,什么都没留下…
展开
-
mysql问题记录
跳表是链表结构,一条数据一个结点,如果最底层要存放2kw数据,且每次查询都要能达到二分查找的效果,2kw大概在2的24次方左右,所以,跳表大概高度在24层左右。B+树是多叉平衡搜索树,扇出高,只需要3层左右就能存放2kw左右的数据,同样情况下跳表则需要24层左右,假设层高对应磁盘IO,那么B+树的读性能会比跳表要好,因此mysql选了B+树做索引。而针对写操作,B+树需要拆分合并索引数据页,跳表则独立插入,并根据随机函数确定层数,没有旋转和维持平衡的开销,因此跳表的写入性能会比B+树要好。原创 2024-06-18 20:29:24 · 354 阅读 · 0 评论 -
Mysql知识点
特点所有叶子节点连接成为一个单链表,且这个链表是有序的。所有关键字都在叶子节点出现,因此不可能在非叶子节点命中。内节点不存数据,只存key。非叶子节点相当于是叶子节点的索引,叶子节点相当于是存储数据的数据层。B+Tree与B-Tree 的区别1)B树的关键字和记录是放在一起的,叶子节点可以看作外部节点,不包含任何信息;B+树的非叶子节点中只有关键字和指向下一个节点的索引记录只放在叶子节点中。2)在B树中,越靠近根节点的记录查找时间越快,只要找到关键字即可确定记录的存在;而B+树中每个记录的。原创 2024-06-17 23:39:31 · 679 阅读 · 0 评论