[发明专利]一种内存数据库的日志合并方法和系统

权利要求书

1.一种内存数据库的日志合并方法 ，其特征在于，该方法包括以下步骤：

a，对新进入缓冲区的日志执行事务逻辑相关性判别，包括以下步骤：

a1，对新进入缓冲区的日志，根据日志类型判别是否是其对应事务的最后一个日志且是可合并日志，若是，执行步骤a2，否则结束；

a2，根据日志头中记录的该日志在事务内的逻辑顺序信息，在日志缓存块中查找上一个日志；

a3，判别是否找到日志，若没找到则执行步骤a4，否则转至步骤a5；

a4，合并所查找到的一系列日志，合并然后插入到最后一个日志的位置上，并将原被已经合并的日志删除，然后结束；

a5，判别步骤a2获取的上一个日志是否在最后一个不可合并的日志以前，若是则结束，否则转至步骤a2；

b，判断是否执行逻辑合并，若是则执行步骤c，否则转至步骤d；

c，执行基于事务逻辑的日志合并；

d，对新日志包含的数据对象执行数据对象一致性判别，包括以下步骤：

d1，对新进入缓冲区的日志判断日志类型，如果是不可合并日志，执行步骤d2，否则转至步骤d3；

d2，清空hash表，为后面的插入行操作日志做好准备，并转至步骤d8；

d3，取得本日志描述的数据对象的内存地址rAddr；

d4，依据rAddr计算hash值，查找hash表；

d5，判断是否有相同地址的日志，如果有，执行步骤d6，否则转至步骤d7；

d6，执行日志合并，并转至步骤d8；

d7，将本条日志插入hash表；

d8，向缓冲块中插入本条日志；

e，判断是否执行日志数据对象一致合并，若是则执行步骤f，否则执行步骤g；

f，执行基于数据对象的日志合并；

g，将新日志插入到缓存块中。

2.根据权利要求1所述的内存数据库的日志合并方法，其特征在于，所述日志缓存块内采用hash结构组织 。

3.一种用于权利要求1或2所述方法的日志合并系统，其特征在于，包括内存中的日志缓存块、日志管理文件和日志文件，所述日志缓存块由缓存块头和多个缓存块组成，用于缓存日志；所述日志管理文件用于记录日志文件的相应管理信息，由文件头和信息区组成；所述日志文件用于存储已经经过合并后的日志。

4.根据权利要求3所述的日志合并系统，其特征在于，所述日志合并系统还包括写磁盘日志线程。

5.根据权利要求3所述的日志合并系统，其特征在于，所述文件头用于记录相关管理信息。

6.根据权利要求3所述的日志合并系统，其特征在于，所述信息区用于记录对应数据库映像文件、检查点和日志文件链表信息。