[发明专利]数据处理方法及装置

说明书

本发明公开了一种数据处理方法及装置，其中，该方法包括：接收用于请求对第一数组进行操作的第一消息，其中，第一数组中包括不同类型的待处理数据，每种类型的待处理数据存储在第一数组中的一个数组成员中；根据操作的目标对象的标识在映射数据结构中查找存储有目标对象的数组成员在第一数组中的位置，其中，映射数据结构中至少记录有每种类型的待处理数据的标识与存储有待处理数据的数组成员在第一数组中的位置之间的对应关系；若在映射数据结构中查找到存储有目标对象的数组成员在第一数组中的位置，则在第一数组中的位置上对目标对象执行操作。本发明解决了由于处理数据的过程中需要遍历全部数组所导致的数据处理效率低的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种数据处理方法及装置。

背景技术

目前，生活中的很多方面都实现了电子化，比如：电子商务、社区空间共享等等，因而也有越来越多的人开始使用终端上的客户端实现信息的交互。然而，在面对后台大量而繁杂的数据，本领域现有技术中通常还在使用的数据处理方法通常包括以下至少一种：

方案1、根据类型种类(如值从0到n-1)创建n个固定长度的大数组，每个数组存放该类型的数据，数组满时则替换最老的数据。然而这种方式却存在以下缺点：

(1)数据新增、删除等操作时需要移动整块内存，耗时较长；

(2)每个数组长度难以预估，类型数据分配不均时，空间利用率低；

(3)查找某个数据时需要遍历所有数组。

方案2、根据类型种类(如值从0到n-1)创建n个链表。新增数据时动态申请内存，插入到链表中，删除数据时从链表删除，释放内存。然而这种方式同样存在以下诸多缺陷：

(1)动态申请空间，容易出现系统内存耗尽等问题。如果限定最大申请结点数，则最老结点替换时，需要遍历整个链表；

(2)频繁申请、释放内存，CPU需要花时间整理碎片，加重CPU负担；

(3)查找某个数据时需要遍历所有链表。

通过以上方式进行数据处理时，都存在空间利用率低，查找数据时需要遍历所有数据所导致的数据处理效率低等问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种数据处理方法及装置，以至少解决由于处理数据的过程中需要遍历全部数组所导致的数据处理效率低的技术问题。

根据本发明实施例的一个方面，提供了一种数据处理方法，包括：接收用于请求对第一数组进行操作的第一消息，其中，上述第一数组中包括不同类型的待处理数据，每种类型的上述待处理数据存储在上述第一数组中的一个数组成员中；根据上述操作的目标对象的标识在映射数据结构中查找存储有上述目标对象的上述数组成员在上述第一数组中的位置，其中，上述映射数据结构中至少记录有每种类型的上述待处理数据的标识与存储有上述待处理数据的上述数组成员在上述第一数组中的位置之间的对应关系；若在映射数据结构中查找到存储有上述目标对象的上述数组成员在上述第一数组中的位置，则在上述第一数组中的上述位置上对上述目标对象执行上述操作。

可选地，上述接收用于请求对第一数组进行操作的第一消息之前，还包括：建立上述第一数组，将每种类型的上述待处理数据存储在上述第一数组中的一个数组成员中，其中，每个存储有上述待处理数据的上述数组成员还包括：上述待处理数据的类型、用于表示前一个数组成员在上述第一数组中的位置的前结点标识、用于表示后一个数组成员在上述第一数组中的位置的后结点标识；其中，存储有同一类型的上述待处理数据的上述数组成员通过上述前结点标识和上述后结点标识形成链接；建立上述映射数据结构，在上述映射数据结构中至少记录有每种类型的上述待处理数据的标识与存储有上述待处理数据的上述数组成员在上述第一数组中的位置之间的对应关系。