[发明专利]一种在多维数组中的数据查找方法

摘要

一种在多维数组中的数据查找方法，该方法包含下列步骤：建立第一存储单元系列，并初始化；建立第二存储单元系列，并初始化；建立多维第三存储单元阵列；对第一存储单元系列、第二存储单元系列的各存储单元赋值；将所述多维稀疏矩阵中的每个有效数据对第三存储单元阵列的各存储单元赋值；根据待查找的有效数据的维度下标值查找出第三内存储器阵列中存储单元值。采用本发明所述的技术方案，所述的多维数组只需保存各项具体的数据值，作为多维数组的下标则被转换为各存储单元的下标，然后根据下标定位就可以查找出多维数组的数据，整个查找方法简单方便，查找效率高，从而提高了整个查询系统整体性能。

主权项

1、一种在多维数组中的数据查找方法，其特征在于，该方法包含下列步骤：a、根据所述多维数组中数据的维数，依次对每一维矩阵数据分别建立长度和该维矩阵下标有效值的实际使用最大值相匹配的第一存储单元系列，并初始化；b、根据所述多维数组中数据的维数，依次对每一维矩阵数据分别建立长度和该维矩阵下标最大值与最小值的差值相匹配的第二存储单元系列，并初始化；c、根据所述各维矩阵数据下标有效值的实际使用最大值建立相匹配长度的多维第三存储单元阵列；d、将所述多维数组中的每个有效数据的维度下标值，依次分别与和各维相应的第二存储单元系列中的存储单元的下标值一一对应，而所述的第二存储单元系列中的存储单元的值与和各维相应的所述的第一存储单元系列的存储单元的下标值一一对应，并将该第一存储单元系列的存储单元赋值；e、将所述多维数组中的每个有效数据赋值给所述的第三存储单元阵列中的存储单元，其中所述的第三存储单元阵列的维度下标值和该有效数据维度下标值相应的所述的第二存储单元系列中存储单元的值一一对应；f、根据所述多维数组中的待查找的有效数据的维度下标值查找出各维的第二存储单元系列中存储单元的值，如果该存储单元的值有一个为初始化值，则查找失败，否则第三存储单元阵列中下标值为第二存储单元系列中存储单元值的存储单元值即为要查找的数据。