[发明专利]一种基于值日志系统的数据库闪回实现方法

权利要求书

1.一种基于值日志系统的数据库闪回实现方法，其特征在于，包括如下步骤：

步骤1、基于值日志技术的数据库或KV数据处理系统中的工作线程或进程接收用户库闪回请求；

步骤2、工作线程或进程执行挂起数据库或者数据处理系统，挂起工作线程停止对外提供服务，当前工作线程或进程除外，设置实例为挂起模式；

步骤3、工作线程或进程确定数据库闪回的闪回点，闪回点包括截止偏移地址、截止LSN和截止时间；

步骤4、工作线程或进程基于步骤3确定的闪回点，截断值日志，并置零值日志块尾部，以便新的日志复用值日志存储空间；

步骤5、工作线程或进程基于步骤3确定的闪回点清理索引中的无效记录，即位于闪回点之后记录的索引；

步骤6、工作线程或进程上线其他工作线程或进程，重新打开实例为正常模式，并返回用户端闪回成功。

2.如权利要求1所述的基于值日志系统的数据库闪回实现方法，其特征在于，步骤3中，确定数据库闪回的闪回点包括以下几种情况或者它们的组合：

(a)基于截止偏移地址进行数据库闪回；

(b)基于截止LSN进行数据库闪回；

(c)基于截止时间进行数据库闪回；

(d)基于截至时间、截至LSN或者截至偏移地址的组合。

3.如权利要求2所述的基于值日志系统的数据库闪回实现方法，其特征在于，步骤(a)中，基于截止偏移地址进行数据库闪回具体为：基于值日志技术的数据处理系统中数据是不断追加产生的，偏移量的大小直接体现了数据的新旧程度。

4.如权利要求2所述的基于值日志系统的数据库闪回实现方法，其特征在于，步骤(b)中，基于截止LSN进行数据库闪回具体为：包括数据库或KV系统在内的各种数据处理系统对每个日志记录都有一个日志序列号LSN标志，该LSN是单调递增，随着数据库上操作的增加而不断递增；在值日志系统中，数据就是日志，因此保存有LSN信息，用户指定截止LSN后，根据数据块中记录的LSN信息采用二分法快速确定指定截止LSN对应的物理块，进一步在块内顺序扫描记录，得到指定LSN对应的物理记录对应的偏移地址，这个地址也就是截止LSN对应的截止偏移地址。

5.如权利要求2所述的基于值日志系统的数据库闪回实现方法，其特征在于，步骤(c)中，基于截止时间进行数据库闪回具体为：用户在数据库闪回请求中指定截止时间，指定截止时间时，表示库闪回到指定截止时间，保留所有的的记录；当要支持指定截止时间进行闪回时，系统有多种可选方式实现；如果对时间精度要求不高，考虑在只在值日志文件的块头或块尾写下系统时间值，然后对数据块采用二分法确定指定截止时间对应的物理块，从而得到对应的截止偏移地址，定时向特定时间表插入一条时间记录，根据截止时间可以找到与截止时间对应的物理记录的偏移地址；如果对时间精度要求高，考虑在物理记录中保留有数据插入时的系统时间信息，然后根据截止时间在数据块级采用二分法找到截止时间对应的数据块，然后顺序扫描该数据块找到最靠近且大于等于截止时间的物理记录也可以得到与截止时间对应的物理记录的偏移地址，一旦找到了最靠近且大于等于截止时间对应的物理记录，就知道该物理记录的偏移地址，也就是截止偏移地址。

6.如权利要求2所述的基于值日志系统的数据库闪回实现方法，其特征在于，步骤(d)中，基于截至时间、截至LSN或者截至偏移地址的组合具体为：如果有多个维度，则分别计算，然后选取最早截止偏移地址作为闪回点；如果用户指定的截至时间模糊，同时指定了截止LSN，则会选取日内的截止LSN对应的偏移地址作为闪回点。

7.如权利要求1所述的基于值日志系统的数据库闪回实现方法，其特征在于，步骤4中，依据闪回点的截止偏移地址，虚化截止偏移地址到尾部，当获取值日志的记录时，命中虚化地址空间，则返回空记录，等待值日志空间回收时，回收虚化地址空间；定义目标地址空间为无效地址称为虚化。