[发明专利]一种信息调整方法、系统、电子设备及存储介质

权利要求书

1.一种信息调整方法，其特征在于，包括：

获取分布式系统中多个进程存储的各个信息，各个信息包括关键字和信息内容；

确定各个信息的原始索引，所述原始索引包括：关键字、原始进程编号、进程内原始序号，所述关键字为浮点数或字符串；

确定各个信息的关键字的排名；基于各个排名确定各个信息的目标进程编号和目标进程内序号，所述基于各个排名确定各个信息的目标进程编号和目标进程内序号，包括：基于各个排名确定各个信息的排名映射表项，其中，所述排名映射表项包括：排名、原始进程编号、进程内原始序号；获取用户设定的进程层数和每层进程个数；基于所述进程层数和每层进程个数，组织各个进程在每一层进行进程间通信，以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换，以使各个进程得到各个信息的排名映射表项；其中，所述基于所述进程层数和每层进程个数，组织各个进程在每一层进行进程间通信，以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换，以使各个进程得到各个信息的排名映射表项，包括：所述进程层数为m，对于第i层进程间通信，所有进程被分成进程小组，每个进程小组内的各个进程根据原始进程编号完成排名映射表项的交换；在完成第i层通信后，各进程内的各信息排名映射表项中的原始进程编号与对应的进程的编号对应于相同的第i层编码，在完成所有层次的通信后，各进程内的各排名映射表项中的原始进程编号就是该进程的编号，各个进程基于进程内原始序号，对该各个进程内的信息排名映射表项进行排序，以使各个进程得到各个信息的排名映射表项，1≤i≤m；

基于各个信息的排名映射表项中的排名及用户设定的分布规则，确定各个信息的目标进程编号和目标进程内序号，其中，所述用户设定的分布规则用于将各个信息规整分布，所述分布规则包括：各个信息基于关键字升序分布；

获取用户设定的进程层数和每层进程个数；基于所述进程层数和每层进程个数，组织各个进程在每一层进行进程间通信，以控制各个进程基于各个信息的目标进程编号和目标进程内序号进行进程间的信息的交换，以使各个进程存储与各个进程的进程编号相同的目标进程编号对应的信息，其中，第i个进程存储的信息的关键字的排名大于第i+1个进程存储的信息的关键字的排名，其中，多个进程中包括：第i个进程和所述第i+1个进程。

2.根据权利要求1所述的方法，其特征在于，所述确定各个信息的原始索引，包括：

获取各个进程的进程编号，基于各个进程编号确定各个信息的原始进程编号；

确定各个进程中各个信息的进程内原始序号；

获取各个进程中各个信息的关键字；

基于各个信息的原始进程编号、进程内原始序号和关键字确定各个信息的原始索引。

3.根据权利要求1所述的方法，其特征在于，所述确定各个信息的关键字的排名，包括：

基于关键字对各个原始索引进行排序，得到有序序列表；

基于所述有序序列表中各个原始索引的序号确定各个信息的关键字的排名。

4.根据权利要求1所述的方法，其特征在于，或，所述基于各个排名确定各个信息的目标进程编号和目标进程内序号，包括：

基于各个排名及用户设定的分布规则，确定各个信息的调整映射表项，其中，所述调整映射表项包括：原始进程编号、进程内原始序号、目标进程编号和目标进程内序号。

5.根据权利要求4所述的方法，其特征在于，在基于各个排名确定各个信息的目标进程编号和目标进程内序号之后，所述方法还包括：

控制各个进程基于各个原始进程编号、各个进程内原始序号将各个调整映射表项返回至各个进程，以使各个进程得到各个信息的目标进程编号和目标进程内序号。

6.根据权利要求5所述的方法，其特征在于，所述控制各个进程基于各个原始进程编号、各个进程内原始序号将所述调整映射表项返回至各个进程，包括：

获取用户设定的进程层数和每层进程个数；

基于所述进程层数和每层进程个数，组织各个进程在每一层进行进程间通信，以控制各个进程基于原始进程编号、进程内原始序号进行进程间的调整映射表项的交换，以使各个进程得到各个信息的目标进程编号和目标进程内序号。