CN103246653A - 数据处理方法和装置 - Google Patents

Abstract

本发明提供了数据管理方法和装置。该方法在系统中创建用于管理数据的数据容器；该方法包括：步骤A，接收数据，依据与所述数据相关的属性确定所述数据对应的优先级；步骤B，利用步骤A确定出的优先级将所述接收的数据插入到所述数据容器中。

Description

数据处理方法和装置

技术领域

本发明涉及计算机技术，特别涉及数据处理方法和装置。

背景技术

信息(Information)是用文字、数字、符号、语言、图像等介质来表示事件、事物、现象等的内容、数量或特征，以向人们或系统提供关于现实世界新的事实和知识，作为生产、建设、经营、管理、分析和决策的依据。

在计算机系统中，信息是一种有规则的数据，人们在计算机系统中管理信息，就要用到用于存放一系列数据的数据容器。

也就是说，数据容器，是一系列数据的集合，它通常是一个管理一块数据存储器的程序，例如内存中的数据队列(链表、数组)，它支持对数据的如下操作：添加、删除、更新、查询。目前，基于信息管理的数据容器，其除了具有数据容器的功能外，还包含从数据到信息展现的功能。这种基于信息管理的数据容器可为邮箱、聊天窗口、微博、短信等等，它们既可以展示信息数据，又可以管理数据。

在现有技术中，数据容器与数据类型一一对应，一种数据容器只会管理其对应的一种类型的数据，并且会以两个维度进行数据管理：时间和信息来源。例如，在短信的管理中，以信息来源为维度管理数据，则会把所有来自同一个人的信息放在一个队列中，而同时以时间顺序管理数据，则会把所有不同信息发送者、但发送时间或接收时间相同的信息放在一个队列中。这种数据容器有以下缺点：

1.只能管理与显示一种类型的数据，这在具有多种类型数据的系统中，就需要针对每一类型创建一个对应的数据容器，造成系统中数据容器众多，浪费系统资源；

2.当某个信息源同时发送大量信息时，这些信息会充满屏幕，可能会导致某些更重要的信息看不见。

发明内容

本发明提供了数据处理方法和装置，实现多优先级数据的管理，避免现有数据容器的缺点。

一种数据管理方法，在系统中创建用于管理数据的数据容器；该方法包括：

步骤A，接收数据，依据与所述数据相关的属性确定所述数据对应的优先级；

步骤B，利用步骤A确定出的优先级将所述接收的数据插入到所述数据容器中。

一种数据处理装置，该装置应用的系统创建了用于管理数据的数据容器；该装置包括：

优先级确定单元，用于接收数据，依据与所述数据相关的属性确定所述数据对应的优先级；

数据添加单元，用于利用所述优先级确定单元确定出的优先级将所述接收的数据插入到所述数据容器中。

由以上技术方案可以看出，本发明中，依据与数据相关的属性确定数据对应的优先级，利用确定的优先级将数据放入数据容器对应的位置，也就是说，本发明并不像现有技术那样完全依赖于数据类型来将数据放入数据容器，而是依赖于与数据相关的属性确定出的优先级，其与数据类型没有直接关系，因此，避免了本发明的数据容器与数据类型具有固定对应关系所带来的缺陷；

进一步地，本发明利用确定的优先级将数据放入数据容器对应的位置，这样，能够实现优先级高的数据排在优先的位置，相比于现有的数据容器，可以减少信息的遗漏。

附图说明

图1为本发明实施例提供的流程图；

图2为本发明实施例提供的数据管理结构示意图；

图3为本发明实施例提供的装置结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明提供的方法实现了一种多优先级数据管理的数据容器，该数据容器不像现有技术那样配置成与数据类型一一对应，其与数据类型并没有固定的对应关系，这保证数据容器可以同时管理不同类型的数据，并且由于执行多优先级管理，能够保证重要的信息排在优先的位置，可以减少信息的遗漏。

下面对本发明提供的方法进行描述：

参见图1，图1为本发明实施例提供的方法流程图。如图1所示，该流程可包括以下步骤：

步骤101，接收数据，依据与所述数据相关的属性确定所述数据对应的优先级。

本步骤101如何基于与所述数据相关的属性确定数据对应的优先级，具体在下文进行描述。

步骤102，利用步骤101确定出的优先级将所述接收的数据插入到所述数据容器中。

具体地，本步骤102中，可利用步骤101确定出的优先级将接收的数据插入数据容器中与该优先级对应的位置。

至此，完成图1所示的流程。从图1所示流程可以看出，本发明并不完全依赖于数据类型来将数据放入数据容器，而是依赖于与数据相关的属性确定出的优先级，其与数据类型没有直接关系，因此，本发明没有必要限定数据容器与数据类型一一对应，这避免了本发明的数据容器与数据类型具有固定对应关系所带来的缺陷。

