| 关键词: 节点 关系型 叶子 文件 Tree 数据 指针 磁盘 并成 范围 |
假期对于常用数据库做了一些归纳,方便今后技术选型有依据支撑 B+ Tree:非叶子节点只存索引和下一页指针,叶子节点存数据内容,叶子节点的页通过双指针连接,方便进行范围查询,关系型数据一般难避免join范围查询,所以关系型数据库选择B+ Tree; B Tree:所有节点都存数据内容; LSM Tree:内存部分是跳跃表有序结构,磁盘是操作日志的顺序写,适合写操作,磁盘文件涉及小文件合并成大文件,会有局部抖动 |
| 本文出处: https://www.toutiao.com/a7009875333457510945/ |
|
声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|