时序数据库的存储结构

按series存储。
哈希取余
倒排索引：方便查询多条series。
符号表：存储将label排序，然后按序号索引获取，降低了存储开销，并且可以进行正则匹配。
正则匹配

block合并，主要是合并索引。
通过WAL预写日志的方式，防止数据丢失。
参考：Prometheus时序数据库-内存中的存储结构 - 无毁的湖光-Al - 博客园 (cnblogs.com)
Prometheus时序数据库-磁盘中的存储结构 - 无毁的湖光-Al - 博客园 (cnblogs.com)
LSM树 - 知乎 (zhihu.com)
LSM树原理探究 (juejin.cn)