[发明专利]一种基于区块链最优化位置索引的管理方法

权利要求书

1.一种基于区块链最优化位置索引的管理方法，其特征在于，所述方法包括以下步骤：

S1：在具有n个对象的二维数据空间DS中，每个对象t具有m个属性，每个对象t具有唯一的标识符OID，并按照属性不同将对象存储在不同的列表L₁，L₂…L_m；

S2：设置DS＝{X₁，X₂，…X_n}，其中X_i∈DS，X_i+1是DS中的一个元素，则X_i+1对应的位置索引PI为i；

S3：在数据扫描中，属性列表L_i中被访问到的位置索引集合记为{0,1,2…,i,j}，在i+1<j时，L_i中从位置索引0到i之间的数据对象都被访问过，而位置索引i+1未被访问，将i设置为本次访问中L_i的最优化位置索引；

S4：通过bloom filter对最优化位置索引进行误判率判断，在bloom filter判断最优化位置索引发生误判时，重复步骤S2、S3。

2.根据权利要求1所述的一种基于区块链最优化位置索引的管理方法，其特征在于，所述对象t在列表中表示为t:＝(OID,(S₁(t),S₂(t)…,S_m(t))。

3.根据权利要求1所述的一种基于区块链最优化位置索引的管理方法，其特征在于，所述列表L₁，L₂…L_m进行初始化后位M个TF表，表示为h₁，h₂…h_m，在根据步骤S2、S3获得TF表的最优化位置索引p_i＝-1。

4.根据权利要求3所述的一种基于区块链最优化位置索引的管理方法，其特征在于，访问TF表最优化位置的下一个对象标识，此时，若OID(t)被访问，继而继续访问其余m-1个h_j，其中j≠i，统计OID(t)在TF表中对应的局部分值S_i(t)。

5.根据权利要求4所述的一种基于区块链最优化位置索引的管理方法，其特征在于，通过SQL基本函数计算OID(t)对应的m个属性的总和分值G(t)，并将元组置入优先队列中，并更新h₁，h₂…h_m中每个列表的最优化位置索引。

6.根据权利要求5所述的一种基于区块链最优化位置索引的管理方法，其特征在于，所述SQL基本函数采用聚合函数G进行计算，对于聚合函数G的计算式有G：(₁(t),S₂(t)…,S_m(t))|→Z，Z为聚合函数G输出的单个数值。