CN109656923B - 一种数据处理方法、装置、电子设备及存储介质 - Google Patents

一种数据处理方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN109656923B
CN109656923B CN201811566986.3A CN201811566986A CN109656923B CN 109656923 B CN109656923 B CN 109656923B CN 201811566986 A CN201811566986 A CN 201811566986A CN 109656923 B CN109656923 B CN 109656923B
Authority
CN
China
Prior art keywords
data
key name
target key
data processing
storage array
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
Application number
CN201811566986.3A
Other languages
English (en)
Other versions
CN109656923A (zh
Inventor
方明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing ByteDance Network Technology Co Ltd
Original Assignee
Beijing ByteDance Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing ByteDance Network Technology Co Ltd filed Critical Beijing ByteDance Network Technology Co Ltd
Priority to CN201811566986.3A priority Critical patent/CN109656923B/zh
Publication of CN109656923A publication Critical patent/CN109656923A/zh
Application granted granted Critical
Publication of CN109656923B publication Critical patent/CN109656923B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开公开了一种数据处理方法、装置、电子设备及存储介质。其中,该方法包括:提取数据处理请求中包括的目标键名,并获取所述目标键名的数据类型;如果确定所述目标键名的数据类型为整型,则将所述目标键名作为索引信息;在数据存储数组的存储标号中查询所述索引信息;根据查询结果以及所述数据处理请求的数据处理类型,对所述数据存储数组中的数据进行处理。本公开实施例可以通过在确定目标键名的数据类型为整型时,不进行哈希处理,直接根据目标键名在数据存储数组中查询,有效减小数据读写时的延时,提高系统性能。

Description

一种数据处理方法、装置、电子设备及存储介质
技术领域
本公开实施例涉及数据存储技术,尤其涉及一种数据处理方法、装置、电子设备及存储介质。
背景技术
Go语言(The Go Programming Language,Golang)中的映射(map)是一个存储键值对的无序集合。键值对包括两个数据项:键名和键值。映射是一种快速寻找键值的理想结构:给定键名,对应的键值可以迅速定位。
现有技术中,往映射中写入数据时,先通过哈希算法计算键名的哈希值。根据键名的哈希值得到数据在数据存储数组中的位置,然后把数据放到对应的位置中。如果数据在数据存储数组中的位置上已经存放有数据了,那么在同一个位置上的多个数据将以链表的形式存放。新写入的数据放在链表的链头,最先写入的数据放在链表的链尾。从映射中读取数据时,先计算键名的哈希值,根据键名的哈希值找到数据在数据存储数组中的位置,然后通过数据在数据存储数组中的位置返回键值。
现有技术的缺陷在于,在映射中进行数据写入和读取时,必须首先进行哈希处理,使得读写速度慢,整体性能较低。
发明内容
本公开提供一种数据处理方法、装置、电子设备及存储介质,以实现降低数据写入和读取时的延时,加快读写速度,提高整体性能的技术效果。
第一方面,本公开实施例提供了一种数据处理方法,包括:
提取数据处理请求中包括的目标键名,并获取目标键名的数据类型;
如果确定目标键名的数据类型为整型,则将目标键名作为索引信息;
在数据存储数组中查询索引信息;
根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理。
上述方案中,可选的是,在获取目标键名的数据类型之后,还包括:
如果确定目标键名的数据类型为字符串型,则采用设定哈希算法对目标键名进行哈希处理,以得到整型的哈希值作为索引信息。
上述方案中,可选的是,根据查询结果以及数据处理请求的类型,对数据存储数组中的数据进行处理,包括:
如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据;
如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据读取,则在数据存储数组中获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。
上述方案中,可选的是,根据查询结果以及数据处理请求的类型,对数据存储数组中的数据进行处理,包括:
如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中;
如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据读取,则生成提示信息,并发送提示信息。
上述方案中,可选的是,将新数据添加至数据存储数组中,包括:
根据索引信息确定与新数据匹配的存储标号;
确定与存储标号匹配的链表长度,并判断链表长度是否大于预设长度阈值;
如果链表长度大于预设长度阈值,则将链表转换为红黑树,并将新数据添加至红黑树中。
第二方面,本公开实施例还提供了一种数据处理装置,包括:
键名提取模块,用于提取数据处理请求中包括的目标键名,并获取目标键名的数据类型;
第一信息确定模块,用于如果确定目标键名的数据类型为整型,则将目标键名作为索引信息;
信息查询模块,用于在数据存储数组中查询索引信息;
数据处理模块,用于根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理。
上述方案中,可选的是,还包括:
第二信息确定模块,用于如果确定目标键名的数据类型为字符串型,则采用设定哈希算法对目标键名进行哈希处理,以得到整型的哈希值作为索引信息。
上述方案中,可选的是,数据处理模块包括:
第一数据处理单元,用于如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据;
第二数据处理单元,用于如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据读取,则在数据存储数组中获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。
上述方案中,可选的是,数据处理模块包括:
第三数据处理单元,用于如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中;
第四数据处理单元,用于如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据读取,则生成提示信息,并发送提示信息。
上述方案中,可选的是,第三数据处理单元包括:
标号确定子单元,用于根据索引信息确定与新数据匹配的存储标号;
长度判断子单元,用于确定与存储标号匹配的链表长度,并判断链表长度是否大于预设长度阈值;
链表转换子单元,用于如果链表长度大于预设长度阈值,则将链表转换为红黑树,并将新数据添加至红黑树中。
第三方面,本公开实施例还提供了一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如本公开实施例所述的数据处理方法。
第四方面,本公开实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如本公开实施例所述的数据处理方法。
本公开实施例通过提取数据处理请求中包括的目标键名,并获取目标键名的数据类型,在确定目标键名的数据类型为整型时,将目标键名作为索引信息,在数据存储数组中查询索引信息,并根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理,可以通过在确定目标键名的数据类型为整型时,不进行哈希处理,直接根据目标键名在数据存储数组中查询,有效减小数据读写时的延时,提高系统性能。
附图说明
图1为本公开实施例提供的一种数据处理方法的流程图;
图2为本公开实施例提供的一种数据处理方法的流程图;
图3为本公开实施例提供的一种数据处理方法的流程图;
图4为本公开实施例提供的一种数据处理装置的结构示意图;
图5为本公开实施例提供的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本公开,而非对本公开的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本公开相关的部分而非全部结构。
图1为本公开实施例提供的一种数据处理方法的流程图,本实施例可适用于进行数据处理的情况,该方法可以由数据处理装置来执行,该装置可以采用软件和/或硬件的方式实现,该装置可以配置于电子设备,例如,终端设备或服务器中。如图1所示,该方法可以包括如下步骤:
步骤101、提取数据处理请求中包括的目标键名,并获取目标键名的数据类型。
其中,数据以键值对的形式存在。键值对包括两个数据项:键名和键值。键名是数据的标号,为数据的唯一标识。键值是数据的数据内容。数据存储数组是用于对数据进行存储的数组。数组,是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。
写入数据时,可以根据键名得到数据在数据存储数组中的位置,然后把数据保存至对应的位置。如果数据在数据存储数组中的位置上已经存放有数据了,那么在数据存储数组的同一个位置上的多个数据将以链表的形式存放。新写入的数据放在链表的链头,最先写入的数据放在链表的链尾。链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
其中,用户端或服务器可以通过发送数据处理请求,请求对数据进行处理。数据处理请求中包括请求进行处理的数据的键名,即目标键名。提取数据处理请求中包括的目标键名,并获取目标键名的数据类型。数据类型可以包括整型和字符串型。
数据处理请求的类型包括数据写入和数据读取。类型为数据写入的数据处理请求用于数据写入数据存储数组,该数据处理请求中包括请求进行写入的数据的键名。类型为数据读取的数据处理请求用于读取数据存储数组中的数据,该数据处理请求中包括请求进行读取的数据的键名。
步骤102、如果确定目标键名的数据类型为整型,则将目标键名作为索引信息。
其中,获取目标键名的数据类型,如果确定目标键名的数据类型为整型,则直接将目标键名作为索引信息。索引信息是用于在数据存储数组中查询与数据处理请求对应的数据的信息。
步骤103、在数据存储数组中查询索引信息。
其中,如果确定目标键名的数据类型为整型,则直接将目标键名作为索引信息,使用索引信息遍历数据存储数组中储存的各个数据,包括数据存储数组的各个位置存储的数据,以及在同一个位置上的以链表的形式存放的多个数据。判断数据存储数组中是否包括目标键名,即判断与目标键名对应的数据是否在数据存储数组中。
步骤104、根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理。
其中,查询结果为在数据存储数组中查询到目标键名,或者在数据存储数组中未查询到目标键名。数据处理请求的类型包括数据写入和数据读取。
如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据。如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据读取,则在数据存储数组中获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。
如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中;如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据读取,则生成提示信息,并发送提示信息。提示信息用于提示所要读取的数据不在数据存储数组中。
本实施例的技术方案,通过提取数据处理请求中包括的目标键名,并获取目标键名的数据类型,在确定目标键名的数据类型为整型时,将目标键名作为索引信息,在数据存储数组中查询索引信息,并根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理,可以通过在确定目标键名的数据类型为整型时,不进行哈希处理,直接根据目标键名在数据存储数组中查询,有效减小数据读写时的延时,提高系统性能。
图2为本公开实施例提供的一种数据处理方法的流程图,本实施例可以与上述一个或者多个实施例中各个可选方案结合,在本实施例中,根据查询结果以及所述数据处理请求的类型,对数据存储数组中的数据进行处理,可以包括:如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据;如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据读取,则在数据存储数组中获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。
如图2所示,该方法可以包括如下步骤:
步骤201、提取数据处理请求中包括的目标键名,并获取目标键名的数据类型。
步骤202、如果确定目标键名的数据类型为整型,则将目标键名作为索引信息。
步骤203、在数据存储数组中查询索引信息。
步骤204、如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据。
其中,如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则使用新数据更新数据存储数组中与目标键名对应的数据。
可选的,如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据读取,则在数据存储数组中获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。
可选的,根据查询结果以及数据处理请求的类型,对数据存储数组中的数据进行处理,可以包括:如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中;如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据读取,则生成提示信息,并发送提示信息。
其中,获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中的一个空闲位置,从而将新数据添加至数据存储数组中。空闲位置是数据存储数组中未存放数据的位置。
提示信息用于提示所要读取的数据不在数据存储数组中。
本实施例的技术方案,通过在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入时,获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据,可以在直接根据目标键名在数据存储数组中查询到数据后,根据查询结果以及数据处理请求的类型,对数据存储数组中的数据进行处理。
图3为本公开实施例提供的一种数据处理方法的流程图,本实施例可以与上述一个或者多个实施例中各个可选方案结合,在本实施例中,在获取目标键名的数据类型之后,可以还包括:如果确定目标键名的数据类型为字符串型,则采用设定哈希算法对目标键名进行哈希处理,以得到整型的哈希值作为索引信息。
如图3所示,该方法可以包括如下步骤:
步骤301、提取数据处理请求中包括的目标键名,并获取目标键名的数据类型。
步骤302、如果确定目标键名的数据类型为字符串型,则采用设定哈希算法对目标键名进行哈希处理,以得到整型的哈希值作为索引信息。
其中,设定哈希算法可以为字符哈希算法BKDRHash。BKDRHash是字符串哈希算法。是一种简单快捷的哈希算法。如果确定目标键名的数据类型为字符串型,则采用BKDRHash对目标键名进行哈希处理,得到整型的哈希值,将哈希值作为索引信息。
步骤303、在数据存储数组中查询索引信息。
其中,如果确定目标键名的数据类型为字符串型,则对目标键名进行哈希处理,得到整型的哈希值,将哈希值作为索引信息。在数据存储数组中查询索引信息。
在数据存储数组中,根据预设算法,建立数据存储数组中的各个数据的键名的哈希值与数据存储数组中的存储标号的对应关系。存储标号是数据存储数组的各个位置的数字编号。预设算法可以是键名的哈希值对数据存储数组长度取模。
具体的,将哈希值作为索引信息,根据预设算法对哈希值进行计算,得到与目标键名对应的数据在数据存储数组中的存储标号,然后使用哈希值对应的目标键名遍历在存储标号所对应的位置上的各个数据,确定与目标键名对应的数据。如果使用哈希值对应的目标键名遍历在存储标号所对应的位置上的各个数据,查询到与目标键名对应的数据,则确定在数据存储数组中查询到索引信息;如果使用哈希值对应的目标键名遍历在存储标号所对应的位置上的各个数据,未查询到与目标键名对应的数据,则确定在数据存储数组中未查询到索引信息。
步骤304、根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理。
其中,如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据。具体的,根据预设算法对哈希值进行计算,得到与目标键名对应的数据在数据存储数组中的存储标号,然后使用目标键名遍历在存储标号所对应的位置上的各个数据,查询到与目标键名对应的数据后,获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据。
如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据读取,则在数据存储数组中获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。具体的,根据预设算法对哈希值进行计算,得到与目标键名对应的数据在数据存储数组中的存储标号,然后使用目标键名遍历在存储标号所对应的位置上的各个数据,查询到与目标键名对应的数据后,获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。
如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中。具体的,根据预设算法对哈希值进行计算,得到与目标键名对应的数据在数据存储数组中的存储标号,然后使用目标键名遍历在存储标号所对应的位置上的各个数据,确定未查询到与目标键名对应的数据后,则获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中。
可选的,将新数据添加至数据存储数组中,可以包括:根据索引信息确定与新数据匹配的存储标号;确定与存储标号匹配的链表长度,并判断链表长度是否大于预设长度阈值;如果链表长度大于预设长度阈值,则将链表转换为红黑树,并将新数据添加至红黑树中。
其中,将哈希值作为索引信息,根据预设算法对哈希值进行计算,得到的与目标键名对应的数据在数据存储数组中的存储标号,即为与新数据匹配的存储标号。与存储标号匹配的链表长度是存储标号所对应位置的链表长度。例如,链表长度可以为1,即存储标号所对应位置仅存放了1个数据。链表长度可以为7,即存储标号所对应位置仅存放了7个数据。预设长度阈值可以根据需求设置。例如,预设长度阈值可以为7。
判断链表长度是否大于预设长度阈值。如果链表长度大于预设长度阈值,则将链表转换为红黑树,并将新数据添加至红黑树中。红黑树是一种自平衡二叉查找树。如果链表长度小于等于预设长度阈值,则直接将新数据添加至链表的链头。
由此,实现在数据存储数组中的同一位置存放的数据较多时,采用红黑树对数据进行保存,在数据存储数组中的同一位置存放的数据较少时,采用链表对数据进行保存。
如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据读取,则生成提示信息,并发送提示信息。具体的,根据预设算法对哈希值进行计算,得到与目标键名对应的数据在数据存储数组中的存储标号,然后使用目标键名遍历在存储标号所对应的位置上的各个数据,确定未查询到与目标键名对应的数据后,生成提示信息,并发送提示信息。
本实施例的技术方案,通过在确定目标键名的数据类型为字符串型时,采用设定哈希算法对目标键名进行哈希处理,以得到整型的哈希值作为索引信息,在数据存储数组中查询索引信息,可以在确定目标键名的数据类型为字符串型时,根据目标键名的哈希值在数据存储数组中进行查询。
图4为本公开实施例提供的一种数据处理装置的结构示意图。本实施例可适用于进行数据处理的情况。该装置可以采用软件和/或硬件的方式实现,该装置可以配置于电子设备。如图4所示,该装置可以包括:键名提取模块401、第一信息确定模块402、信息查询模块403和数据处理模块404。
其中,键名提取模块401,用于提取数据处理请求中包括的目标键名,并获取目标键名的数据类型;第一信息确定模块402,用于如果确定目标键名的数据类型为整型,则将目标键名作为索引信息;信息查询模块403,用于在数据存储数组中查询索引信息;数据处理模块404,用于根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理。
本实施例的技术方案,通过提取数据处理请求中包括的目标键名,并获取目标键名的数据类型,在确定目标键名的数据类型为整型时,将目标键名作为索引信息,在数据存储数组中查询索引信息,并根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理,可以通过在确定目标键名的数据类型为整型时,不进行哈希处理,直接根据目标键名在数据存储数组中查询,有效减小数据读写时的延时,提高系统性能。
可选的,在上述技术方案的基础上,可以还包括:第二信息确定模块,用于如果确定目标键名的数据类型为字符串型,则采用设定哈希算法对目标键名进行哈希处理,以得到整型的哈希值作为索引信息。
可选的,在上述技术方案的基础上,数据处理模块404可以包括:第一数据处理单元,用于如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据;第二数据处理单元,用于如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据读取,则在数据存储数组中获取与目标键名对应的数据,生成与数据处理请求对应的请求反馈结果。
可选的,在上述技术方案的基础上,数据处理模块404可以包括:第三数据处理单元,用于如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,将新数据添加至数据存储数组中;第四数据处理单元,用于如果在数据存储数组中未查询到索引信息,且数据处理请求的类型为数据读取,则生成提示信息,并发送提示信息。
可选的,在上述技术方案的基础上,第三数据处理单元可以包括:标号确定子单元,用于根据索引信息确定与新数据匹配的存储标号;长度判断子单元,用于确定与存储标号匹配的链表长度,并判断链表长度是否大于预设长度阈值;链表转换子单元,用于如果链表长度大于预设长度阈值,则将链表转换为红黑树,并将新数据添加至红黑树中。
本公开实施例所提供的数据处理装置可执行本公开实施例所提供的数据处理方法,具备执行方法相应的功能模块和有益效果。
下面参考图5,其示出了适于用来实现本公开实施例的电子设备(例如终端设备或服务器)500的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图5所示,电子设备500可以包括处理装置(例如中央处理器、图形处理器等)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储装置508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中,还存储有电子设备500操作所需的各种程序和数据。处理装置501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
通常,以下装置可以连接至I/O接口505:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置507;包括例如磁带、硬盘等的存储装置508;以及通信装置509。通信装置509可以允许电子设备500与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备500,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置509从网络上被下载和安装,或者从存储装置508被安装,或者从ROM 502被安装。在该计算机程序被处理装置501执行时,执行本公开实施例的方法中限定的上述功能。
需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:提取数据处理请求中包括的目标键名,并获取目标键名的数据类型;如果确定目标键名的数据类型为整型,则将目标键名作为索引信息;在数据存储数组中查询索引信息;根据查询结果以及数据处理请求的数据处理类型,对数据存储数组中的数据进行处理。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的模块、单元、子单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,模块、单元、子单元的名称在某种情况下并不构成对该模块或单元本身的限定,例如,键名提取模块还可以被描述为“提取数据处理请求中包括的目标键名,并获取目标键名的数据类型的模块”,第一数据处理单元还可以被描述为“如果在数据存储数组中查询到索引信息,且数据处理请求的类型为数据写入,则获取数据处理请求中与目标键名对应的新数据,并使用新数据更新数据存储数组中与目标键名对应的数据的单元”,标号确定子单元还可以被描述为“根据索引信息确定与新数据匹配的存储标号的子单元”。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (9)

1.一种数据处理方法,其特征在于,包括:
提取数据处理请求中包括的目标键名,并获取所述目标键名的数据类型;
如果确定所述目标键名的数据类型为整型,则将所述目标键名作为索引信息;
在数据存储数组中查询所述索引信息;
根据查询结果以及所述数据处理请求的数据处理类型,对所述数据存储数组中的数据进行处理,其中,如果在所述数据存储数组中未查询到所述索引信息,且所述数据处理请求的类型为数据写入,则获取所述数据处理请求中与所述目标键名对应的新数据,根据所述索引信息确定与所述新数据匹配的存储标号;确定与所述存储标号匹配的链表长度,并判断所述链表长度是否大于预设长度阈值;如果所述链表长度大于所述预设长度阈值,则将链表转换为红黑树,并将所述新数据添加至所述红黑树中。
2.根据权利要求1所述的方法,其特征在于,在获取所述目标键名的数据类型之后,还包括:
如果确定所述目标键名的数据类型为字符串型,则采用设定哈希算法对所述目标键名进行哈希处理,以得到整型的哈希值作为所述索引信息。
3.根据权利要求1或2所述的方法,其特征在于,根据查询结果以及所述数据处理请求的类型,对所述数据存储数组中的数据进行处理,包括:
如果在所述数据存储数组中查询到所述索引信息,且所述数据处理请求的类型为数据写入,则获取所述数据处理请求中与所述目标键名对应的新数据,并使用所述新数据更新所述数据存储数组中与所述目标键名对应的数据;
如果在所述数据存储数组中查询到所述索引信息,且所述数据处理请求的类型为数据读取,则在所述数据存储数组中获取与所述目标键名对应的数据,生成与所述数据处理请求对应的请求反馈结果。
4.根据权利要求1或2所述的方法,其特征在于,根据查询结果以及所述数据处理请求的类型,对所述数据存储数组中的数据进行处理,包括:
如果在所述数据存储数组中未查询到所述索引信息,且所述数据处理请求的类型为数据读取,则生成提示信息,并发送所述提示信息。
5.一种数据处理装置,其特征在于,包括:
键名提取模块,用于提取数据处理请求中包括的目标键名,并获取所述目标键名的数据类型;
第一信息确定模块,用于如果确定所述目标键名的数据类型为整型,则将所述目标键名作为索引信息;
信息查询模块,用于在数据存储数组中查询所述索引信息;
数据处理模块,用于根据查询结果以及所述数据处理请求的数据处理类型,对所述数据存储数组中的数据进行处理,其中,如果在所述数据存储数组中未查询到所述索引信息,且所述数据处理请求的类型为数据写入,则获取所述数据处理请求中与所述目标键名对应的新数据,根据所述索引信息确定与所述新数据匹配的存储标号;确定与所述存储标号匹配的链表长度,并判断所述链表长度是否大于预设长度阈值;如果所述链表长度大于所述预设长度阈值,则将链表转换为红黑树,并将所述新数据添加至所述红黑树中。
6.根据权利要求5所述的装置,其特征在于,还包括:
第二信息确定模块,用于如果确定所述目标键名的数据类型为字符串型,则采用设定哈希算法对所述目标键名进行哈希处理,以得到整型的哈希值作为所述索引信息。
7.根据权利要求5或6所述的装置,其特征在于,数据处理模块包括:
第一数据处理单元,用于如果在所述数据存储数组中查询到所述索引信息,且所述数据处理请求的类型为数据写入,则获取所述数据处理请求中与所述目标键名对应的新数据,并使用所述新数据更新所述数据存储数组中与所述目标键名对应的数据;
第二数据处理单元,用于如果在所述数据存储数组中查询到所述索引信息,且所述数据处理请求的类型为数据读取,则在所述数据存储数组中获取与所述目标键名对应的数据,生成与所述数据处理请求对应的请求反馈结果。
8.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-4中任一所述的数据处理方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1-4中任一所述的数据处理方法。
CN201811566986.3A 2018-12-19 2018-12-19 一种数据处理方法、装置、电子设备及存储介质 Active CN109656923B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811566986.3A CN109656923B (zh) 2018-12-19 2018-12-19 一种数据处理方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811566986.3A CN109656923B (zh) 2018-12-19 2018-12-19 一种数据处理方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN109656923A CN109656923A (zh) 2019-04-19
CN109656923B true CN109656923B (zh) 2020-11-24

Family

ID=66116031

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811566986.3A Active CN109656923B (zh) 2018-12-19 2018-12-19 一种数据处理方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN109656923B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110633378A (zh) * 2019-08-19 2019-12-31 杭州欧若数网科技有限公司 一种支持超大规模关系网络的图数据库构建方法
CN110545107B (zh) * 2019-09-09 2022-12-20 飞天诚信科技股份有限公司 数据处理方法、装置、电子设备及计算机可读存储介质
CN110764705B (zh) * 2019-10-22 2023-08-04 北京锐安科技有限公司 一种数据的读写方法、装置、设备和存储介质
CN111782645A (zh) * 2019-11-29 2020-10-16 北京沃东天骏信息技术有限公司 数据处理方法和装置
CN111090628B (zh) * 2019-12-20 2023-11-14 上海米哈游网络科技股份有限公司 一种数据处理方法、装置、存储介质及电子设备
CN111159278B (zh) * 2019-12-30 2023-07-14 新浪技术(中国)有限公司 数据展示方法及装置、电子设备和计算机可读存储介质
CN112202677B (zh) * 2020-09-29 2023-04-07 中移(杭州)信息技术有限公司 硬件加速查询方法、系统、电子设备及存储介质
CN113902377A (zh) * 2021-10-21 2022-01-07 上海聚均科技有限公司 车辆监管数据的处理方法、系统、电子设备和存储介质
CN114356481A (zh) * 2021-12-29 2022-04-15 中国建设银行股份有限公司 数据处理方法、装置、电子设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1703100A (zh) * 2005-06-08 2005-11-30 武汉虹信通信技术有限责任公司 通信服务器自适应多种通信模式的方法
US8027961B2 (en) * 2009-02-27 2011-09-27 Yahoo! Inc. System and method for composite record keys ordered in a flat key space for a distributed database
CN102609450A (zh) * 2012-01-10 2012-07-25 顾乃杰 一种按字长匹配的多模式串匹配方法
CN104462549A (zh) * 2014-12-25 2015-03-25 瑞斯康达科技发展股份有限公司 一种数据处理方法和装置
US9858300B2 (en) * 2014-06-24 2018-01-02 Infinidat Ltd. Hash based de-duplication in a storage system
CN108776678A (zh) * 2018-05-29 2018-11-09 阿里巴巴集团控股有限公司 基于移动端NoSQL数据库的索引创建方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9672274B1 (en) * 2012-06-28 2017-06-06 Amazon Technologies, Inc. Scalable message aggregation
US9450757B2 (en) * 2014-05-07 2016-09-20 Oxcept Limited Method and device for communication security
US9977810B2 (en) * 2014-08-21 2018-05-22 Dropbox, Inc. Multi-user search system with methodology for personal searching
US11449549B2 (en) * 2015-02-26 2022-09-20 Red Hat, Inc. Storing entries as ordered linked lists

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1703100A (zh) * 2005-06-08 2005-11-30 武汉虹信通信技术有限责任公司 通信服务器自适应多种通信模式的方法
US8027961B2 (en) * 2009-02-27 2011-09-27 Yahoo! Inc. System and method for composite record keys ordered in a flat key space for a distributed database
CN102609450A (zh) * 2012-01-10 2012-07-25 顾乃杰 一种按字长匹配的多模式串匹配方法
US9858300B2 (en) * 2014-06-24 2018-01-02 Infinidat Ltd. Hash based de-duplication in a storage system
CN104462549A (zh) * 2014-12-25 2015-03-25 瑞斯康达科技发展股份有限公司 一种数据处理方法和装置
CN108776678A (zh) * 2018-05-29 2018-11-09 阿里巴巴集团控股有限公司 基于移动端NoSQL数据库的索引创建方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种带红黑树的哈希表在物流信息系统中的应用研究;滕少华,等;《江西师范大学学报(自然科学版)》;20130930;第37卷(第5期);第500-504页 *

Also Published As

Publication number Publication date
CN109656923A (zh) 2019-04-19

Similar Documents

Publication Publication Date Title
CN109656923B (zh) 一种数据处理方法、装置、电子设备及存储介质
CN109543080B (zh) 一种缓存数据处理方法、装置、电子设备及存储介质
CN110489621B (zh) 一种动态调整路由的方法、装置、介质和电子设备
US20210200806A1 (en) Method and apparatus for parallel processing of information
CN111597107B (zh) 信息输出方法、装置和电子设备
CN115757400A (zh) 数据表处理方法、装置、电子设备和计算机可读介质
CN110378282B (zh) 图像处理方法及装置
CN110765238A (zh) 数据加密查询方法及装置
CN111241137A (zh) 数据处理方法、装置、电子设备及存储介质
CN111124541A (zh) 一种配置文件的生成方法、装置、设备及介质
CN111782895B (zh) 检索处理方法、装置、可读介质及电子设备
CN113157695B (zh) 数据处理方法、装置、可读介质及电子设备
CN111143355B (zh) 数据处理方法及装置
CN113918659A (zh) 数据操作方法、装置、存储介质及电子设备
CN113393288A (zh) 订单处理信息生成方法、装置、设备和计算机可读介质
CN109284350B (zh) 检索内容的更新方法、装置、存储介质及电子设备
CN111399902A (zh) 客户端源文件处理方法、装置、可读介质与电子设备
CN111447298A (zh) 应用程序中的网络地址的获取方法、装置、设备及介质
CN112307061A (zh) 用于查询数据的方法和装置
CN110716885B (zh) 数据管理方法、装置、电子设备和存储介质
CN111562913B (zh) 视图组件的预创建方法、装置、设备及计算机可读介质
CN115374320B (zh) 文本匹配方法、装置、电子设备、计算机介质
CN111291199B (zh) 信息查询方法和装置
CN111209042B (zh) 一种建立函数栈的方法、装置、介质和电子设备
CN111177588B (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