这两个术语可以互换使用吗?

我读过SSTable是如何工作的,通常,文章刚开始提到LSM树.

什么时候我应该使用其中一个术语而不是另一个呢?

推荐答案

排序字符串表(SSTable)是一个基于键/值字符串对的文件,按键排序.

enter image description here

但是,LSM树不同:

在计算机科学中,日志(log) struct 的合并树(或LSM树)是 具有使其具有性能特征的数据 struct 对于提供对具有高插入率的文件的索引访问很有吸引力 卷,如事务日志(log)数据.LSM树,与其他搜索一样 树,维护键-值对.LSM树将数据维护在两个或 更多独立的 struct ,每个 struct 都针对其 各自的底层存储介质;数据在 两个 struct 高效,分批进行.

https://en.wikipedia.org/wiki/Log-structured_merge-tree

https://upload.wikimedia.org/wikipedia/commons/f/f2/LSM_Tree.png

Database相关问答推荐

Power BI中的计数

如何以编程方式将产品添加到 Opencart 数据库

如何在 SQL Server 中将索引从一个表复制到另一个表

Select 正确的数据库:MySQL 与Everything 其它数据库

时间数据库设计,有一个转折(live vs draft rows)

tzname字段/时区标识符名称的最大长度

使用 SQLAlchemy Core 批量插入列表值

当可伸缩性无关紧要时,NoSQL 与 SQL

两个不同数据库中的两个表之间的连接有什么问题?

关系数据库如何在幕后工作?

更新列的子字符串

在 Slick 3 的事务中执行非数据库操作

自动增量唯一标识符

Oracle:如何在 Oracle SQL 中将十六进制转换为十进制?

何时在关系数据库中使用枚举或小表?

如何将sqlite表从磁盘数据库复制到python中的内存数据库?

Rake aborted... table ‘users’ already exists

Web 应用程序的文件存储:文件系统、数据库和 NoSQL 引擎

LevelDB 支持 java 吗?

从 SQLAlchemy 中的文件执行 SQL