[发明专利]存储模型及其字段级锁的实现方法

说明书

本发明提供存储模型及其字段级锁的实现方法，该方法包括：在所述优化器层以及存储层中加入KV转换层，所述KV转换层用于将表逻辑结构转换为KV的形式，并基于所述KV的形式对优化器层生成的查询计划进行转换，以及将扫描表获取元组的操作替换为扫描key值获取KV键值对的操作，并针对所述扫描表获取元组的操作与扫描key值获取KV键值对的操作的不同在优化阶段对执行路径进行调整；在所述KV转换层以及存储层中加入字段级锁技术管理层，所述字段级锁技术管理层用于对KV键值对进行加锁和释放锁的操作。本发明能适应列存储的形式，能够支持更高的操作并发度。

技术领域

本发明涉及数据库领域，尤其涉及一种存储模型及其字段级锁的实现方法。

背景技术

锁机制是数据库中支持并行特性和事务特性的基础。一般的关系型数据库系统中支持两种粒度的锁，即表级锁和行级锁。通过不同粒度的锁，数据库可以实现对数据对象的不同粒度的并发控制。通常的关系型数据库系统中这两种粒度的锁已经能够满足绝大多数需求，并且行存储的存储形式也与行级锁的逻辑相一致。

随着数据分析行业的发展，单一的行存储在效率上的局限性已经越来越明显，面向数据分析需求的列存储的形式逐渐成为行存储的一个有效的补充。而行级锁在列存储的系统中面临着操作复杂，处理逻辑不一致的问题，因此完善列存储系统中的锁机制就成为一个十分必要的技术问题。

发明内容

有鉴于此，本发明提供一种存储模型及其字段级锁的实现方法，能适应列存储的形式，能够支持更高的操作并发度。

一方面，本发明提供一种存储模型的字段级锁的实现方法，所述存储模型包括语法层、优化器层以及存储层，其特征在于，所述实现方法包括：

在所述优化器层以及存储层中加入KV转换层，所述KV转换层用于将表逻辑结构转换为KV的形式，并基于所述KV的形式对优化器层生成的查询计划进行转换，以及将扫描表获取元组的操作替换为扫描key值获取KV键值对的操作，并针对所述扫描表获取元组的操作与扫描key值获取KV键值对的操作的不同在优化阶段对执行路径进行调整；

在所述KV转换层以及存储层中加入字段级锁技术管理层，所述字段级锁技术管理层用于对KV键值对进行加锁和释放锁的操作。

进一步地，所述KV转换层用于将表逻辑结构转换为KV的形式的步骤包括：

所述KV转换层用于将关系型数据库的行形转换为KV的形式。

进一步地，所述字段级锁技术管理层用于对KV键值对进行加锁和释放锁的操作包括：

判断KV键值是否为独占属性；

在确定不为独占属性，则对所述KV键值加共享锁，再对加共享锁的所述KV键值进行数据操作，之后释放所述共享锁；

在确定为独占属性，则对所述KV键值加互斥锁，再对加互斥锁的所述KV键值进行数据操作，之后释放所述互斥锁。

进一步地，所述KV转换层采用SSTable数据结构对数据进行重新组织，所述SSTable数据结构包括依次横向设置的多个数据对，每一数据对包括一个标识以及所述标识对应的取值。

进一步地，所述存储模型为OpenGauss数据库。

再一方面，本发明还提供一种存储模型，所述存储模型包括语法层、优化器层以及存储层，其特征在于，所述存储模型还包括：

位于所述优化器层以及存储层之间的KV转换层，所述KV转换层用于将表逻辑结构转换为KV的形式，并基于所述KV的形式对优化器层生成的查询计划进行转换，以及将扫描表获取元组的操作替换为扫描key值获取KV键值对的操作，并针对所述扫描表获取元组的操作与扫描key值获取KV键值对的操作的不同在优化阶段对执行路径进行调整；