【大数据哔哔集20210112】Sorry,Hbase的LSM Tree真的可以为所欲为!
程序源代码
共 2100字,需浏览 5分钟
·
2021-01-21 00:01
点击上方蓝色字体,选择“设为星标”
回复”资源“获取更多惊喜
首先,我们从B+树讲起
B+树的磁盘读写代价更低:B+树的内部节点并没有指向关键字具体信息的指针,因此其内部节点相对B树更小,如果把所有同一内部节点的关键字存放在同一盘块中,那么盘块所能容纳的关键字数量也越多,一次性读入内存的需要查找的关键字也就越多,相对IO读写次数就降低了。
B+树的查询效率更加稳定:由于非终结点并不是最终指向文件内容的结点,而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同,导致每一个数据的查询效率相当。
由于B+树的数据都存储在叶子结点中,分支结点均为索引,方便扫库,只需要扫一遍叶子结点即可,但是B树因为其分支结点同样存储着数据,我们要找到具体的数据,需要进行一次中序遍历按序来扫,所以B+树更加适合在区间查询的情况,所以通常B+树用于数据库索引。
那么,B+树有什么缺点呢?
LSM Tree
评论
Bili.Uwp哔哩哔哩的第三方应用
哔哩是一款 哔哩哔哩 的第三方应用,使用UWP框架开发,是原生的Windows应用,支持Windows10/11系统。主打设计和易用性,广受用户好评。如果想安装哔哩,可选择适用于当前系统的安装包下载。
Bili.Uwp哔哩哔哩的第三方应用
0
Bilibili-Night哔哩哔哩深色模式
Bilibili-Night是Bilibili网页端的深色模式Chrome扩展程序(插件),适用于[Chromium](https://www.chromium.org/)内核的所有浏览器(Googl
Bilibili-Night哔哩哔哩深色模式
0
bilibili-subtitle哔哩哔哩字幕列表
哔哩哔哩字幕列表是一个浏览器扩展,旨在提供更高效和可控的视频信息获取方式。该扩展会显示视频的字幕列表,让用户能够快速浏览字幕内容,并通过点击跳转到相应的视频位置。同时,用户还可以方便地下载字幕文件。除
bilibili-subtitle哔哩哔哩字幕列表
0