下面对步骤101中的确定操作进行详细描述：

通常，一个接收的数据通常包含表1示出的以下几个字段：

表1

id	数据类型标识
		sender	数据来源
time	数据接收时间
		priority	数据优先级
content	数据内容

基于表1所示的字段，则在步骤101中，与所述数据相关的属性至少包括：数据类型、数据内容类型、数据来源和数据时间。其中，所述数据时间可为依据数据接收的时间和当前进行优先级计算的时间确定。至于步骤101中依据与所述数据相关的属性确定所述数据对应的优先级具体可包括：步骤A1，确定所述数据的类型和数据来源分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据所在数据队列的队列优先级；步骤A2，确定所述数据的数据时间和数据内容类型分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据在数据队列内的位置优先级。其中，利用队列优先级能够确定数据所在的数据队列，而利用位置优先级，能够确定数据在数据队列内的位置，如此，通过对接收的数据确定上述两种优先级，能够将该接收的数据分类在数据容器中不同位置。

其中，步骤A1中数据类型、数据来源对应的权值，以及步骤A2中的数据内容类型对应的权值可分别从预先定义的数据类型权值表(具体如表2所示)、数据来源权值表(具体如表3所示)、以及数据内容类型权值表(具体如表4所示)中查找到，而步骤A2中数据时间对应的权值T具体可通过以下公式计算：T＝现在时间(比如进行优先级计算的时间)-数据接收时间。数据时间的权重为W4。

1.数据类型权值表(不局限于下面表2示出的几种数据类型，表2只是举例)：

表2

2.数据来源权值表(不局限于表3示出的以下几种)：

表3

3.数据内容类型权值表(不局限于表4示出的以下几种)

表4

基于此，步骤A1中，利用利用该确定的各个权值与对应的权重获得所述数据所在数据队列的队列优先级具体实现时可包括：分别将所述数据的类型和数据来源对应的权值与对应的权重相乘后相加，得到所述数据所在数据队列的队列优先级；其通过以下公式实现：

P1＝L*W1+S*W2，其中，P1为接收的数据所在数据队列的队列优先级。

而步骤A2中，利用该确定的各个权值与对应的权重获得所述数据在数据队列内的位置优先级具体实现时可包括：将所述数据的数据时间和数据内容类型对应的权值与对应的权重相乘后相加，得到所述数据在数据队列内的位置优先级；其通过以下公式实现：

P2＝C*W3+T*W4。其中，P2为接收的数据在队列内的位置优先级。

也就是说，本发明中，接收到数据后，先对这条数据的类型进行分析，计算出L值，再对这条数据的来源进行分析，计算出S值，将L、S乘上各自对应的权重W1和W2得到P1，即接收的数据所在数据队列的队列优先级。然后，扫描这条数据的内容，列出这条数据所包含的所有内容类型，进行权值累加，计算出C值，并计算出时间权值T，将C、T乘上各自对应的权重W3和W4得到P2，即接收的数据在数据队列内的位置优先级。

之后，基于步骤101得到的队列优先级和位置优先级，上述步骤102具体可为：

遍历所述数据容器中各个数据队列的优先级，如果找到与所述队列优先级匹配的数据队列，则依据所述位置优先级将所述数据插入该找到的数据队列中与位置优先级对应的位置，否则，在所述数据容器中新建一个优先级为所述队列优先级的数据队列，并将所述接收的数据插入该数据队列中。如此，系统接收的数据就可依据队列优先级和位置优先级分类组合在数据容器中，具体如图2所示。

优选地，本发明中，在创建数据队列时，进一步包括：为创建的数据队列分配一个长度(简称M)，M与数据队列的优先级对应，数据队列的优先级越高，则M越大；

基于此，本发明在每次将接收的数据插入数据队列之后，进一步包括：

判断数据队列中的数据长度是否超过该数据队列被分配的长度M，如果是，对数据队列中的数据进行合并，直至数据队列中数据长度小于或等于该数据队列被分配的长度M。

这里，合并算法可为根据信息来源进行合并，具体为：按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止，遍历数据队列中的数据，将与遍历到的数据具有同一来源的其他数据合并，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级，而合并后的数据具有的队列优先级不变。由于数据中包含数据接收时间字段，基于此，优选地，本发明在合并后数据后，将合并后的数据中的数据接收时间字段修改为被合并的数据中最新的数据接收时间。比如，假如从位置优先级最低的数据来源开始，发现某个数据来源有大于等于2条数据时，将这些数据合并为1条数据。这条合并后的新数据所在的队列优先级不变，而队列内的位置优先级取值为被合并的数据中最高的位置优先级。这条合并后的新数据的字段如表4所示：

