[发明专利]一种用于内存数据库的数据处理方法及系统

权利要求书

1.一种用于内存数据库的数据处理方法，其特征在于，所述方法包括：

基于哈希Hash索引技术将数据中的关键词直接映射为存储地址；

根据事务所指示的数据操作请求创建新的版本行，并用时间戳标记事务和行版本实现无锁事务；其中，所述数据操作请求包括：增加、删除、修改和查询；

根据预设的隔离级别对所述事务进行安全性验证；其中，所述预设的隔离级别包括：快照隔离级别、可重复读隔离级别或序列化隔离级别；

当所述事务通过安全性验证时，进入提交处理阶段用于写日志，并将新的版本行数据对其它事务可见。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述事务为对数据进行更新时，采用比较和更新CAS实现无锁操作，通过比对物理地址的值与携带值是否匹配，匹配则可操作，不匹配则拒绝操作。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述事务为对数据页进行增量更新时，在数据上生成一个新的增量地址作为数据页的访问入口，并采用CAS完成映射表中物理新地址的映射,并对针对同一数据页可能出现的同时更新操作按照预设的选择机制进行仲裁，胜出者将进行更新，失败者操作则抛出错误信息。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

当由于更新链过长造成访问数据的时间复杂度提升时，利用查询器生成新的数据页，将物理地址指向新的数据页，并将老的数据页链表的内存释放。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将利用优化器确定的物理执行计划转译为C语言代码后，通过编译器编译为DLL机器代码。

6.一种用于内存数据库的数据处理系统，其特征在于，所述系统包括：

数据转化单元，用于基于哈希Hash索引技术将数据中的关键词直接映射为存储地址；

事务操作处理单元，用于根据事务所指示的数据操作请求创建新的版本行，并用时间戳标记事务和行版本实现无锁事务；其中，所述数据操作请求包括：增加、删除、修改和查询；

事务验证单元，用于根据预设的隔离级别对所述事务进行安全性验证；其中，所述预设的隔离级别包括：快照隔离级别、可重复读隔离级别或序列化隔离级别；

事务提交单元，用于当所述事务通过安全性验证时，进入提交处理阶段用于写日志，并将新的版本行数据对其它事务可见。

7.根据权利要求6所述的系统，其特征在于，所述事务操作处理单元，还包括：

当所述事务为对数据进行更新时，采用比较和更新CAS实现无锁操作，通过比对物理地址的值与携带值是否匹配，匹配则可操作，不匹配则拒绝操作。

8.根据权利要求6所述的系统，其特征在于，所述事务操作处理单元，还包括：

当所述事务为对数据页进行增量更新时，在数据上生成一个新的增量地址作为数据页的访问入口，并采用CAS完成映射表中物理新地址的映射,并对针对同一数据页可能出现的同时更新操作按照预设的选择机制进行仲裁，胜出者将进行更新，失败者操作则抛出错误信息。

9.根据权利要求8所述的系统，其特征在于，所述事务操作处理单元，还包括：

当由于更新链过长造成访问数据的时间复杂度提升时，利用查询器生成新的数据页，将物理地址指向新的数据页，并将老的数据页链表的内存释放。

10.根据权利要求6所述的系统，其特征在于，所述系统还包括：

机器语言获取单元，用于将利用优化器确定的物理执行计划转译为C语言代码后，通过编译器编译为DLL机器代码。