按series存储。
哈希取余
倒排索引:方便查询多条series。
符号表:存储将label排序,然后按序号索引获取,降低了存储开销,并且可以进行正则匹配。
正则匹配
block合并,主要是合并索引。
通过WAL预写日志的方式,防止数据丢失。
参考:Prometheus时序数据库-内存中的存储结构 - 无毁的湖光-Al - 博客园 (cnblogs.com)
Prometheus时序数据库-磁盘中的存储结构 - 无毁的湖光-Al - 博客园 (cnblogs.com)
LSM树 - 知乎 (zhihu.com)
LSM树原理探究 (juejin.cn)