数据处理方法及装置、电子设备制造方法及图纸

本申请实施例提供一种数据处理方法及装置、电子设备。所述方法包括：获取待处理的栅格数据；其中，所述栅格数据中的每个像素单元记录有属性值；对所述栅格数据进行行或列的拆分，得到若干的一维数据；将每个一维数据分别构建对应的数据树；其中，所述数据树中的每个节点记录有对应的一维数据中的像素单元的属性值；基于每颗数据树中的属性值的最小值和最大值，构建用于进行数据查询的索引。构建用于进行数据查询的索引。构建用于进行数据查询的索引。

【技术实现步骤摘要】
数据处理方法及装置、电子设备


[0001]本申请实施例涉及大数据
，尤其涉及一种数据处理方法及装置、电子设备。

技术介绍

[0002]栅格数据可以是指将原始图像或灰度数据分割为有规律的网格，每一个网格可以称为一个像素单元，每个像素单元中可以记录相应的属性值。
[0003]在栅格数据基础上查询某个属性值，需要遍历该栅格数据中的每个像素单元才能确定要查询的属性值是否存在。这种查询方式耗时较长，查询效率不高。

技术实现思路

[0004]本说明书实施例提供的一种数据处理方法及装置、电子设备。
[0005]根据本说明书实施例的第一方面，提供一种数据处理方法，所述方法包括：
[0006]获取待处理的栅格数据；其中，所述栅格数据中的每个像素单元记录有属性值；
[0007]对所述栅格数据进行行或列的拆分，得到若干的一维数据；
[0008]将每个一维数据分别构建对应的数据树；其中，所述数据树中的每个节点记录有对应的一维数据中的像素单元的属性值；
[0009]基于每颗数据树中的属性值的最小值和最大值，构建用于进行数据查询的索引。
[0010]可选的，所述对所述栅格数据进行行或列的拆分，得到若干的一维数据，包括：
[0011]在所述栅格数据的总行数大于总列数的情况下，对所述栅格数据进行列的拆分，得到与所述总列数的数量相等的一维数据；
[0012]在所述栅格数据的总行数小于总列数的情况下，对所述栅格数据进行行的拆分，得到与所述总行数的数量相等的一维数据。
[0013]可选的，在对所述栅格数据进行列的拆分的情况下，所述数据树的序号表示所述一维数据的列信息，所述数据树中的节点还记录有对应的一维数据中的像素单元的行信息；
[0014]在对所述栅格数据进行行的拆分的情况下，所述数据树的序号表示所述一维数据的行信息，所述数据树中的节点还记录有对应的一维数据中的像素单元的列信息。
[0015]可选的，在对所述栅格数据进行列的拆分的情况下，如果所述一维数据中存在多个相同的属性值，则由所述数据树型中的一个节点记录所述多个相同的属性值中一个属性值，以及所述多个相同的属性值中每个属性值对应的行信息；
[0016]在对所述栅格数据进行行的拆分的情况下，如果所述一维数据中存在多个相同的属性值，则由所述数据树型中的一个节点记录所述多个相同的属性值中一个属性值，以及所述多个相同的属性值中每个属性值对应的列信息。
[0017]可选的，如果所述多个相同的属性值中每个属性值对应的行信息是不连续的，则所述节点记录每个行信息，并以第一分隔符对每个行信息进行分隔；
[0018]如果所述多个相同的属性值中每个属性值对应的列信息是不连续的，则所述节点记录每个列信息，并以第一分隔符对每个列信息进行分隔；
[0019]如果所述多个相同的属性值中每个属性值对应的行信息是连续的，则所述节点记录所述行信息中的首尾两个行信息，并以第二分隔符对所述首尾两个行信息进行分隔；
[0020]如果所述多个相同的属性值中每个属性值对应的列信息是连续的，则所述节点记录所述列信息中的首尾两个列信息，并以第二分隔符对所述首尾两个列信息进行分隔。
[0021]可选的，所述基于每颗数据树中的属性值的最小值和最大值，构建用于进行数据查询的索引，包括：
[0022]初始化一维数组，并在所述一维数组的首位存储无效属性值；
[0023]获取每颗数据树中的属性值的最小值和最大值；
[0024]根据最小值的大小，从小到大对所述数据树进行排序；
[0025]根据排序结果，依次将每颗数据树中的最小值和最大值存储到所述一维数组。
[0026]可选的，所述方法还包括：
[0027]响应于针对目标属性值的查询请求，以二分法在所述一维数组中进行查询；
[0028]如果查询到存在所述目标属性值，则返回查询结果，所述查询结果包括所述目标属性值在所述栅格数据中的行列信息；其中，所述行列信息包括所述目标属性值所在的目标数据树的序号以及所述目标数据树中记录的与所述目标属性值对应的行或列信息。
[0029]可选的，所述数据树包括红黑树。
[0030]可选的，所述属性值包括灰度值。
[0031]根据本说明书实施例的第二方面，提供一种数据处理装置，所述装置包括：
[0032]获取单元，获取待处理的栅格数据；其中，所述栅格数据中的每个像素单元记录有属性值；
[0033]拆分单元，对所述栅格数据进行行或列的拆分，得到若干的一维数据；
[0034]构建单元，将每个一维数据分别构建对应的数据树；其中，所述数据树中的每个节点记录有对应的一维数据中的像素单元的属性值；
[0035]索引单元，基于每颗数据树中的属性值的最小值和最大值，构建用于进行数据查询的索引。
[0036]可选的，所述拆分单元，进一步包括：在所述栅格数据的总行数大于总列数的情况下，对所述栅格数据进行列的拆分，得到与所述总列数的数量相等的一维数据；在所述栅格数据的总行数小于总列数的情况下，对所述栅格数据进行行的拆分，得到与所述总行数的数量相等的一维数据。
[0037]可选的，在对所述栅格数据进行列的拆分的情况下，所述数据树的序号表示所述一维数据的列信息，所述数据树中的节点还记录有对应的一维数据中的像素单元的行信息；
[0038]在对所述栅格数据进行行的拆分的情况下，所述数据树的序号表示所述一维数据的行信息，所述数据树中的节点还记录有对应的一维数据中的像素单元的列信息。
[0039]可选的，在对所述栅格数据进行列的拆分的情况下，如果所述一维数据中存在多个相同的属性值，则由所述数据树型中的一个节点记录所述多个相同的属性值中一个属性值，以及所述多个相同的属性值中每个属性值对应的行信息；
[0040]在对所述栅格数据进行行的拆分的情况下，如果所述一维数据中存在多个相同的属性值，则由所述数据树型中的一个节点记录所述多个相同的属性值中一个属性值，以及所述多个相同的属性值中每个属性值对应的列信息。
[0041]可选的，如果所述多个相同的属性值中每个属性值对应的行信息是不连续的，则所述节点记录每个行信息，并以第一分隔符对每个行信息进行分隔；
[0042]如果所述多个相同的属性值中每个属性值对应的列信息是不连续的，则所述节点记录每个列信息，并以第一分隔符对每个列信息进行分隔；
[0043]如果所述多个相同的属性值中每个属性值对应的行信息是连续的，则所述节点记录所述行信息中的首尾两个行信息，并以第二分隔符对所述首尾两个行信息进行分隔；
[0044]如果所述多个相同的属性值中每个属性值对应的列信息是连续的，则所述节点记录所述列信息中的首尾两个列信息，并以第二分隔符对所述首尾两个列信息进行分隔。
[0045]可选的，所述索引单元，进一步包括：初始化一维数组，并在所述一维数组的首位存储无效属性值；获取每颗数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：获取待处理的栅格数据；其中，所述栅格数据中的每个像素单元记录有属性值；对所述栅格数据进行行或列的拆分，得到若干的一维数据；将每个一维数据分别构建对应的数据树；其中，所述数据树中的每个节点记录有对应的一维数据中的像素单元的属性值；基于每颗数据树中的属性值的最小值和最大值，构建用于进行数据查询的索引。2.根据权利要求1所述的方法，其特征在于，所述对所述栅格数据进行行或列的拆分，得到若干的一维数据，包括：在所述栅格数据的总行数大于总列数的情况下，对所述栅格数据进行列的拆分，得到与所述总列数的数量相等的一维数据；在所述栅格数据的总行数小于总列数的情况下，对所述栅格数据进行行的拆分，得到与所述总行数的数量相等的一维数据。3.根据权利要求2所述的方法，其特征在于，在对所述栅格数据进行列的拆分的情况下，所述数据树的序号表示所述一维数据的列信息，所述数据树中的节点还记录有对应的一维数据中的像素单元的行信息；在对所述栅格数据进行行的拆分的情况下，所述数据树的序号表示所述一维数据的行信息，所述数据树中的节点还记录有对应的一维数据中的像素单元的列信息。4.根据权利要求3所述的方法，其特征在于，在对所述栅格数据进行列的拆分的情况下，如果所述一维数据中存在多个相同的属性值，则由所述数据树型中的一个节点记录所述多个相同的属性值中一个属性值，以及所述多个相同的属性值中每个属性值对应的行信息；在对所述栅格数据进行行的拆分的情况下，如果所述一维数据中存在多个相同的属性值，则由所述数据树型中的一个节点记录所述多个相同的属性值中一个属性值，以及所述多个相同的属性值中每个属性值对应的列信息。5.根据权利要求4所述的方法，其特征在于，如果所述多个相同的属性值中每个属性值对应的行信息是不连续的，则所述节点记录每个行信息，并以第一分隔符对每个行信息进行分隔；如果所述多个相同的属性值中每个属性值对应的列信息是不连续的，则所述节点记录每个...

【专利技术属性】
技术研发人员：李岩，崔晓峰，
申请(专利权)人：杭州数梦工场科技有限公司，
类型：发明
国别省市：