[发明专利]一种基于ClickHouse数据库的MVCC多版本折叠树实现系统及方法

权利要求书

1.一种基于ClickHouse数据库的MVCC多版本折叠树实现系统，其特征在于：包括多版本折叠树定义声明模块、多版本折叠树合并模块和多版本折叠树查询模块；

多版本折叠树定义声明模块：增加一个新的折叠树，设置一个整型列为删除标记列，设置wall_time列和logic_time列为版本号列；

多版本折叠树合并模块：对折叠树保存的数据分区进行合并；

多版本折叠树查询模块：对多版本折叠树的使用与执行流程进行说明。

2.根据权利要求1所述的基于ClickHouse数据库的MVCC多版本折叠树实现系统，其特征在于：所述删除标记列为选取建表语句中的一整型值列，其值为1表示该条数据插入，等于-1表示删除该条数据。

3.根据权利要求2所述的基于ClickHouse数据库的MVCC多版本折叠树实现系统，其特征在于：版本号列为元组列，包含wall_time和logic_time两个值，排序规则为首先对wall_time进行比较，若值相等再比较logic_time，该列用于对多版本数据进行标记。

4.根据权利要求3所述的基于ClickHouse数据库的MVCC多版本折叠树实现系统，其特征在于：ClickHouse后台进行不同数据分区合并时，数据分区之间根据该模块中的合并算法进行合并。

5.根据权利要求4所述的基于ClickHouse数据库的MVCC多版本折叠树实现系统，其特征在于：用户执行手动合并语句时，对折叠树中所有数据进行合并，用户执行查询语句时增加final标识时，对读取到的数据进行合并处理。

6.根据权利要求5所述的基于ClickHouse数据库的MVCC多版本折叠树实现系统，其特征在于：多版本折叠树查询模块执行过程中，读取多个数据分区后，通过执行算子得到最终的执行结果。

7.一种基于ClickHouse数据库的MVCC多版本折叠树实现方法，其特征在于：该方法基于权利要求1-6任意一项所述基于ClickHouse数据库的MVCC多版本折叠树实现系统实现，通过折叠树定义声明模块增加一个新的折叠树，设置一个整型列为删除标记列，设置wall_time列和logic_time列为版本号列；通过多版本折叠树合并模块对折叠树保存的数据分区进行合并；通过多版本折叠树查询模块对多版本折叠树的使用与执行流程进行说明。

8.根据权利要求7所述的基于ClickHouse数据库的MVCC多版本折叠树实现方法，其特征在于：多版本折叠树声明模块运行包括以下步骤：

(1)选取一列整型值作为删除标记；

(2)将MVCC数据中的HLC数据，即包含一个wall_time和logic_time两列，保存为一个元组，作为版本号使用。

9.根据权利要求8所述的基于ClickHouse数据库的MVCC多版本折叠树实现方法，其特征在于：多版本折叠树合并模块运行包括以下步骤：

(1)当ClickHouse数据分区自动合并、用户执行手动合并或final语句时，触发多版本折叠树的合并执行逻辑；

(2)根据排序键对需要合并数据进行排序处理；

(3)根据合并模块中的合并规则进行合并处理。

10.根据权利要求9所述的基于ClickHouse数据库的MVCC多版本折叠树实现方法，其特征在于：多版本折叠树查询模块运行在执行计划中增加合并处理的处理方法，执行过程中，读取多个数据分区后，合并数据，再通过执行算子得到最终的执行结果。