[发明专利]一种基于大数据模型元数据的混合索引方法

权利要求书

1.一种基于大数据模型元数据的混合索引方法，其特征在于，它包括以下步骤：

S1：提取混合索引元数据，根据大数据模型元数据、模型解释和运行特征提取混合索引元数据，并根据元数据的属性值将元数据赋值为1或0；

S21：根据元数据和元数据值构建决策字典树，并获取大数据模型的序列值；

S22：根据雪崩效应，选取改进的BKDRHash算法实现大数据模型和哈希隐射地址的对应关系，得到模型的自然数值；

S23：利用“除数取余”散列法得到余数散列，根据集群的逻辑地址、模型记录的更新情况构建混合索引；

S3：储存混合索引，根据混合索引特点，将混合索引的各个部分分别存储于内存、缓存和磁盘上，根据查询要求依次可并行检索索引中内容；

S4：检索混合索引，根据大数据模型的特点和混合索引特征，构建检索算法同时检索混合索引的不同部分。

2.根据权利要求1所述的一种基于大数据模型元数据的混合索引方法，其特征在于，所述的提取混合索引元数据包括以下子步骤：

S11：提取混合索引元数据，基于大数据模型，利用大数据模型元数据的属性更新情况，提取大数据模型混合索引使用的16个元数据；

S12：元数据赋值，利用大数据模型在设计、解释和调度执行的生命周期内的元数据属性更新情况，为元数据属性值设置阈值，将元数据赋值为1或者0。

3.根据权利要求2所述一种基于大数据模型元数据的混合索引方法，其特征在于，所述的16个元数据分别是：并行特征，输入格式，输出格式，数据输入量，数据输出量，输出可视化，用户自定义特征，模型模式，解释时间，解释约束，解释工作状态，执行环境，调度类型，执行时间，调度控制和同步/异步调度；所述的元数据赋值，当大数据模型在整个生命周期内不存在相应的元数据值时，将元数据赋值为2，同时严格控制一个模型的元数据值出现2的个数小于等于5，严格限制包含0、1和2的元数据值的大数据模型元数据序列结构。

4.根据权利要求1所述的一种基于大数据模型元数据的混合索引方法，其特征在于，所述的构建决策字典树时，每个模型有且只有一条从跟节点到树末端节点的路径，此路径由0、1和2组成，即每个大数据模型通过决策字典树可以得到唯一一个包含0、1和2的有序序列值；所述的改进的BKDRHash算法是根据大数据模型的路径序列和序列大小，将每个字符权值相加得到。

5.根据权利要求1所述的一种基于大数据模型元数据的混合索引方法，其特征在于，所述的检索混合索引包括两种情况：

(1)检索桶、桶缓存和溢出页获取精确的模型结果集；

(2)检索B+树获取精确结果集或者结果范围集。

6.根据权利要求5所述的一种基于大数据模型元数据的混合索引方法，其特征在于，所述的混合索引中包含哈希节点、桶缓存、溢出页和B+树四部分，其中哈希节点和桶缓存是在保留缓冲区，溢出页是在缓存区，B+树存储在磁盘区；所述的检索混合索引会根据不同部分的存储介质和不同部分的检索速度，得到混合索引的更新特征。