支持无锁化并发访问的持久可变基数树访问系统

    公开(公告)号:CN116401416A

    公开(公告)日:2023-07-07

    申请号:CN202310411617.1

    申请日:2023-04-17

    Abstract: 本发明提供了一种支持无锁化并发访问的持久可变基数树访问系统,包括:数据存储模块:组织和管理可变基数树的前缀节点、叶子节点以及数据的持久存储,并支持通用可变基数树读写访问接口;本地访问模块:接收本地应用对可变基数树的读写请求并放入处理队列等待后台处理模块进行处理;后台处理模块:对处理队列中的读写请求进行处理,更新可变基数树的前缀节点和叶子节点,并保证可变基数树的元数据和数据处于一致状态;数据恢复模块:在持久可变基数树访问系统重启后检测故障一致性,当数据不一致时恢复可变基数树中的所有数据到一致状态。

Patent Agency Ranking