AI 助理
备案控制台
开发者社区 云计算 文章 正文

LSM-Tree 技术综述 （2019.09.06）

2022-05-06 430
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 之前读《LSM-based Storage Techniques: A Survey》做的分享，感觉应该还是有点用的，发出来

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

夏周tony
目录
相关文章
Kevin_17
|
5月前
|
存储 算法
树(Tree) - 概念与基础
树(Tree) - 概念与基础
Kevin_17
87 2
长梦
|
5月前
|
存储 算法 物联网
R-Tree算法：空间索引的高效解决方案
【5月更文挑战第17天】R-Tree是用于多维空间索引的数据结构，常用于地理信息系统、数据库和计算机图形学。它通过分层矩形区域组织数据，支持快速查询。文章介绍了R-Tree的工作原理、应用场景，如地理信息存储和查询，以及Python的`rtree`库实现示例。此外，还讨论了R-Tree的优势（如空间效率和查询性能）与挑战（如实现复杂和内存消耗），以及优化和变种，如R* Tree和STR。R-Tree在机器学习、实时数据分析等领域有广泛应用，并与其他数据结构（如kd-trees和quad-trees）进行比较。未来趋势将聚焦于优化算法、动态适应性和分布式并行计算。
长梦
176 1
AIGC小王子
|
3月前
|
算法 定位技术 数据库
「AIGC算法」R-tree算法
**R-tree算法摘要:** R-tree是空间数据索引技术，用于快速查找多维空间对象。它模拟图书馆的书架，将空间区域组织成树结构，动态适应数据变化。变种如R+树和R*树优化了空间利用率和查询效率。应用于GIS、数据库索引和计算机图形学。虽实现复杂，内存需求高，但能高效处理空间查询。优化变种持续改进性能。
AIGC小王子
37 0
好逸恶劳
|
存储 数据库 索引
B-Tree和B+Tree的区别及各自的优势
B-Tree和B+Tree的区别及各自的优势
好逸恶劳
419 0
算精通
|
5月前
|
存储 大数据 OLTP
将LSM-Tree与非易失内存（NVM）相结合的设计与实现
将LSM-Tree与非易失内存（NVM）相结合的设计与实现
算精通
95 1
绿皮龟
|
5月前
|
存储 设计模式 算法
Blink Tree 比 B+Tree 性能猛多少？？？
Blink 树和 B+ 树都是一种类似于B树的数据结构，用于在磁盘上存储和索引数据以实现高效查找和操作。它们的主要区别在于内部节点和叶子节点的结构以及指针的使用方式。总的来说，Blink 树的特点是将内部节点和叶子节点合并为一个节点，减少了树的高度；而 B+ 树通过叶子节点之间的有序链表提高了范围查询和顺序遍历的性能。Blink tree 真的牛啊！# 如果键已经存在，更新值else:# 如果根节点已满，进行分裂else:# 如果是叶子节点，直接插入index = 0index += 1。
绿皮龟
455 1
懒时小窝
|
5月前
|
存储 设计模式 NoSQL
LSM-Tree - LevelDb 源码解析（一）
LSM-Tree - LevelDb 源码解析（一）
懒时小窝
68 0
懒时小窝
|
5月前
|
存储 NoSQL Java
LSM-Tree - LevelDb 源码解析（二）
LSM-Tree - LevelDb 源码解析（二）
懒时小窝
153 0
懒时小窝
|
5月前
|
存储 缓存 NoSQL
LSM-Tree - LevelDb了解和实现
LSM-Tree - LevelDb了解和实现
懒时小窝
63 0
Dreamchaser追梦
|
存储 固态存储 NoSQL
数据存储策略——lsm-tree
数据存储策略——lsm-tree
Dreamchaser追梦
347 0
数据存储策略——lsm-tree