LSM-Tree 技术综述 (2019.09.06)

简介: 之前读《LSM-based Storage Techniques: A Survey》做的分享,感觉应该还是有点用的,发出来

之前读《LSM-based Storage Techniques: A Survey》做的分享,感觉应该还是有点用的,发出来

目录
相关文章
|
7月前
|
存储 算法
树(Tree) - 概念与基础
树(Tree) - 概念与基础
130 2
|
1月前
|
前端开发 UED
Tree shaking 技术的原理
【10月更文挑战第14天】tree shaking 技术基于模块系统和静态分析,通过准确识别和移除未使用的代码,实现代码的优化和精简。它是现代前端开发中不可或缺的一部分,有助于提高应用的性能和用户体验。
|
7月前
|
存储 算法 物联网
R-Tree算法:空间索引的高效解决方案
【5月更文挑战第17天】R-Tree是用于多维空间索引的数据结构,常用于地理信息系统、数据库和计算机图形学。它通过分层矩形区域组织数据,支持快速查询。文章介绍了R-Tree的工作原理、应用场景,如地理信息存储和查询,以及Python的`rtree`库实现示例。此外,还讨论了R-Tree的优势(如空间效率和查询性能)与挑战(如实现复杂和内存消耗),以及优化和变种,如R* Tree和STR。R-Tree在机器学习、实时数据分析等领域有广泛应用,并与其他数据结构(如kd-trees和quad-trees)进行比较。未来趋势将聚焦于优化算法、动态适应性和分布式并行计算。
255 1
|
存储 数据库 索引
B-Tree和B+Tree的区别及各自的优势
B-Tree和B+Tree的区别及各自的优势
491 0
|
7月前
|
存储 大数据 OLTP
将LSM-Tree与非易失内存(NVM)相结合的设计与实现
将LSM-Tree与非易失内存(NVM)相结合的设计与实现
114 1
|
7月前
|
存储 设计模式 算法
Blink Tree 比 B+Tree 性能猛多少???
Blink 树和 B+ 树都是一种类似于B树的数据结构,用于在磁盘上存储和索引数据以实现高效查找和操作。它们的主要区别在于内部节点和叶子节点的结构以及指针的使用方式。总的来说,Blink 树的特点是将内部节点和叶子节点合并为一个节点,减少了树的高度;而 B+ 树通过叶子节点之间的有序链表提高了范围查询和顺序遍历的性能。Blink tree 真的牛啊!# 如果键已经存在,更新值else:# 如果根节点已满,进行分裂else:# 如果是叶子节点,直接插入index = 0index += 1。
487 1
|
7月前
|
存储 设计模式 NoSQL
LSM-Tree - LevelDb 源码解析(一)
LSM-Tree - LevelDb 源码解析(一)
83 0
|
7月前
|
存储 NoSQL Java
LSM-Tree - LevelDb 源码解析(二)
LSM-Tree - LevelDb 源码解析(二)
160 0
|
7月前
|
存储 缓存 NoSQL
LSM-Tree - LevelDb了解和实现
LSM-Tree - LevelDb了解和实现
77 0
|
7月前
|
存储 算法 NoSQL
【云计算与大数据技术】Bloom Filter、LSM树、Merkle哈希树、Cuckoo哈希等数据结构的讲解(图文解释 超详细)
【云计算与大数据技术】Bloom Filter、LSM树、Merkle哈希树、Cuckoo哈希等数据结构的讲解(图文解释 超详细)
81 0