[发明专利]面向非易失性内存的内存数据库并行日志方法

说明书

一种面向非易失性内存的内存数据库并行日志方法，属于内存数据库并行日志方法。在内存数据库运行过程中，事务不断地修改数据，这些数据可能分布在不同的页面上；对于每个数据的修改操作，记录数据页面ID；然后把这些日志信息按照页面ID进行分解，写入隶属页面ID的非易失性内存中的缓冲区；非易失性内存在掉电的情况下，仍然保持其数据，于是保证了内存数据库的可恢复性；一旦日志信息抵达非易失性内存，即日志信息已经实现了持久化，事务可以提交了；各个页面的日志缓冲写盘操作，不存在依赖关系，通过多线程技术并行执行。优点：利用差分日志的结合律和交换律，把日志记录按照数据页面进行组织，暂时缓存在非易失性内存中，保证事务的可恢复性。

技术领域

本发明涉及一种内存数据库并行日志方法，特别是一种面向非易失性内存的内存数据库并行日志方法。

背景技术

目前，内存数据库通过把数据常驻内存，获得比磁盘数据库快若干数据量的性能。在断电或者软件错误导致硬件宕机时，内存中的内容会消失。为了支持内存数据库的可恢复性，必须把事务对数据的所有修改历史，以日志记录的方式，记录在磁盘上。

日志记录的内容包括数据修改以前的值(称为前像,Before Image)、以及数据修改以后的值(称为后像，After Image)。比如当事务把数据X从5，修改成7，然后又修改成10，那么必须记录两个日志记录，分别是日志记录1＝<X数据的位置，5,7>，日志记录2＝<X数据的位置,7,10>。在内存数据库失败以后，可以把上一个检查点(Checkpoint)，装载到内存，然后把上一个检查点以来的日志重新应用到数据上，即可把数据恢复到最新的状态。比如检查点里的数据X的初值装载进来，为5，然后把日志记录1，和日志记录2应用到数据值上，把5修改成7，然后把7修改成10，数据即可恢复到最新状态。

数据库也可以从最初的状态，也就是数据库为空的情况，把最初状态以来的日志重新播放一遍，恢复到最新状态。检查点的设置，是不时地把数据库的最新状态保存一个完整的影像，恢复时，只需播放上次检查点以来的日志即可，加快恢复过程。

现有技术的问题和缺点：对日志记录进行前像和后像记录的日志方法，其缺点是日志应用必须串行执行，比如在上一个实例中，动作1(把5修改成7)和动作2(把7修改成10)，必须严格按照记录日志的顺序进行应用，串行地进行日志扫描和应用，限制了内存数据库恢复的效率。

另一方面，由于日志记录应用的串行性，每个数据页面(page)，在所有的日志记录应用完毕之前，不能保证其已经恢复到最新状态，那么整个恢复过程中，所有的数据页面都是不可用的。

发明内容

本发明的目的是要提供一种面向非易失性内存的内存数据库并行日志方法，解决现有技术的数据库恢复过程中限制内存数据库恢复效率的问题。

本发明的目的是这样实现的：该内存数据库并行日志方法，具体如下：

在内存数据库运行过程中，事务不断地修改数据，这些数据可能分布在不同的页面上；对于每个数据的修改操作，记录数据页面ID，数据的位置信息即偏移量、以及差分日志即前像和后像的异或值；

然后把这些日志信息按照页面ID进行分解，写入隶属页面ID的非易失性内存中的缓冲区；非易失性内存在掉电的情况下，仍然保持其数据，于是保证了内存数据库的可恢复性；一旦日志信息抵达非易失性内存，即日志信息已经实现了持久化，事务可以提交了；

为每个页面准备两个非易失性内存的缓冲区；一个用于不断接收日志信息，保证事务的提交；另外一个是一个已满的缓冲，用于写到磁盘，日志记录转移到磁盘后，该缓冲处于待命状态；当某个页面的非易失性内存缓冲已满的时候，这些日志信息被转移到磁盘，即写入磁盘；如果此时有事务修改该页面，生成了新的日志信息，这些日志信息写入另外一个缓冲区，两个缓冲区一个用于接收当前活跃事务的日志，一个用于转移日志到磁盘，两者交替使用；