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

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述原始数据集，生成k行n列的初始矩阵，包括：

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

3.根据权利要求2所述的方法，其特征在于，所述对所述初始矩阵进行处理，得到所述初始矩阵对应的多个区域，包括：

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

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述将所述第二矩阵中预设位置的字符存入到第四区域中，包括：

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

5.根据权利要求3所述的方法，其特征在于，在所述将所述第一矩阵划分成多个第一区块之后，所述方法还包括：

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

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

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取搜索关键字；

采用MM搜索算法对多个所述区域进行搜索，以得到所述搜索关键字对应的搜索结果。

7.根据权利要求2所述的方法，其特征在于，所述将所述原始数据集中的原始数据按列排列，以及将所述原始数据中的字符按列排列，生成k行n列的初始矩阵，包括：

将所述原始数据按照首个字符进行排序，得到排序顺序；

按照所述排序顺序依次对对应的原始数据按列排列，以及将所述原始数据中的字符按列排列，生成k行n列的初始矩阵。

8.一种数据处理装置，其特征在于，所述装置包括：

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

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

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

9.一种电子设备，包括处理器、存储器及存储在所述存储器上并能够在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-7任一项所述的数据处理方法。

10.一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的数据处理方法。