表4

可以看出，相比表1，表4中，合并后的数据中的time、content字段发生了变化。

需要说明的是，本发明中，如果对数据队列中所有可合并的数据进行合并后，该数据队列中数据长度仍超过该数据队列被分配的长度M，则按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止合并该数据队列中的数据，直至该数据队列中数据长度小于或等于该数据队列被分配的长度M；其可通过以下算法实现：位置优先级最高的长度为M-1的数据不变，剩下的所有数据来源的数据合并为一个数据。与上面合并数据类似，这里在合并数据后，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级，而合并后的数据具有的队列优先级不变。

至此，完成本发明提供的数据合并描述。

需要说明的是，本发明中，基于上述图2所示的数据，本发明可提供数据遍历操作。

其中，遍历数据时，可以遍历所有数据，也可以遍历某一优先级队列的数据。当遍历所有数据时，需要数据容器提供两个指针：队列指针priority_index和偏移指针offset_index。priority_index，其中，priority_index在初始时指向第一个队列，而offset_index。priority_index在初始时指向第一个队列中的第一个数据，每次顺移offset_index直至队列尾部，遍历完这个队列，然后移动priority_index到下一个队列，顺移offset_index进行遍历，直到最后一个类型队列。而当遍历某一位置优先级比如位置优先级为P的数据时，数据容器先只遍历每个数据队列的第一个数据，如果遍历到的数据的位置优先级与P接近，那么数据容器开始对这个数据队列进行遍历。

至此，完成本发明提供的方法描述。

下面对本发明提供的装置进行描述：

参见图3，图3为本发明实施例提供的装置结构图。如图3所示，该装置应用的系统创建了用于管理数据的数据容器；该装置包括：

优先级确定单元，用于接收数据，依据与所述数据相关的属性确定所述数据对应的优先级；

数据添加单元，用于利用所述优先级确定单元确定出的优先级将所述接收的数据插入到所述数据容器中。

优选地，如图3所示，所述优先级确定单元包括：

第一确定子单元，用于确定所述数据的类型和数据来源分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据所在数据队列的队列优先级；

第二确定子单元，用于确定所述数据的数据时间和数据内容类型分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据在数据队列内的位置优先级。

优选地，如图3所示，所述数据添加单元包括：

遍历子单元，遍历所述数据容器中各个数据队列的优先级，如果找到与所述队列优先级匹配的数据队列，则发送第一插入通知给添加子单元，否则，发送创建通知至创建子单元；

所述添加子单元，用于接收第一插入通知，并依据所述位置优先级将所述数据插入至所述遍历子单元找到的数据队列中与位置优先级对应的位置，以及接收第二插入通知，将所述接收的数据插入该至所述创建子单元创建的数据队列中；

所述创建子单元，用于接收创建通知，并在所述数据容器中创建一个优先级为所述队列优先级的数据队列，并发送第二插入通知给所述添加子单元。

优选地，如图3所示，所述装置进一步包括：

分配单元，用于为所述创建子单元创建的数据队列分配一个长度，数据队列的长度与数据队列的优先级对应，数据队列的优先级越高，则数据队列长度越大；

判断单元，用于在所述添加子单元将接收的数据插入数据队列之后，判断数据队列中的数据长度是否超过该数据队列被分配的长度；

合并单元，用于在所述判断单元的判断结果为是时，对数据队列中的数据进行合并，直至数据队列中数据长度小于或等于该数据队列被分配的长度。

其中，所述合并单元通过以下步骤对数据队列中的数据进行合并包括：

按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止，遍历数据队列中的数据，并将与遍历到的数据具有同一来源的其他数据合并，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级。

本发明中，所述合并单元还用于在对数据队列中所有可合并的数据进行合并后，如果该数据队列中数据长度仍超过该数据队列被分配的长度，则按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止合并该数据队列中的数据，直至该数据队列中数据长度小于或等于该数据队列被分配的长度；

其中，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级。

至此，完成本发明提供的装置描述。

由以上技术方案可以看出，本发明中，依据与数据相关的属性确定数据对应的优先级，利用确定的优先级将数据放入数据容器对应的位置，也就是说，本发明并不像现有技术那样完全依赖于数据类型来将数据放入数据容器，而是依赖于与数据相关的属性确定出的优先级，其与数据类型没有直接关系，因此，避免了本发明的数据容器与数据类型具有固定对应关系所带来的缺陷；

进一步地，本发明利用确定的优先级将数据放入数据容器对应的位置，这样，能够实现优先级高的数据排在优先的位置，相比于现有的数据容器，可以减少信息的遗漏。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (12)

1.一种数据处理方法，其特征在于，在系统中创建用于管理数据的数据容器；

该方法包括：

