- 博客(2)
- 收藏
- 关注
RSS订阅原创 B+树详解(附代码)
我们谈起B+树，可能最先想到它是MySQL中底层存储所采用的数据结构，其实B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，MongDB中就采用的B树。为啥MySQL中不采用B树，而采用B+树呢？(或者说MongDB中为啥不采用B+树呢？)这是因为MySql是关系型数据库，数据的关联性是非常强的，区间访问是常见的一种情况，底层索引组织数据使用B+树，B+树由于数据全部存储在叶子节点，并且通过
2022-11-07 13:07:10
3502
原创 B树详解(附代码)
B树详解1. B树的背景当数据比较大，无法全部存入内存时，需要将部分数据存在外存中，在需要的时候读入内存，修改之后又写回外存。由于外存的速度与内存有几个数量级的差别，所以想要节省在外存上花的时间，必须提高搜索树的性能。最常见的外存就是磁盘。磁盘是快设备，也就是说磁盘的读写单位是以块为单位，一般地块大小从0.5k到4k。即使你只读取一个字节，磁盘也是将包含该字节的所有数据读取到硬盘中。而在磁盘读取过程中，最占用时间的是磁盘的寻道，也就是磁头在盘片上找到需要读取的块所在位置的时间，而在盘片上顺序读取数据的
2021-12-03 21:42:25
1453
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人