1

LSM 树已在许多 no-sql 引擎中成功使用,它的数据按键排序,不像散列表,因此可以在 kv 存储之外实现许多潜在用途。例如,时间序列数据库 (TSDB) 可能非常适合使用级别 db 作为其引擎。传统的 RDBMS 和许多表系统怎么样?像 LSM-tree 这样的数据引擎也很合适吗?

4

1 回答 1

1

有可能。如果您打算以利用 leveldb 的优势(即快速顺序读取)的方式设计索引,那么它可能会运作良好。

事实上,我已经在 leveldb ( linqdb ) 之上构建了小型关系数据库,其中索引只是存储为键值的列的排序值。我的发现是查询这样的结构不如 sqlite 的索引列快(大约慢 40%),但写入的性能要好得多。

当然查询速度有很多因素,LSM只是一个最擅长写的底层数据结构。

附加信息在这里

于 2016-08-03T12:12:11.237 回答