[发明专利]数据处理方法及装置、电子设备和存储介质

说明书

本申请提供了一种数据处理方法及装置、电子设备和存储介质，其中，方法包括：获取原始数据集，所述原始数据集包含n个原始数据，最长的原始数据包含k个字符；根据所述原始数据集，生成k行n列的初始矩阵；对所述初始矩阵进行处理，得到所述初始矩阵对应的多个区域，所述区域用于存储所述初始矩阵的字符，以基于多个所述区域进行搜索；本申请实施例通过对原始数据集中的原始数据进行分区域处理后，基于区域进行搜索，可以提高从原始数据集中搜索出目标结果的效率，并且可以降低搜索的复杂度。

技术领域

本申请涉及计算机技术领域，特别是涉及数据处理方法及装置、电子设备和存储介质。

背景技术

在数据检索或日志查询时，需要根据关键字快速筛选出符合关键字的数据或日志。为了提高检索效率，一般会对数据库中的数据或日志库中的日志进行排序，排序通常意味着使用一个基本的总顺序关系来按递增或递减的顺序排列键，将此时得到的数据结构记为排序数据结构。有了排序数据结构，我们可以更好地搜索。可以理解，排序是一个在原始数据中提供更多信息的过程。

现有技术中对数据进行排序的方法，一般是通过对多个数据进行挨个比较大小来实现的。但是，现有技术的排序方法，在一些情况下并不是最好的方式，例如，给定n个键，每个键有k个符号，在这些键中找到特殊的键x。如果每个键中的每个符号都要参与比较时，则比较代价与键长成正比，在这种情况下，排序数据结构可能不是最好的组织。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

鉴于上述问题，提出了本申请以便提供克服上述问题或者至少部分地解决上述问题的数据处理方法及装置、电子设备和存储介质，包括：

一种数据处理方法，所述方法包括：

获取原始数据集，所述原始数据集包含n个原始数据，最长的原始数据包含k个字符；

根据所述原始数据集，生成k行n列的初始矩阵；

对所述初始矩阵进行处理，得到所述初始矩阵对应的多个区域，所述区域用于存储所述初始矩阵的字符，以基于多个所述区域进行搜索。

可选地，所述根据所述原始数据集，生成k行n列的初始矩阵，包括：

将所述原始数据集中的原始数据按列排列，以及将所述原始数据中的字符按列排列，生成k行n列的初始矩阵。

可选地，所述对所述初始矩阵进行处理，得到所述初始矩阵对应的多个区域，包括：

从所述初始矩阵中提取k/2行字符形成第一矩阵，并将所述第一矩阵存入第一区域中；

将所述第一矩阵划分成多个第一区块，并将每个所述第一区块的第一列字符，存入到第二区域中；

将所述初始矩阵中除存入所述第一区域外剩余的字符形成的第二矩阵存入第三区域中；

将所述第二矩阵中预设位置的字符存入到第四区域中。

可选地，所述将所述第二矩阵中预设位置的字符存入到第四区域中，包括：

根据预设大沟样式确定所述第二矩阵中的预设位置，并将所述预设位置的字符存入到第四区域中。

可选地，在所述将所述第一矩阵划分成多个第一区块之后，所述方法还包括：

确定每个第一区块对应的二进制数值，所述二进制数值的位数等于所述第一区块列数的一半，并且所述二进制数值的每位与对应的第一区块的列对应；

针对所述二进制数值的每一位，当所述位上的数值为1时，则将所述位对应的列中的字符与目标列的字符进行交换，以更新所述第一区域存储的第一矩阵。