[发明专利]分布式内存列式数据库的生成代码复用匹配管理方法

权利要求书

1.分布式内存列式数据库的生成代码复用匹配管理方法，其特征在于，包括：

创建映射关系，包括：

对数据库中每个生成的代码请求，在缓存复用管理器中创建KV映射关系，KV映射关系表示为属性，代码标识；

匹配等价性，包括：

从缓存复用管理器中的KV映射关系读取属性，对待生成计划代码进行功能等价性匹配，若匹配成功，则实现代码缓存复用；若匹配失败，则执行创建映射关系；

创建映射关系，对数据库中每个生成的代码请求，在缓存复用管理器中创建KV映射关系，KV映射关系表示为属性，代码标识，其中，生成的代码为Pipeline代码，Pipeline代码的属性，代码标识映射的属性值包括的内容有Pipeline长度、各Pipeline节点的功能；

匹配等价性，从缓存复用管理器中的KV映射关系读取属性，对待生成计划代码进行功能等价性匹配，其中，待生成计划代码的属性表示为Pipeline长度1，各Pipeline节点功能1，已有的代码属性表示为Pipeline长度2，各Pipeline节点功能2；

其中，功能等价性匹配，包括：

当Pipeline长度1＝Pipeline长度2，将Pipeline节点功能1组成的功能节点序列1中的每个节点放置到Pipeline节点功能2组成的功能节点序列2中，对于Pipeline功能序列2中未匹配的点，进行置空操作，如果放置后，功能节点序列1仍然保持原有的相对序列则匹配等价性成功；

如果放置结果中相对顺序不严格保持原有顺序，则判断该顺序是否仍能保持正确性，对于连续相同功能的代码节点进行顺序互换。

2.根据权利要求1所述的分布式内存列式数据库的生成代码复用匹配管理方法，其特征在于，创建映射关系，对数据库中每个生成的代码请求，在缓存复用管理器中创建KV映射关系，KV映射关系表示为属性，代码标识，其中，生成的代码为表达式代码，表达式代码的属性，代码标识映射的属性为表达式树形式或者格式化为字符串形式。

3.根据权利要求2所述的分布式内存列式数据库的生成代码复用匹配管理方法，其特征在于，表达式代码的属性，代码标识映射的属性为表达式树形式或者格式化为字符串形式，在表达式生成时，通过逻辑转换，创建对应代码的多个等价表达式值。

4.根据权利要求2所述的分布式内存列式数据库的生成代码复用匹配管理方法，其特征在于，表达式代码的属性，代码标识映射的属性为表达式树形式或者格式化为字符串形式，对表达式含常量的，继续创建生成带常量版和不带常量版。

5.根据权利要求3或者4所述的分布式内存列式数据库的生成代码复用匹配管理方法，其特征在于，针对待生成表达式不带常量的，进行相等匹配。

6.根据权利要求3或者4所述的分布式内存列式数据库的生成代码复用匹配管理方法，其特征在于，针对待生成表达式带常量的，进行相应类型的变量匹配或者相等的常量匹配。

7.根据权利要求1所述的分布式内存列式数据库的生成代码复用匹配管理方法，其特征在于，KV映射关系表示为属性，代码标识，其中，属性与代码标识之间是多对一的对应关系。