[发明专利]一种基于内存多级缓存的数据快速分页查询访问的方法

摘要

本发明涉及一种基于内存多级缓存的数据快速分页查询访问的方法,包括以下步骤：在数据库启动时，创建一张哈希表作为全局缓存结构；在事务开始时，创建一张哈希表作为该事务的局部缓存结构；在事务进行的过程中，完成表更新操作；当一个事务发起表的总行数查询时，以OID为键在全局缓存结构中查找表的总行数，以OID为键在事务局部缓存结构中查找当前事务影响该表的变化行数，两个数值相加作为此次查询表的总行数；在事务提交时，数据库系统将更新过的当前事务局部缓存结构中各个表的变化行数累加到全局缓存结构中相应表的总行数上。本发明设计合理，大大减少并发冲突，同时最大限度减少了内存中表的总行数的维护对表的更新性能产生的影响。

主权项

1.一种基于内存多级缓存的数据快速分页查询访问的方法，其特征在于包括以下步骤：步骤1：在数据库启动时，数据库系统在内存中以表的OID为键，以表的总行数为值，创建一张哈希表作为全局缓存结构；步骤2：在事务开始时，数据库系统在内存中以表的OID为键，以表的变化行数为值，创建一张哈希表作为该事务的局部缓存结构；步骤3：在事务进行的过程中，随着当前事务对各个表的更新操作，数据库系统以表的OID为键在步骤2建立的当前事务局部缓存结构中修改相应表的变化行数，完成表更新操作；步骤4：当一个事务发起表的总行数查询时，以表的OID为键在步骤1建立的全局缓存结构中查找表的总行数，根据事务号找到当前事务的局部缓存结构，以表的OID为键在事务局部缓存结构中查找当前事务影响该表的变化行数，两个数值相加作为此次查询表的总行数；步骤5：在事务提交时，数据库系统将步骤3更新过的当前事务局部缓存结构中各个表的变化行数累加到步骤1创建的全局缓存结构中相应表的总行数上；所述OID为对象唯一标志符。