步骤A，接收数据，依据与所述数据相关的属性确定所述数据对应的优先级；

步骤B，利用步骤A确定出的优先级将所述接收的数据插入到所述数据容器中。

2.根据权利要求1所述的方法，其特征在于，所述与数据相关的属性至少包括：数据内容类型、数据类型、数据来源和数据时间；

步骤A包括：

A1，确定所述数据的类型和数据来源分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据所在数据队列的队列优先级；

A2，确定所述数据的数据时间和数据内容类型分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据在数据队列内的位置优先级。

3.根据权利要求2所述的方法，其特征在于，步骤B包括：

遍历所述数据容器中各个数据队列的优先级，如果找到与所述队列优先级匹配的数据队列，则依据所述位置优先级将所述数据插入该找到的数据队列中与位置优先级对应的位置，否则，在所述数据容器中创建一个优先级为所述队列优先级的数据队列，并将所述接收的数据插入该创建的数据队列中。

4.根据权利要求3所述的方法，其特征在于，在创建数据队列时，进一步包括：为创建的数据队列分配一个长度，数据队列的长度与数据队列的优先级对应，数据队列的优先级越高，则数据队列长度越大；

在将接收的数据插入数据队列之后，进一步包括：

判断数据队列中的数据长度是否超过该数据队列被分配的长度，如果是，对数据队列中的数据进行合并，直至数据队列中数据长度小于或等于该数据队列被分配的长度。

5.根据权利要求4所述的方法，其特征在于，所述对数据队列中的数据进行合并包括：

按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止，遍历数据队列中的数据，并将与遍历到的数据具有同一来源的其他数据合并，其中，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级。

6.根据权利要求4或5所述的方法，其特征在于，该方法进一步包括：

如果对数据队列中所有可合并的数据进行合并后，该数据队列中数据长度仍超过该数据队列被分配的长度，则按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止，合并该数据队列中的数据，直至该数据队列中数据长度小于或等于该数据队列被分配的长度；

其中，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级。

7.一种数据处理装置，其特征在于，该装置应用的系统创建了用于管理数据的数据容器；该装置包括：

优先级确定单元，用于接收数据，依据与所述数据相关的属性确定所述数据对应的优先级；

数据添加单元，用于利用所述优先级确定单元确定出的优先级将所述接收的数据插入到所述数据容器中。

8.根据权利要求7所述的装置，其特征在于，所述优先级确定单元包括：

第一确定子单元，用于确定所述数据的类型和数据来源分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据所在数据队列的队列优先级；

第二确定子单元，用于确定所述数据的数据时间和数据内容类型分别对应的权值，利用该确定的各个权值与对应的权重获得所述数据在数据队列内的位置优先级。

9.根据权利要求8所述的装置，其特征在于，所述数据添加单元包括：

遍历子单元，遍历所述数据容器中各个数据队列的优先级，如果找到与所述队列优先级匹配的数据队列，则发送第一插入通知给添加子单元，否则，发送创建通知至创建子单元；

所述添加子单元，用于接收第一插入通知，并依据所述位置优先级将所述数据插入至所述遍历子单元找到的数据队列中与位置优先级对应的位置，以及接收第二插入通知，将所述接收的数据插入该至所述创建子单元创建的数据队列中；

所述创建子单元，用于接收创建通知，并在所述数据容器中创建一个优先级为所述队列优先级的数据队列，并发送第二插入通知给所述添加子单元。

10.根据权利要求9所述的装置，其特征在于，所述装置进一步包括：

分配单元，用于为所述创建子单元创建的数据队列分配一个长度，数据队列的长度与数据队列的优先级对应，数据队列的优先级越高，则数据队列长度越大；

判断单元，用于在所述添加子单元将接收的数据插入数据队列之后，判断数据队列中的数据长度是否超过该数据队列被分配的长度；

合并单元，用于在所述判断单元的判断结果为是时，对数据队列中的数据进行合并，直至数据队列中数据长度小于或等于该数据队列被分配的长度。

11.根据权利要求10所述的装置，其特征在于，所述合并单元通过以下步骤对数据队列中的数据进行合并包括：

按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止，遍历数据队列中的数据，并将与遍历到的数据具有同一来源的其他数据合并，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级。

12.根据权利要求10或11所述的装置，其特征在于，所述合并单元还用于在对数据队列中所有可合并的数据进行合并后，如果该数据队列中数据长度仍超过该数据队列被分配的长度，则按照以下顺序：具有最低位置优先级的数据开始到具有最高位置优先级的数据为止合并该数据队列中的数据，直至该数据队列中数据长度小于或等于该数据队列被分配的长度；

其中，合并后的数据具有的位置优先级取值为被合并的数据中的最高位置优先级。

Images