CN112988907B - 一种信息调整方法、系统、电子设备及存储介质 - Google Patents
一种信息调整方法、系统、电子设备及存储介质 Download PDFInfo
- Publication number
- CN112988907B CN112988907B CN202110462994.9A CN202110462994A CN112988907B CN 112988907 B CN112988907 B CN 112988907B CN 202110462994 A CN202110462994 A CN 202110462994A CN 112988907 B CN112988907 B CN 112988907B
- Authority
- CN
- China
- Prior art keywords
- information
- ranking
- original
- piece
- processes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/543—Local
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供的一种信息调整方法、系统、电子设备及存储介质,包括:获取分布式系统中多个进程存储的各个信息,各个信息包括关键字;确定各个信息的原始索引,所述原始索引包括:关键字、原始进程编号、进程内原始序号;确定各个信息的关键字的排名;基于各个排名确定各个信息的目标进程编号和目标进程内序号;基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息。
Description
技术领域
本申请涉及数据库技术领域,特别地涉及一种信息调整方法、系统、电子设备及存储介质。
背景技术
数据库等应用,常需要从一组信息中查找出所需信息。为了能快速找出信息,一种有效的常用方法就是将各条信息记录为关键字和信息内容,并将信息根据关键字的某种规则组织起来。这样,基于关键字就能快速查找到所需信息。通常需要将各个信息的从关键字无规则到有规则的调整,当应用规模较小时,数据库中信息的条数和存储容量需求较少,有时只用一个计算节点就能完成一组信息的规则化调整。但是,对于面向互联网、电子商务等的应用规模,数据库中信息的条数可以达到上G(109)甚至上T(1012)、信息的总存储容量可以达到上TB(1012字节)甚至上PB(1015字节),一个计算节点无论是计算能力还是存储容量都无法满足需求,使得无法完成对海量信息进行规则化调整。
发明内容
针对上述问题,本申请提供一种信息调整方法、系统、电子设备及存储介质。
本申请提供了一种信息调整方法,包括:
获取分布式系统中多个进程存储的各个信息,各个信息包括关键字;
确定各个信息的原始索引,所述原始索引包括:关键字、原始进程编号、进程内原始序号;
确定各个信息的关键字的排名;
基于各个排名确定各个信息的目标进程编号和目标进程内序号;
基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息。
在一些实施例中,所述确定各个信息的原始索引,包括:
获取各个进程的进程编号,基于各个进程编号确定各个信息的原始进程编号;
确定各个进程中各个信息的进程内原始序号;
获取各个进程中各个信息的关键字;
基于各个信息的原始进程编号、进程内原始序号和关键字确定各个信息的原始索引。
在一些实施例中,所述确定各个信息的关键字的排名,包括:
基于关键字对各个原始索引进行排序,得到有序序列表;
基于所述有序序列表中各个原始索引的序号确定各个信息的关键字的排名。在一些实施例中,所述基于各个排名确定各个信息的目标进程编号和目标进程内序号,包括:
基于各个排名确定各个信息的排名映射表项,其中,所述排名映射表项包括:排名、原始进程编号、进程内原始序号;
基于各个信息的排名映射表项中的排名及用户设定的分布规则,确定各个信息的目标进程编号和目标进程内序号。
在一些实施例中,在基于各个排名确定各个信息的排名映射表项之后,所述方法还包括:
控制各个进程基于各个原始进程编号、各个进程内原始序号将各个排名映射表项返回至各个进程,以使各个进程得到各个信息的排名映射表项。
在一些实施例中,所述所述控制各个进程基于各个原始进程编号、各个进程内原始序号将各个排名映射表项返回至各个进程,以使各个进程得到各个信息的排名映射表项,包括:
获取用户设定的进程层数和每层进程个数;
基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项。
在一些实施例中,所述基于各个排名确定各个信息的目标进程编号和目标进程内序号,包括:
基于各个排名及用户设定的分布规则,确定各个信息的调整映射表项,其中,所述调整映射表项包括:原始进程编号、进程内原始序号、目标进程编号和目标进程内序号。
在一些实施例中,在基于各个排名确定各个信息的目标进程编号和目标进程内序号之后,所述方法还包括:
控制各个进程基于各个原始进程编号、各个进程内原始序号将各个调整映射表项返回至各个进程,以使各个进程得到各个信息的目标进程编号和目标进程内序号。
在一些实施例中,所述控制各个进程基于各个原始进程编号、各个进程内原始序号将所述调整映射表项返回至各个进程,包括:
获取用户设定的进程层数和每层进程个数;
基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的调整映射表项的交换,以使各个进程得到各个信息的目标进程编号和目标进程内序号。
在一些实施例中,所述基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息,包括:
获取用户设定的进程层数和每层进程个数;
基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于各个信息的目标进程编号和目标进程内序号进行进程间的信息的交换,以使各个进程存储与各个进程的进程编号相同的目标进程编号对应的信息。
在一些实施例中,用户设定的分布规则可以包括:各个信息基于关键字升序分布,第i个进程存储的任意信息的关键字的排名大于第i+1个进程存储的任意信息的关键字的排名,其中,多个进程中包括:第i个进程和所述第i+1个进程。
本申请实施例提供一种信息调整系统,包括:
第一获取模块,用于获取分布式系统中多个进程中存储的各个信息,各个信息包括关键字;
第一确定模块,用于确定各个信息的原始索引,所述原始索引包括:关键字、原始进程编号、进程内原始序号;
第二确定模块,用于确定各个信息的关键字的排名;
第三确定模块,用于基于各个排名确定各个信息的目标进程编号和目标进程内序号;
分布模块,用于基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息。
本申请实施例提供一种电子设备,包括存储器和处理器,所述存储器上存储有计算机程序,该计算机程序被所述处理器执行时,执行上述任意一项所述的信息调整方法。
本申请实施例提供一种存储介质,该存储介质存储的计算机程序,可被一个或多个处理器执行,可用来实现上述任一项所述的信息调整方法。
本申请提供的一种信息调整方法、系统、电子设备及存储介质,通过获取分布式系统中多个进程中存储的各个信息,确定各个信息的原始索引,原始索引包括关键字,通过确定关键字的排名来确定各个信息的目标进程编号和目标进程内序号,并基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息,实现了在多个计算节点间完成各个信息的规则化调整,且能够提高规则化调整效率。
附图说明
在下文中将基于实施例并参考附图来对本申请进行更详细的描述。
图1为本申请实施例提供的一种信息调整方法的实现流程示意图;
图2为本申请实施例提供的一种确定目标进程编号和目标进程内序号的实现流程示意图;
图3为本申请实施例提供的一种信息调整系统的结构示意图;
图4为本申请实施例提供的电子设备的组成结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述,所描述的实施例不应视为对本申请的限制,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
在以下的描述中,涉及到“一些实施例”,其描述了所有可能实施例的子集,但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集,并且可以在不冲突的情况下相互结合。
如果申请文件中出现“第一\第二\第三”的类似描述则增加以下的说明,在以下的描述中,所涉及的术语“第一\第二\第三”仅仅是是区别类似的对象,不代表针对对象的特定排序,可以理解地,“第一\第二\第三”在允许的情况下可以互换特定的顺序或先后次序,以使这里描述的本申请实施例能够以除了在这里图示或描述的以外的顺序实施。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的,不是旨在限制本申请。
基于相关技术中存在的问题,本申请实施例提供一种信息调整方法,所述方法应用于电子设备,电子设备可以是计算机、移动终端等。本申请实施例提供的信息调整方法所实现的功能可以通过电子设备的处理器调用程序代码来实现,其中,程序代码可以保存在计算机存储介质。
本申请实施例提供一种信息调整方法,图1为本申请实施例提供的一种信息调整方法的实现流程示意图,如图1所示,包括:
步骤S101,获取分布式系统中多个进程存储的各个信息,各个信息包括关键字。
所述分布式系统用于存储数据信息,获取的分布式系统多个进程中存储的各个信息,可以是获取分布式系统中部分进程中存储的各个信息,也可以是分布式系统中所有进程中存储的各个信息。在一些实施例中,可以接收用户针对选择进行的选择操作,以确定是部分进程还是全部进程。各个信息包括:关键字和信息内容,各个信息的关键字的大小通常相同,而信息内容的长度可以相同也可以不同。本申请实施例中,关键字可以是任意位数的整数或浮点数,也可以是任意长度的字符串等。
本申请实施例中,可以对分布式系统中的多个进程进行编号,每个进程的进程编号唯一,电子设备可以接收用户的设定信息,该设定信息用于设定进程的层数与每层的进程数,并确定各个进程的层次编号,从而能够实现分布式系统中进程的分层次管理,每个进程具有唯一的层次编码,电子设备可以建立层次编码与进程编号的一一映射关系,当确定了一一映射关系,即可以通过各个进程的进程编号求出其层次编码,通过进程的层次编码同样也能确定进程编号,每个进程中存储的信息可以根据顺序进行编号,得到各个信息在进程内的序号,实现对各个进程进行分层次管理。
示例性地,设进程数是9,进程的编号可以为0到8之间的整数;用户指定的层数是2、每层的进程数是3,进程在每层的编码为0~2。表1为本申请实施例提供的一种各进程的层次编码的示意表,如表1所示,
表1为本申请实施例提供的一种各进程的层次编码的示意表
进程编号 | 层次编码 |
0 | 00 |
1 | 01 |
2 | 02 |
3 | 10 |
4 | 11 |
5 | 12 |
6 | 20 |
7 | 21 |
8 | 22 |
基于进程编号,可以建立各个进程编号与各个进程中存放的各个信息的对应关系,信息用二元组(关键字,信息内容)表示,承接上面的示例,表2为本申请实施例提供的一种分布式存储各个信息的示意图表,如表2所示,
表2为本申请实施例提供的一种分布式存储各个信息的示意图表
进程编号 | 分布式存放的信息 |
0 | <56,内容1>, <151,内容2>, <235,内容3>, <599,内容4>, <787,内容5> |
1 | <87,内容6>, <123,内容7>, <398,内容8>, <923,内容9> |
2 | <8,内容10>, <77,内容11>, <496,内容12>, <954,内容13> |
3 | <886,内容14>, <17,内容15>, <645,内容16>, <98,内容17>, <489,内容18> |
4 | <174,内容19>, <923,内容20>, <2,内容21>, <812,内容22> |
5 | <345,内容23>, <1,内容24>, <567,内容25>, <523,内容26> |
6 | <821,内容27>, <49,内容28>, <479,内容29>, <590,内容30> |
7 | <234,内容31>, <879,内容32>, <456,内容33>, <312,内容34> |
8 | <590,内容35>, <33,内容36>, <821,内容37>, <5,内容38> |
步骤S102,确定各个信息的原始索引,所述原始索引包括:关键字、原始进程编号、进程内原始序号。
本申请实施例中,由于对各个进程进行了编号,可以获取各个进程的进程编号,然后基于进程编号,确定各个信息的原始进程编号,且各个进程中存储的各个信息也具有序号,因此可以确定各个信息的进程原始内序号,然后从各个信息中提取出关键字,基于关键字和原始进程编号、进程内原始序号确定原始索引,原始索引可以由三元组(关键字、原始进程编号、进程内原始序号)表示,原始进程编号表示各个信息当前存放的进程的编号,进程内原始序号表示该进程存放该各个信息的序号(当一个进程在存放n条信息,各条信息的进程内原始序号通常是1到n之间的唯一整数)。承接上面的示例,表3为本申请实施例提供的一种原始索引的示意表,表3为对应于表2分布式存放的信息的原始索引,如表3所示,
表3为对应于表2分布式存放的信息的原始索引
进程编号 | 原始索引 |
0 | <56,0,1>, <151,0,2>, <235,0,3>, <599,0,4>, <787,0,5> |
1 | <87,1,1>, <123,1,2>, <398,1,3>, <923,1,4> |
2 | <8,2,1>, <77,2,2>, <496,2,3>, <954,2,4> |
3 | <886,3,1>, <17,3,2>, <645,3,3>, <98,3,4>, <489,3,5> |
4 | <174,4,1>, <923,4,2>, <2,4,3>, <812,4,4> |
5 | <345,5,1>, <1,5,2>, <567,5,3>, <523,5,4> |
6 | <821,6,1>, <49,6,2>, <479,6,3>, <590,6,4> |
7 | <234,7,1>, <879,7,2>, <456,7,3>, <312,7,4> |
8 | <590,8,1>, <33,8,2>, <821,8,3>, <5,8,4> |
步骤S103,确定各个信息的关键字的排名。
本申请实施例中,可以基于各个信息的关键字对各个原始索引进行排序,得到有序序列表;基于所述有序序列表中各个原始索引的序号确定各个信息的关键字的排名。
本申请实施例中,可以调用已有分布式并行排序程序,基于关键字对各个原始索引进行排序,承接上面的示例,对表3进行原始索引排序得到有序序列表,,表4为本申请实施例提供的一种有序序列表的示意表,如表4所示,
表4为本申请实施例提供的一种有序序列表的示意表
进程编号 | 原始索引 |
0 | <1,5,2>, <2,4,3>, <5,8,4>, <8,2,1>, <17,3,2> |
1 | <33,8,2>, <49,6,2>, <56,0,1>, <77,2,2>, <87,1,1> |
2 | <98,3,4>, <123,1,2>, <151,0,2>, <174,4,1> |
3 | <234,7,1>, <235,0,3>, <312,7,4>, <345,5,1> |
4 | <398,1,3>, <456,7,3>, <479,6,3>, <489,3,5> |
5 | <496,2,3>, <523,5,4>, <567,5,3>, <590,6,4> |
6 | <590,8,1>, <599,0,4>, <645,3,3>, <787,0,5> |
7 | <812,4,4>, <821,6,1>, <821,8,3>, <879,7,2> |
8 | <886,3,1>, <923,4,2>, <923,1,4>, <954,2,4> |
在有序序列表中,关键字依次增大,在得到有序序列表后,可以把有序序列表中的各个序号作为关键字的排名。例如,进程编号0对应的各个信息的关键字排名依次为1、2、3、4、5,以此类推,得到各个信息的关键字排名。
步骤S104,基于各个排名确定各个信息的目标进程编号和目标进程内序号。
在一些实施例中,步骤S104“基于各个排名确定各个信息的目标进程编号和目标进程内序号”可以通过以下步骤实现,图2为本申请实施例提供的一种确定目标进程编号和目标进程内序号的实现流程示意图,如图2所示,包括:
步骤S1,基于各个排名确定各个信息的排名映射表项,其中,所述排名映射表中的各个排名映射表项包括:排名、原始进程编号、进程内原始序号。排名映射表项可以以三元组(原始进程编号、进程内原始序号、排名)表示,所有的排名映射表项构成排名映射表。
承接上面的示例,表5为本申请实施例提供的排名映射表的示意表,如表5所示,
表5为本申请实施例提供的排名映射表的示意表
进程编号 | 信息排名映射 |
0 | <5,2,1>, <4,3,2>, <8,4,3>, <2,1,4>, <3,2,5> |
1 | <8,2,6>, <6,2,7>, <0,1,8>, <2,2,9>, <1,1,10> |
2 | <3,4,11>, <1,2,12>, <0,2,13>, <4,1,14> |
3 | <7,1,15>, <0,3,16>, <7,4,17>, <5,1,18> |
4 | <1,3,19>, <7,3,20>, <6,3,21>, <3,5,22> |
5 | <2,3,23>, <5,4,24>, <5,3,25>, <6,4,26> |
6 | <8,1,27>, <0,4,28>, <3,3,29>, <0,5,30> |
7 | <4,4,31>, <6,1,32>, <8,3,33>, <7,2,34> |
8 | <3,1,35>, <4,2,36>, <1,4,37>, <2,4,38> |
步骤S2,基于各个信息的排名映射表项中的排名及用户设定的分布规则,确定各个信息的目标进程编号和目标进程内序号。
本申请实施例中,在确定了自身排名映射表后,基于所述自身排名映射表中的各个关键字的排名及用户设定的分布规则,确定各个信息的目标进程编号和目标进程内序号。
所述分布规则可以是各个信息基于关键字升序分布、各个信息基于关键字降序分布、各个信息基于关键字一大一小循环分布等等,但是分布规则是要将各个信息进行规整,即待处理信息具有一定的规律。本申请实施例中,电子设备可以向用户提供集成与使用自定义信息分布规则的接口。本申请实施例中,电子设备依次对各个进程内的每个信息进行处理,计算该信息的目标进程编号和目标进程内序号。
本申请实施例中,在步骤S1基于各个排名确定各个信息的排名映射表项之后,所述方法还包括:
步骤S3,控制各个进程基于各个原始进程编号、各个进程内原始序号将各个排名映射表项返回至各个进程,以使各个进程得到各个信息的排名映射表项。
本申请实施例中,电子设备可以获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项。通过使各个进程确定自身的排名映射表项,以使各个进行获取到各个信息的排名。本申请实施例中,各个排名映射表项中原始进程编号即为各个进程自身的进程编号。
在执行完步骤S3之后,执行步骤S105。
承接上面的示例,表6为本申请实施例提供的一种各个进程的排名映射项的示意表,如表6所示,
表6为本申请实施例提供的一种各个进程的排名映射表项的示意表
进程编号 | 排名映射表项 |
0 | <0,1,8>, <0,2,13>, <0,3,16>, <0,4,28>, <0,5,30> |
1 | <1,1,10>, <1,2,12>, <1,3,19>, <1,4,37> |
2 | <2,1,4>, <2,2,9>, <2,3,23>, <2,4,38> |
3 | <3,1,35>, <3,2,5>, <3,3,29>, <3,4,11>, <3,5,22> |
4 | <4,1,14>, <4,2,36>, <4,3,2>, <4,4,31> |
5 | <5,1,18>, <5,2,1>, <5,3,25>, <5,4,24> |
6 | <6,1,32>, <6,2,7>, <6,3,21>, <6,4,26> |
7 | <7,1,15>, <7,2,34>, <7,3,20>, <7,4,17> |
8 | <8,1,27>, <8,2,6>, <8,3,33>, <8,4,3> |
在排名映射表项中,各个排名映射表项的原始进程编号就是该进程的编号,各个进程进一步基于进程内原始序号,对该进程内的自身排名映射表项进行排序。
步骤S105,基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息。
本申请实施例中,当确定了各个目标进程编号和目标进程内序号后,各个信息可以基于三元组(进程内原始序号、目标进程编号、目标进程内序号)表示调整目标记录。
承接上面的示例,表7为本申请实施例提供的一种调整目标记录的示意表,如表7所示,
表7为本申请实施例提供的一种调整目标记录的示意表
进程编号 | 调整目标记录 |
0 | <1,1,3>, <2,2,3>, <3,3,2>, <4,6,2>, <5,6,4> |
1 | <1,1,5>, <2,2,2>, <3,4,1>, <4,8,3> |
2 | <1,0,4>, <2,1,4>, <3,5,1>, <4,8,4> |
3 | <1,8,1>, <2,0,5>, <3,6,3>, <4,2,1>, <5,4,4> |
4 | <1,2,4>, <2,8,2>, <3,0,2>, <4,7,1> |
5 | <1,3,4>, <2,0,1>, <3,5,3>, <4,5,2> |
6 | <1,7,2>, <2,1,2>, <3,4,3>, <4,5,4> |
7 | <1,3,1>, <2,7,4>, <3,4,2>, <4,3,3> |
8 | <1,6,1>, <2,1,1>, <3,7,3>, <4,0,3> |
电子设备可以基于调整目标记录控制各个进程将各个信息进行分布调整。本申请实施例中,电子设备可以组织进程间的通信,以使个各个进程基于调整目标记录完成各个信息的重新分布。各个进程首先基于目标进程编号进行调整,当进程间调整完成后,进行进程内调整,根据目标调整序号进行进程内的调整。
本申请实施例中,在组织进程间的通信时,电子设备获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,从而以控制各个进程基于各个信息的目标进程编号和目标进程内序号进行进程间的信息的交换,以使各个进程存储与各个进程的进程编号相同的目标进程编号对应的信息。
承接上面的示例,表8为本申请实施例提供的一种经过重分布后的信息原始索引示意表,该分布规则为各个信息基于关键字升序分布,如表8所示,
表8为本申请实施例提供的一种经过重分布后的信息原始索引示意表
进程编号 | 信息原始索引 |
0 | <1,内容24>, <2,内容21>, <5,内容38>, <8,内容10>, <17,内容15> |
1 | <33,内容36>, <49,内容28>, <56,内容1>, <77,内容11>, <87,内容6> |
2 | <98,内容17>, <123,内容7>, <151,内容2>, <174,内容19> |
3 | <234,内容31>, <235,内容3>, <312,内容34>, <345,内容23> |
4 | <398,内容8>, <456,内容33>, <479,内容29>, <489,内容18> |
5 | <496,内容12>, <523,内容26>, <567,内容25>, <590,内容30> |
6 | <590,内容35>, <599,内容4>, <645,内容16>, <787,内容5> |
7 | <812,内容22>, <821,内容27>, <821,内容37>, <879,内容32> |
8 | <886,内容14>, <923,内容20>, <923,内容9>, <954,内容13> |
本申请提供的一种信息调整方法、系统、电子设备及存储介质,通过获取分布式系统中多个进程中存储的各个信息,确定各个信息的原始索引,原始索引包括关键字,通过确定关键字的排名来确定各个信息的目标进程编号和目标进程内序号,并基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息,实现了在多个计算节点间完成各个信息的规则化调整,且能够提高规则化调整效率。
在一些实施例中,步骤S104“所述基于各个排名确定各个信息的目标进程编号和目标进程内序号”还可以通过以下步骤实现:
步骤S11,基于各个排名及用户设定的分布规则,确定各个信息的调整映射表项,其中,所述调整映射表项包括:原始进程编号、进程内原始序号、目标进程编号和目标进程内序号。
在步骤S11之后,所述方法还包括:
步骤S12,控制各个进程基于各个原始进程编号、各个进程内原始序号将各个调整映射表项返回至各个进程,以使各个进程得到各个信息的目标进程编号和目标进程内序号。
本申请实施例中,步骤S12可以通过以下方式实现:获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的调整映射表项的交换,以使各个进程得到各个信息的目标进程编号和目标进程内序号。在执行步骤S12之后执行步骤S105。
在一些实施例中,所述控制各个进程基于各个原始进程编号、各个进程内原始序号将各个排名映射表项返回至各个进程,以使各个进程得到各个信息的排名映射表项,可以通过以下方式实现:获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项。
本申请实施例中,电子设备以层次的形式组织进程间对排名映射表的通信,实现分布式返回。示例性地,将用户设定的进程层数表示为m、所有层的进程数表示为数组[P1,P2,…,Pm],该电子设备用m层通信完成关键字排名的分布式返回。对于第i层(1≤i≤m)通信,所有进程被分成若干进程小组,每个小组内所有进程的层次编码除第i位置不同外,其余位置都相同,因此每组内有不超过Pi个进程;每个小组内的进程根据原始进程编号完成信息排名映射表项的交换,当一个编号为p的进程在查看一个原始进程编号为b的排名映射表项时,如果p和b的层次编码的第i位置相同,该排名映射表项不会被交换出去而保留在进程p内,否则会被进程p发送给进程小组内的其他相应进程(该接收进程的层次编码的第i位置与b的层次编码的第i位置相同);在完成第i层通信后,各进程内的各信息排名映射表项中的原始进程编号与该进程的编号对应于相同的第i层编码;在完成所有层次的通信后,各进程内的各排名映射表项中的原始进程编号就是该进程的编号,各个进程进一步基于进程内原始序号,对该进程内的信息排名映射表项进行排序。
在一些实施例中,步骤S105“基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息”可以通过以下方式实现:
获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于各个信息的目标进程编号和目标进程内序号进行进程间的信息的交换,以使各个进程存储与各个进程的进程编号相同的目标进程编号对应的信息。
在一些实施例中,当用户设定的分布规则包括:各个信息基于关键字升序分布,第i个进程存储的信息的关键字的排名大于第i+1个进程存储的信息的关键字的排名,其中,多个进程中包括:第i个进程和所述第i+1个进程。
当用户设定的分布规则包括:各个信息基于关键字降序分布,第i个进程存储的信息的关键字的排名小于第i+1个进程存储的信息的关键字的排名,其中,多个包括:第i个进程和所述第i+1个进程。
基于前述的实施例,本申请实施例提供一种信息调整系统,该信息调整系统包括的各模块、以及各模块包括的各单元,可以通过计算机设备中的处理器来实现;当然也可通过具体的逻辑电路实现;在实施的过程中,处理器可以为中央处理器(CPU,CentralProcessing Unit)、微处理器(MPU,Microprocessor Unit)、数字信号处理器(DSP,DigitalSignal Processing)或现场可编程门阵列(FPGA,Field Programmable Gate Array)等。
本申请实施例提供一种信息调整系统,图3为本申请实施例提供的一种信息调整系统的结构示意图,如图3所示,信息调整系统300包括:
第一获取模块301,用于获取分布式系统中多个进程中存储的各个信息,各个信息包括关键字;
第一确定模块302,用于确定各个信息的原始索引,所述原始索引包括:关键字、原始进程编号、进程内原始序号;
第二确定模块303,用于确定各个信息的关键字的排名;
第三确定模块304,用于基于各个排名确定各个信息的目标进程编号和目标进程内序号;
分布模块305,用于基于各个信息的目标进程编号和目标进程内序号,控制多个进程对各个信息进行分布调整,以使多个进程分布式存储各个信息。
在一些实施例中,第一确定模块302包括:
第一获取单元,用于获取各个进程的进程编号,基于各个进程编号确定各个信息的原始进程编号;
第一确定单元,用于确定各个进程中各个信息的进程内原始序号;
第二获取单元,用于获取各个进程中各个信息的关键字;
第二确定单元,用于基于各个信息的原始进程编号、进程内原始序号和关键字确定各个信息的原始索引。
在一些实施例中,第二确定模块303包括:
排序单元,用于基于各个信息的关键字对各个原始索引进行排序,得到有序序列表;
第三确定单元,用于基于所述有序序列表中各个原始索引的序号确定各个信息的关键字的排名。
在一些实施例中,第三确定模块304,包括:
第四确定单元,用于基于各个排名确定各个信息的排名映射表项,其中,所述排名映射表项包括:排名、原始进程编号、进程内原始序号;
第五确定单元,用于基于各个信息的排名映射表项中的排名及用户设定的分布规则,确定各个信息的目标进程编号和目标进程内序号。
在一些实施例中,所述信息调整系统300还包括:
第一控制模块,用于控制各个进程基于各个原始进程编号、各个进程内原始序号将各个排名映射表项返回至各个进程,以使各个进程得到各个信息的排名映射表项。
在一些实施例中,第一控制模块包括:
第三获取单元,获取用户设定的进程层数和每层进程个数;
第一控制单元,用于基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项。
在一些实施例中,第三确定模块304,包括:
第六确定单元,用于基于各个排名及用户设定的分布规则,确定各个信息的调整映射表项,其中,所述调整映射表项包括:原始进程编号、进程内原始序号、目标进程编号和目标进程内序号。
在一些实施例中,所述信息调整系统300还包括:
第二控制模块,用于控制各个进程基于各个原始进程编号、各个进程内原始序号将各个调整映射表项返回至各个进程,以使各个进程得到各个信息的目标进程编号和目标进程内序号。
在一些实施例中,所述第二控制模块,包括:
第四获取单元,用于获取用户设定的进程层数和每层进程个数;
第二控制单元,用于基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的调整映射表项的交换,以使各个进程得到各个信息的目标进程编号和目标进程内序号。
在一些实施例中,分布模块305包括:
第三控制单元,获取用户设定的进程层数和每层进程个数;
第三控制单元,用于基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于各个信息的目标进程编号和目标进程内序号进行进程间的信息的交换,以使各个进程存储与各个进程的进程编号相同的目标进程编号对应的信息。
在一些实施例中,当用户设定的分布规则包括:各个信息基于关键字升序分布,第i个进程存储的信息的关键字的排名大于第i+1个进程存储的信息的关键字的排名,其中,多个进程中包括:第i个进程和所述第i+1个进程。
基于前述的各个实施例,本申请实施例再提供一种信息调整系统,本申请实施例提供的信息调整系统以已分散存放在各进程上的信息(同上述实施例中的信息)为输入,以已完成规则化调整并分散存放在各进程上的信息为输出;在输出结果中,每个进程内存放着部分信息,信息的关键字在进程内和进程间均满足规则的要求。当规则是按照关键字的升序调整信息时,每个进程内存放着关键字为升序的部分信息,且第i个进程上的任意信息的关键字都不大于第i+1个进程上的任意信息的关键字(i为1到K-1之间的任意数)。
该系统由以下模块组成:
进程分层次管理模块,该模块管理用于规则化调整的所有进程,实现进程的分层次化管理。
关键字排名分布式计算模块(同上述实施例中的第二确定模块)。该模块从各条信息中抽取出关键字,调用已有分布式并行排序程序,完成海量信息的所有关键字的排序计算,确定各条信息基于关键字的排名。
关键字排名分布式返回模块(同上述实施例中的第一控制单元)。该模块利用进程分层次管理,将计算所得的关键字排名返回到各进程,使得各进程能从本地便捷获取到其所存放的各条信息的关键字的排名。
规则化调整目标计算模块(同上述实施例中的第三确定模块)。该模块根据关键字的排名和用户设定的信息分布规则,计算规则化调整完成时存放各条信息的进程的编号(称为目标进程编号)和在该进程内的排位(称为目标进程内序号)。
海量信息重分布模块(同上述实施例中的分布模块)。该模块根据进程分层次管理模块和规则化调整目标计算模块,完成所有信息的分布式并行重分布,得到输出结果。
信息调整系统的运行流程如下:
运行进程分层次管理模块;
运行关键字排名分布式计算模块;
运行关键字排名分布式返回模块;
运行规则化调整目标计算模块;
运行海量信息重分布模块,最终得到规则化调整后的信息分布结果。
需要说明的是,本申请实施例中,如果以软件功能模块的形式实现上述的信息调整方法,并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本申请各个实施例所述方法的全部或部分。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,ReadOnly Memory)、磁碟或者光盘等各种可以存储程序代码的介质。这样,本申请实施例不限制于任何特定的硬件和软件结合。
相应地,本申请实施例提供一种存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现上述实施例中提供的信息调整方法中的步骤。
本申请实施例提供一种电子设备;图4为本申请实施例提供的电子设备的组成结构示意图,如图4所示,所述电子设备400包括:一个处理器401、至少一个通信总线402、用户接口403、至少一个外部通信接口404、存储器405。其中,通信总线402配置为实现这些组件之间的连接通信。其中,用户接口403可以包括显示屏,外部通信接口404可以包括标准的有线接口和无线接口。所述处理器401配置为执行存储器中存储的信息调整方法的程序,以实现以上述实施例提供的信息调整方法中的步骤。
以上显示设备和存储介质实施例的描述,与上述方法实施例的描述是类似的,具有同方法实施例相似的有益效果。对于本申请计算机设备和存储介质实施例中未披露的技术细节,请参照本申请方法实施例的描述而理解。
这里需要指出的是:以上存储介质和设备实施例的描述,与上述方法实施例的描述是类似的,具有同方法实施例相似的有益效果。对于本申请存储介质和设备实施例中未披露的技术细节,请参照本申请方法实施例的描述而理解。
应理解,说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此,在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外,这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。应理解,在本申请的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,如:多个单元或组件可以结合,或可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口,设备或单元的间接耦合或通信连接,可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的,作为单元显示的部件可以是、或也可以不是物理单元;既可以位于一个地方,也可以分布到多个网络单元上;可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外,在本申请各实施例中的各功能单元可以全部集成在一个处理单元中,也可以是各单元分别单独作为一个单元,也可以两个或两个以上单元集成在一个单元中;上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读存储器(ROM,Read Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
或者,本申请上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台控制器执行本申请各个实施例所述方法的全部或部分。而前述的存储介质包括:移动存储设备、ROM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (9)
1.一种信息调整方法,其特征在于,包括:
获取分布式系统中多个进程存储的各个信息,各个信息包括关键字和信息内容;
确定各个信息的原始索引,所述原始索引包括:关键字、原始进程编号、进程内原始序号,所述关键字为浮点数或字符串;
确定各个信息的关键字的排名;基于各个排名确定各个信息的目标进程编号和目标进程内序号,所述基于各个排名确定各个信息的目标进程编号和目标进程内序号,包括:基于各个排名确定各个信息的排名映射表项,其中,所述排名映射表项包括:排名、原始进程编号、进程内原始序号;获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项;其中,所述基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项,包括:所述进程层数为m,对于第i层进程间通信,所有进程被分成进程小组,每个进程小组内的各个进程根据原始进程编号完成排名映射表项的交换;在完成第i层通信后,各进程内的各信息排名映射表项中的原始进程编号与对应的进程的编号对应于相同的第i层编码,在完成所有层次的通信后,各进程内的各排名映射表项中的原始进程编号就是该进程的编号,各个进程基于进程内原始序号,对该各个进程内的信息排名映射表项进行排序,以使各个进程得到各个信息的排名映射表项,1≤i≤m;
基于各个信息的排名映射表项中的排名及用户设定的分布规则,确定各个信息的目标进程编号和目标进程内序号,其中,所述用户设定的分布规则用于将各个信息规整分布,所述分布规则包括:各个信息基于关键字升序分布;
获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于各个信息的目标进程编号和目标进程内序号进行进程间的信息的交换,以使各个进程存储与各个进程的进程编号相同的目标进程编号对应的信息,其中,第i个进程存储的信息的关键字的排名大于第i+1个进程存储的信息的关键字的排名,其中,多个进程中包括:第i个进程和所述第i+1个进程。
2.根据权利要求1所述的方法,其特征在于,所述确定各个信息的原始索引,包括:
获取各个进程的进程编号,基于各个进程编号确定各个信息的原始进程编号;
确定各个进程中各个信息的进程内原始序号;
获取各个进程中各个信息的关键字;
基于各个信息的原始进程编号、进程内原始序号和关键字确定各个信息的原始索引。
3.根据权利要求1所述的方法,其特征在于,所述确定各个信息的关键字的排名,包括:
基于关键字对各个原始索引进行排序,得到有序序列表;
基于所述有序序列表中各个原始索引的序号确定各个信息的关键字的排名。
4.根据权利要求1所述的方法,其特征在于,或,所述基于各个排名确定各个信息的目标进程编号和目标进程内序号,包括:
基于各个排名及用户设定的分布规则,确定各个信息的调整映射表项,其中,所述调整映射表项包括:原始进程编号、进程内原始序号、目标进程编号和目标进程内序号。
5.根据权利要求4所述的方法,其特征在于,在基于各个排名确定各个信息的目标进程编号和目标进程内序号之后,所述方法还包括:
控制各个进程基于各个原始进程编号、各个进程内原始序号将各个调整映射表项返回至各个进程,以使各个进程得到各个信息的目标进程编号和目标进程内序号。
6.根据权利要求5所述的方法,其特征在于,所述控制各个进程基于各个原始进程编号、各个进程内原始序号将所述调整映射表项返回至各个进程,包括:
获取用户设定的进程层数和每层进程个数;
基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的调整映射表项的交换,以使各个进程得到各个信息的目标进程编号和目标进程内序号。
7.一种信息调整系统,其特征在于,包括:
第一获取模块,用于获取分布式系统中多个进程中存储的各个信息,各个信息包括关键字和信息内容;
第一确定模块,用于确定各个信息的原始索引,所述原始索引包括:关键字、原始进程编号、进程内原始序号,所述关键字为浮点数或字符串;
第二确定模块,用于确定各个信息的关键字的排名;
第三确定模块,用于基于各个排名确定各个信息的目标进程编号和目标进程内序号,所述基于各个排名确定各个信息的目标进程编号和目标进程内序号,包括:基于各个排名确定各个信息的排名映射表项,其中,所述排名映射表项包括:排名、原始进程编号、进程内原始序号;获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项;其中,所述基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于原始进程编号、进程内原始序号进行进程间的排名映射表项的交换,以使各个进程得到各个信息的排名映射表项,包括:所述进程层数为m,对于第i层进程间通信,所有进程被分成进程小组,每个进程小组内的各个进程根据原始进程编号完成排名映射表项的交换;在完成第i层通信后,各进程内的各信息排名映射表项中的原始进程编号与对应的进程的编号对应于相同的第i层编码,在完成所有层次的通信后,各进程内的各排名映射表项中的原始进程编号就是该进程的编号,各个进程基于进程内原始序号,对该各个进程内的信息排名映射表项进行排序,以使各个进程得到各个信息的排名映射表项,1≤i≤m;基于各个信息的排名映射表项中的排名及用户设定的分布规则,确定各个信息的目标进程编号和目标进程内序号,其中,所述用户设定的分布规则用于将各个信息规整分布,所述分布规则包括:各个信息基于关键字升序分布;
分布模块,用于获取用户设定的进程层数和每层进程个数;基于所述进程层数和每层进程个数,组织各个进程在每一层进行进程间通信,以控制各个进程基于各个信息的目标进程编号和目标进程内序号进行进程间的信息的交换,以使各个进程存储与各个进程的进程编号相同的目标进程编号对应的信息,其中,第i个进程存储的信息的关键字的排名大于第i+1个进程存储的信息的关键字的排名,其中,多个进程中包括:第i个进程和所述第i+1个进程。
8.一种电子设备,其特征在于,包括存储器和处理器,所述存储器上存储有计算机程序,该计算机程序被所述处理器执行时,执行如权利要求1至6任意一项所述的信息调整方法。
9.一种存储介质,其特征在于,该存储介质存储的计算机程序,能够被一个或多个处理器执行,能够用来实现如权利要求1至6中任一项所述的信息调整方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110462994.9A CN112988907B (zh) | 2021-04-28 | 2021-04-28 | 一种信息调整方法、系统、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110462994.9A CN112988907B (zh) | 2021-04-28 | 2021-04-28 | 一种信息调整方法、系统、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112988907A CN112988907A (zh) | 2021-06-18 |
CN112988907B true CN112988907B (zh) | 2022-01-21 |
Family
ID=76340476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110462994.9A Active CN112988907B (zh) | 2021-04-28 | 2021-04-28 | 一种信息调整方法、系统、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112988907B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115878333A (zh) * | 2023-02-07 | 2023-03-31 | 北京卡普拉科技有限公司 | 进程组间的一致性判断方法、装置及设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120317087A1 (en) * | 2011-06-07 | 2012-12-13 | Microsoft Corporation | Location-Aware Search Ranking |
CN104794120B (zh) * | 2014-01-17 | 2018-05-08 | 中国石油化工股份有限公司 | 一种海量地震数据并行抽道集方法 |
CN110764934B (zh) * | 2019-10-24 | 2020-11-27 | 清华大学 | 面向数值模型的并行通信方法、装置、系统和存储介质 |
CN111367665B (zh) * | 2020-02-28 | 2020-12-18 | 清华大学 | 一种并行通信路由建立方法及系统 |
CN111597054B (zh) * | 2020-07-24 | 2020-12-04 | 北京卡普拉科技有限公司 | 一种信息处理方法、系统、电子设备及存储介质 |
CN112416925B (zh) * | 2020-11-02 | 2024-04-09 | 浙商银行股份有限公司 | 基于有序分布式索引结构的查询方法和分布式数据库系统 |
CN112596931B (zh) * | 2020-12-31 | 2023-04-07 | 五八有限公司 | 一种跨进程通信方法、装置、电子设备及存储介质 |
-
2021
- 2021-04-28 CN CN202110462994.9A patent/CN112988907B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN112988907A (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110413611B (zh) | 数据存储、查询方法及装置 | |
Kashan et al. | Effective hybrid genetic algorithm for minimizing makespan on a single-batch-processing machine with non-identical job sizes | |
US7080091B2 (en) | Inverted index system and method for numeric attributes | |
CN100442284C (zh) | 用于按类别提供关键字输入频率信息的搜索系统及其方法 | |
CN107103032B (zh) | 一种分布式环境下避免全局排序的海量数据分页查询方法 | |
US9146948B2 (en) | Hilbert ordering of multidimensional tuples within computing systems | |
EP3217296A1 (en) | Data query method and apparatus | |
CN104063376A (zh) | 多维度分组运算方法及系统 | |
CN107229718A (zh) | 处理报表数据的方法和装置 | |
CN110472016B (zh) | 文章推荐方法、装置、电子设备及存储介质 | |
CN109977316A (zh) | 一种并行式文章推荐方法、装置、设备及存储介质 | |
CN112988907B (zh) | 一种信息调整方法、系统、电子设备及存储介质 | |
CN111124309B (zh) | 一种分片映射关系确定方法、装置、设备及存储介质 | |
CN111400301B (zh) | 一种数据查询方法、装置及设备 | |
US20140173622A1 (en) | Data analysis system | |
CN108804454B (zh) | 一种群画像方法、群画像装置及服务器 | |
Xu et al. | Efficient similarity join based on Earth mover’s Distance using Mapreduce | |
US10515082B2 (en) | Identifying frequent item sets | |
CN110909266B (zh) | 深度分页的方法、装置及服务器 | |
JP2011170461A (ja) | 情報蓄積検索方法及び情報蓄積検索プログラム | |
CN111582967A (zh) | 内容搜索方法、装置、设备及存储介质 | |
CN116049180A (zh) | 面向Paas平台的租户数据处理方法及装置 | |
CN109783052B (zh) | 数据排序方法、装置、服务器及计算机可读存储介质 | |
CN113282624B (zh) | 规则匹配方法、装置、电子设备及存储介质 | |
CN114510661B (zh) | 一种分布式一致性的搜索结果随机排序方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |