摘要
本发明公开了一种基于区间树分层的Cassandra键值存储系统的数据处理方法及装置,涉及数据存储领域,该方法通过对外存层和区间树进行层次化设计,根据LSM树的层级特点,将外存层分为低层级外存层和高层级外存层,并将区间树对应划分为低层级区间树和高层级区间树。针对低层级外存层频繁变动的数据,构建低层级区间树以实现快速响应;对于高层级外存层相对稳定的数据,则构建高层级区间树,实现高效的数据管理与查询。采用自适应构建策略,在每次数据写入时,优先对原有区间树进行增量更新,仅在区间树出现不平衡状态时才触发重建,减少不必要的计算开销。本发明解决了Cassandra在高频读写场景下因区间树频繁重建所带来的性能损耗高,整体读取与存储效率低的问题。