[发明专利]面向嵌入式数据库系统的无日志事务处理方法

权利要求书

1.一种面向嵌入式数据库系统的无日志事务处理方法，其特征在于：

嵌入式数据库中具有两个工作区，用于维护数据库中的数据，记录用户对数据库的操作，

所述两个工作区管理同一份数据对象，在所述两个工作区中包含同样多的对象元素数量，每个工作区中的元素通过索引进行定位，

在事务开始时的初始状态下，同一索引值在两个工作区中所对应的对象元素指向的是同一数据对象，

在提交或回滚事务时，比较两个工作区中的各对象元素是否一致，如果不一致就证明该数据对象已经被修改，则决定使更改生效或者取消更改，依次类推直到工作区中所有的对象元素均被处理。

2.如权利要求1所述的面向嵌入式数据库系统的无日志事务处理方法，其特征在于：

决定使更改生效或者取消更改时，如果执行的是回滚操作，则取消更改；如果执行的是提交事务，则使更改生效。

3.如权利要求1的所述的面向嵌入式数据库系统的无日志事务处理方法，其特征在于：

决定使更改生效或者取消更改时，如果执行的是回滚操作，则需要使用影子区恢复当前区，释放当前区的数据，然后使当前区相应的元素指向影子区元素指向的数据；

如果执行的是提交事务操作，则使影子区所指向的备份数据失效，释放影子区相应元素所指向的数据，同时使影子区的内容指向当前区元素。

4.如权利要求1的所述的面向嵌入式数据库系统的无日志事务处理方法，其特征在于：

在初始状态下，两个工作区是一样的数组；

在数据库运行期间，当数据库中的数据个数大于数组最大元素个数时，在内存中重新分配两个更大的数组，然后将原数组的内容拷贝到新分配的数组中，最后释放原来的数组。

5.如权利要求1的所述的面向嵌入式数据库系统的无日志事务处理方法，其特征在于：

还包括工作区垃圾回收机制，所述工作区垃圾回收机制是遍历工作区，将所有垃圾元素回收，并且使相应位置的内容可以分配给新的数据，

其中，垃圾元素是指在数据库使用过程中删除记录会造成的工作区中的失效元素。