[发明专利]一种基于属性匹配的快速检索与获取数据特征方法

摘要

本发明公开了一种基于属性匹配的快速检索与获取数据特征方法。本发明包括步骤1.搭建属性匹配的模型。步骤2.基于属性匹配的模型进行快速检索。本发明是在一个获取拥有某种属性用户的项目基础上抽象出来的一个方法。该方法使用了内存快速运算与快速选择和多阶缓存技术。使用该方法以快速获取匹配结果，增强匹配结果的重用性。引入了内存数据库对检索数据进行缓存和使用内存数据库进行中间结果的计算，缩小了传统检索方法在硬盘上的瓶颈，提高了数据输出速度与数量。

主权项

1.一种基于属性匹配的快速检索与获取数据特征方法，其特征在于包括如下步骤：步骤1.搭建属性匹配的模型；步骤2.基于属性匹配的模型进行快速检索；所述的步骤1中的搭建属性匹配的模型，具体如下：1‑1.对m个属性进行归类，具体的：将m个属性中属于互斥的两种或多种属性归位一类；如果其中一个或多个属性不存在互斥的两种或多种属性，则其单个属性归位一类，例如将m个属性总共分成了C₀,C₁,C₂,C₃…C_c‑1这么几类，我们称这些类为属性类；m个属性形成的集合称为属性总集；1‑2.对m个属性进行属性编号，编号原则：同一个类中的属性编号相邻，例如(M₀,M₁)C₀,(M₂,M₃,M₄)C₁,(M₅)_c2,(M₆,M₇)C₂…(M_m‑1)C_c‑1；单个属性均视为一个只包含自身的属性总集的子集,所有只包含单个属性的属性集合生成各自的long类型序列码并添加到控制器中；将所有属性个数超过1的属性类生成long类型序列码并添加到控制器中；由属性个数超过1的属性类生成的序列码称为互斥序列码；所述的long类型的序列码的生成规则如下：输入一个属性总集的子集,系统会为其声明一个值为0的long类型整数k；如果输入的属性集合中有某一个编号为n的属性M_n，就将k进行如下运算：k＝k|1≤n,表明拥有M_n这个属性；反复执行上面的移位置位的步骤，直到输入属性集合中所有属性都被标记到k中，输出序列码；1‑3.对每个属性建立一组关系数据库表，关系数据库表的数量为n1；每组中每张关系数据库表均用来存储拥有对应属性的个体的id，而拥有对应属性的个体的id加入该组的哪一张关系数据库表根据id特性而定；每个属性关系数据库表组中id的映射规则相同，映射规则为id与n1的余数；将所有由单个属性创建而成的关系数据库表组的集合叫做一阶表群，一阶表群由m*n1个表组成；1‑4.在内存数据库中创建一阶表群，然后将现有的所有个体id，根据其个体拥有的属性逐条添加到各自属性的关系数据库表组和内存数据库表组中；将每个个体拥有的属性集合生成各自的long类型的序列码并添加到控制程序中；由个体属性集合生成的long类型序列码称为个体序列码；1‑5.将每个类与其他类分别进行笛卡尔积，形成的每个有序对中元素属性编号小的为左投影，编号大的为右投影，从而生成二阶关系属性；例如：步骤1‑2中C3和C0进行笛卡尔积，其结果为(M0,M6),(M0,M7)，(M1,M6)，(M1,M7)，已然排除重复出现的有序对；二阶关系属性均视为一个包含两个属性的属性总集的子集,所有二阶关系属性生成各自的long类型序列码并添加到控制器中；1‑6.为每一个二阶关系属性建立属性表组，属性表组的数量为n2；每个二阶关系属性表组中的每张关系数据库表均用来存储拥有对应二阶关系属性的个体的id，而拥有对应二阶关系属性的个体的id加入该组的哪一张关系数据库表根据id特性而定；每个二阶关系属性表组中id的映射规则相同，映射规则为id与n2的余数；将由二阶关系属性建立的所有关系数据库表组的集合称为二阶表群；二阶表群中表的数量范围是1‑7.在内存数据库中创建二阶表群，然后通过内存数据库中自带的相交函数，运算每个二阶关系属性的个体id；并将运算获得的结果保存在内存数据库和关系数据库的二阶表群中；所述的个体的增加：新增个体的属性集合生成long类型的序列码；将新增个体的序列码与系统中所有关系序列码进行比较，当某个关系序列码新增个体序列码相交大于0，并且小于新增个体序列码时，将关系序列码中该序列码对应的属性表组添加进新增个体id；然后同步关系数据库与内存数据库；所述的个体属性更改：获取更改个体的原属性集与新属性集，生成long类型的原个体序列码和新个体序列码；将原个体序列码和新序列码进行比较得到属性变动，获取删除序列码和新增序列码；删除序列码由更改后删除属性组成的删除属性集生成，新增序列码由更改后新增属性组成的新增属性集生成；使用删除序列码和新增序列码与系统中所有关系序列码进行比较，当某个关系序列码满足删除序列码相交大于0，并且小于删除个体序列码时，将关系序列码中该序列码对应的属性表组中删除更改个体id；当某个关系序列码满足新增序列码相交大于0，并且小于新增个体序列码时，将关系序列码中该序列码对应的属性表组中添加更改个体id；然后同步关系数据库与内存数据库；所述的关系序列码由单个属性或二阶关系属性或高阶关系属性生成的long类型序列码。