我的问题与此类似。我需要数据结构来存储和访问大量时间序列数据。在我的情况下，插入率非常高 - 每秒插入 10-100k。数据项是包含时间戳、传感器 ID 和传感器值的元组。我有非常多的传感器。在我的情况下，必须删除早于某个时间点的值。
我需要按传感器 ID 和时间范围查询数据集。所有数据都必须存储在外部存储器中，没有办法将其放入主存储器中。
我已经知道 TSB-tree，但是 TSB-tree 很难实现，并且不能保证它会完成这项工作。我怀疑 TSB-tree 在高插入率下表现不佳。
有没有其他选择？也许像 LSM-tree 但用于多维数据？