Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
LSM 树已在许多 no-sql 引擎中成功使用,它的数据按键排序,不像散列表,因此可以在 kv 存储之外实现许多潜在用途。例如,时间序列数据库 (TSDB) 可能非常适合使用级别 db 作为其引擎。传统的 RDBMS 和许多表系统怎么样?像 LSM-tree 这样的数据引擎也很合适吗?
有可能。如果您打算以利用 leveldb 的优势(即快速顺序读取)的方式设计索引,那么它可能会运作良好。
事实上,我已经在 leveldb ( linqdb ) 之上构建了小型关系数据库,其中索引只是存储为键值的列的排序值。我的发现是查询这样的结构不如 sqlite 的索引列快(大约慢 40%),但写入的性能要好得多。
当然查询速度有很多因素,LSM只是一个最擅长写的底层数据结构。
附加信息在这里