CN106156169B

CN106156169B - 离散数据的处理方法和装置

Info

Publication number: CN106156169B
Application number: CN201510180770.3A
Authority: CN
Inventors: 徐发牛
Original assignee: Shenzhen Tencent Computer Systems Co Ltd
Current assignee: Shenzhen Tencent Computer Systems Co Ltd
Priority date: 2015-04-16
Filing date: 2015-04-16
Publication date: 2019-12-06
Anticipated expiration: 2035-04-16
Also published as: CN106156169A

Abstract

本发明公开一种离散数据的处理方法，包括：接收待存储的离散数据，所述离散数据包括至少两个数据；将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元；所述数据单元包括起始数据及比特位数据，其中比特位数据为从起始数据开始递增或递减的各比特位的有效状态；将待存储的数据单元进行存储。本发明还公开一种离散数据的处理装置。本发明实施例基于比特位，将离散数据存储为起始数据+比特位数据的形式，相比现有的离散数据的存储，大大节省了存储空间。

Description

离散数据的处理方法和装置

技术领域

本发明涉及计算机领域，尤其涉及离散数据的处理方法和装置。

背景技术

互联网连接着世界范围内的计算机，它是由遍及世界各地大大小小的各种网络按照统一的通信协议组成的一个全球性的信息传输网络。因此，通过互联网发布信息范围广，而且不受时间和地域的限制。

在互联网上发布信息时，为了产生更好的发布效果，需要选择合适的发布时间，此时往往会产生大量离散的发布时间。而现有的离散时间的存储方式是一个离散时间对应一条记录进行存储，当存储大量的离散时间时，将耗费大量的存储空间。

发明内容

本发明实施例的主要目的在于提供一种离散数据的处理方法和装置，旨在大大节省了离散数据的存储空间。

为实现上述目的，本发明实施例提供了一种离散数据的处理方法，包括以下步骤：

接收待存储的离散数据，所述离散数据包括至少两个数据；

将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元；所述数据单元包括起始数据及比特位数据，其中比特位数据为从起始数据开始递增或递减的各比特位的有效状态；

将待存储的数据单元进行存储。

此外，为实现上述目的，本发明实施例还提供了一种离散数据的处理装置，包括：

数据接收模块，用于接收待存储的离散数据，所述离散数据包括至少两个数据；

格式转换模块，用于将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元；所述数据单元包括起始数据及比特位数据，其中比特位数据为从起始数据开始递增或递减的各比特位的有效状态；

存储模块，用于将待存储的数据单元进行存储。

本发明实施例基于比特位，将离散数据存储为起始数据+比特位的形式，相比现有的离散数据的存储，大大节省了存储空间。

附图说明

图1为本发明离散数据的处理应用于终端时的终端硬件结构示意图；

图2为本发明离散数据的处理装置第一实施例的功能模块示意图；

图3为本发明离散数据的处理装置中格式转换模块的细化功能模块示意图；

图4为本发明离散数据的处理装置第二实施例的功能模块示意图；

图5为本发明离散数据的处理装置中交集处理模块进行交集处理的流程示意图；

图6为图5所示的交集处理的示例图；

图7为本发明离散数据的处理装置第三实施例的功能模块示意图；

图8为本发明离散数据的处理装置中并集处理模块进行并集处理的流程示意图；

图9为图8所示的并集处理的示例图；

图10为本发明离散数据的处理方法第一实施例的流程示意图；

图11为本发明离散数据的处理方法中进行数据的格式转换的细化流程示意图；

图12为本发明离散数据的处理方法第二实施例的流程示意图；

图13为本发明离散数据的处理方法第三实施例的流程示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

以下结合说明书附图及具体实施例进一步说明本发明的技术方案。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明提供一种离散数据的处理方案，基于比特位，将离散数据存储为起始数据+比特位的形式，其中比特位用于描述从起始数据开始递增或递减的日期位的有效状态，例如1表示有效，0表示无效。通过上述方法对离散数据进行存储，将大大节省存储空间。

上述离散数据可包括日期数据，或者与日期数据具有相似特性的数据，例如以编号排序的序列数据。以下实施例将以日期数据为例具体描述离散数据的处理过程，其他序列数据也可以参照实施。

如图1所示，上述离散数据的处理方案可应用于具有数据处理功能的终端。该终端可包括处理器101、存储器102、用户交互单元103、数据总线104。其中数据总线104用于终端各组件之间的数据交互。用户交互单元103可包括显示屏、按键组件、指纹录入设备、读卡接口、证件识别设备等等。另外，该按键组件可包括物理按键，也可包括虚拟的触摸按键，在此并不做限定。存储器102用于存储终端运行的操作系统以及其他应用程序的数据，例如操作系统、数据处理装置等等；当然该存储器102还用于存储上述离散数据等等。处理器101调用存储器102中存储的数据以及其他各组件，以实现终端的数据处理，例如离散数据的存储、处理以及管理等等。可以理解的是，若该终端需要与其他设备通讯，还可以设置通讯模块105。另外，图1示出的终端各组件并不限定终端，该终端还可具有其他组件，例如电源等等。

基于上述终端，本发明提出了一种离散数据的处理装置第一实施例。如图2所示，该离散数据的处理装置包括：

数据接收模块110，用于接收待存储的离散数据，所述离散数据包括至少两个数据；

格式转换模块120，用于将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元；所述数据单元包括起始数据及比特位数据，其中比特位数据为从起始数据开始递增或递减的各比特位的有效状态；

存储模块130，用于将待存储的数据单元进行存储。

外部通过用户交互单元103进行离散数据的输入，供数据接收模块110 接收。以日期数据为例，假设数据接收模块110所接收的离散数据为至少两个离散的日期数据，该日期数据的格式可以为年月日，例如20150120。可以理解的是，若接收的离散数据的数据格式与预定的数据格式不一致，则在接收到离散数据后，将对离散数据的数据格式进行统一。上述数据单元中的比特位数据由多个比特位组成，且每个比特位对应从起始数据开始递增或递减的各日期，每个比特位上的数值表示有效状态。假设数据接收模块110所接收到的离散数据为：20140101、20140104，则处理器101将调用格式转换模块120对所接收的离散数据按预设的格式进行转换，获得数据单元，例如： 201401011001。由此可知，若比特位数据包括n个比特位，则以该存储格式存储的一个数据单元可以存储n位离散数据，而该比特位数据仅需要n/8个字节，再加上起始日期的存储需要4个字节，一个数据单元仅需要4+n/8个字节就可以存储n位离散的日期数据，因此本发明按照上述预设的格式对数据接收模块110所接收的离散数据进行转换后再存储的方式，相比现有的离散数据的存储方式，大大节省了存储空间。

进一步地，如图3所示，上述格式转换模块120包括：

排序单元121，用于将离散数据进行排序；

起始数据确定单元122，用于将排序后的离散数据中第一个或最后一个数据作为起始数据；

比特位数据确定单元123，用于根据排序后的离散数据对应的比特位，设置比特位的数据状态。

以日期数据为例，排序单元121将数据接收模块110所接收到的离散日期数据进行排序，例如按日期大小从大到小进行排序，或者按日期大小从小到进行排序。然后将排序后的离散数据中的第一个日期数据或者最后一个日期数据设置为起始数据。本实施例中，将离散数据中日期最小的作为起始数据。最后再依据排序后的离散日期数据对应比特位设置其数据状态。

假设数据接收模块110所接收到的离散日期数据为：20140126、20140105、20140114、20140109、20140102、20140124。首先排序单元121 将该离散日期数据进行排序，例如从小到大排序：20140102、20140105、 20140109、20140114、20140124、20140126。将20140102作为起始数据，排序后的离散日期数据对应比特位设置数据状态，如下：

20140102

1010000000001000010001001

上述离散数据可应用于系统中的日期设置及存储，而且每个日期只能被设置一次。因此，在进行日期设置时，需要对每个所设置的日期进行防冲突处理，日期不冲突的数据才能进行存储。为了防止存储的离散数据存在冲突，本发明还提出了离散数据的处理装置第二实施例。如图4所示，该离散数据的处理装置还包括：

交集处理模块140，用于在对转换后的数据单元进行存储之前，将转换后的数据单元与已存储的数据单元进行交集运算，并将转换后的数据单元中交集数据去除，获得交集处理后的数据单元，所述存储模块130则用于：存储交集处理后的数据单元。

在转换后的数据单元进行存储之前，交集处理模块140将该数据单元与已存储的数据单元进行交集运算。当已存储的数据单元存在多个，则将该转换后的数据单元与已存储的数据单元依次进行交集，并将转换后的数据单元中交集数据去除后，即可获得日期不冲突的日期数据。

如图5所示，具体的交集运算包括如下步骤：

S1、将两个待交集的数据单元中起始数据较小的数据单元设为第一数据单元，起始数据较大的数据单元设为第二数据单元；

S2、计算第一数据单元的起始数据和第二数据单元的起始数据的差值 N；

S3、将第一数据单元中的比特位数据向右移N位，获得新的第一数据单元；

S4、将新的第一数据单元的比特位数据与第二数据单元的比特位数据按比特位进行与运算，获得交集数据。

以日期数据为例，假设起始日期小的离散日期为D1，起始日期大的离散日期为D2，先计算两个起始日期之间相隔的天数N，然后将起始日期较小的D1的比特位右移N位，此时D1、D2的起始日期就会相同，最后将比特位按位相与就可以得到离散日期的交集数据单元。最后再将待存储的离散数据中去除交集数据单元中的有效离散日期后，重新转换生成交集处理后的数据单元。

如图6所示，假设第一数据单元为2014090911110011…100001111，找到已存储的第二数据单元为2014091010110011…00001111。根据第一数据单元的起始数据和第二数据单元的起始数据可知，需将第一数据单元向右移一位，得到移位后的第一数据单元为2014091001111001…10000111。将移位后的第一数据单元的比特位数据与第二数据单元的比特位数据按比特位进行与运算，获得交集数据单元为2014091000110001…00000111。

若该系统中设置日期的设置项具有多个时，则交集处理模块140进行数据单元的交集运算时，将对数据单元进行标识，同一标识的数据单元才进行交集运算。因此，交集处理模块140在对转换后的数据单元进行存储之前，获取已存储的与转换后的数据单元同一标识的数据单元，然后将所转换后的数据单元与所获取的数据单元进行交集运算，并将转换后的数据单元中交集数据去除。

以广告系统为例，用户要在广告系统提供的广告位上进行广告投放时，可以选择广告系统中需要投放的广告位，然后再对广告位对应的投放日期进行设置。例如用户A设置投放日期为20140909、20140912、20140915、 20140918、20140923。将用户A设置的日期数据转换成数据单元：20140909 0100001001001001。假设其他用户(例如用户B)对该广告位设置的投放日期所存储的数据单元为：201409120000000011101011。则按照上述交集运算方法将用户A对应的数据单元和用户B对应的数据单元进行交集运算后，获得交集数据为：201409120000000001001001。由此可知，用户A设置的投放日期中20140912、20140915、20140918为冲突的日期数据，因此用户A 的数据单元中将该冲突的日期数据去除，获得最后的数据单元为：20140909 0100000000000001。

进一步地，在进行离散数据的设置后，后台需要根据所设置的离散数据进行相应的处理，例如广告系统根据所设置的离散日期而进行的广告投放处理。因此，为了便于存储的离散数据的统计和管理，本发明还提出了离散数据的处理装置第三实施例。如图7所示，该离散数据的处理装置还包括：

并集处理模块150，用于对所存储的数据单元进行并集处理，获得并集处理后的数据单元。

上述并集处理模块150将对所存储的数据单元进行并集处理，若所存储的数据单元存在多个时，则将该存储的数据单元两两进行并集处理，获得最终的数据单元。当然，此处不限定是把所有存储的数据单元进行并集处理，也可以根据具体情况而灵活选择其中两个或多个数据单元进行并集处理。例如根据并集处理请求对所选定的数据单元进行并集处理。该并集处理后的数据单元将交由处理器进行其他处理，例如根据并集处理后的数据单元进行广告投放等等。

如图8所示，具体的并集运算包括如下步骤：

S5、将两个待交集的数据单元中一个数据单元设为第一数据单元，另一个设为第二数据单元；

S6、找到第一数据单元中有效的起始数据，设为第一起始数据；找到第二数据单元中有效地起始数据，设为第二起始数据；

S7、将第一起始数据和第二起始数据中较小者作为并集处理后的数据单元的起始数据；

S8、将第一数据单元的比特位数据和第二数据单元的比特位数据进行移位操作，获得新的第一数据单元和新的第二数据单元；其中新的第一数据单元的起始数据和新的第二数据单元的起始数据均为所述并集处理后的数据单元的起始数据；

S9、将新的第一数据单元的比特位数据和新的第二数据单元的比特位数据按比特位进行或运算，获得并集处理后的数据单元。

仍然以日期数据为例，为了便于数据的存储及运算，将合并后的数据单元的比特位与合并前的数据单元的比特位设置为一致，例如128天。即每个已存储的数据单元可以存储128个离散的日期数据。假设第一数据单元的最小有效日期为D1，第二数据单元的最小有效日期为D2，获取D1和D2中较小的日期为合并后的数据单元的起始数据。假设D1较小，则将第一数据单元换算成D1为起始数据的第一转换数据单元，第二数据单元换算成D1为起始数据的第二转换数据单元。然后将第一转换数据单元的比特位数据和第二转换数据单元的比特位数据按比特位进行或运算，获得离散日期的并集数据单元。

如图9所示，假设第一数据单元为2014090900110011…0000000100，第二数据单元为20140912011100010…00001000；由此可知，第一数据单元的最小有效日期为20140911，第二数据单元的最小有效日期20140915。因此合并后的数据单元的起始数据应该为20140911，将第一数据单元换算成起始数据为20140911，且比特位数据进行向右移两位，获得第一转换数据单元为 2014091100001100…00000001；将第二数据单元换算成起始数据为 20140911，且比特位数据进行向左移一位，获得第二转换数据单元为2014091111100010…00010000。最后再将第一转换数据单元的比特位数据和第二转换数据单元的比特位数据进行或运算，获得并集数据为20140911 11101110…00010001。

对应地，基于上述终端，本发明提出了一种离散数据的处理方法。如图 10所示，该第一实施例的离散数据的处理方法可包括以下步骤：

步骤S110、接收待存储的离散数据，所述离散数据包括至少两个数据；

步骤S120、将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元；所述数据单元包括起始数据及比特位数据，其中比特位数据为从起始数据开始递增或递减的各比特位的有效状态；

步骤S130、将待存储的数据单元进行存储。

以日期数据为例，假设所接收的离散数据为至少两个离散的日期数据，该日期数据的格式可以为年月日，例如20150120。可以理解的是，若接收的离散数据的数据格式与预定的数据格式不一致，则在接收到离散数据后，将对离散数据的数据格式进行统一。上述数据单元中的比特位数据由多个比特位组成，且每个比特位对应从起始数据开始递增或递减的各日期，每个比特位上的数值表示有效状态。假设所接收到的离散数据为：20140101、20140104，则对所接收的离散数据按预设的格式进行转换，获得数据单元，例如：201401011001。由此可知，若比特位数据包括n个比特位，则以该存储格式存储的一个数据单元可以存储n位离散数据，而该比特位数据仅需要n/8个字节，再加上起始日期的存储需要4个字节，一个数据单元仅需要4+n/8个字节就可以存储n位离散的日期数据，因此本发明按照上述预设的格式对所接收的离散数据进行转换后再存储的方式，相比现有的离散数据的存储方式，大大节省了存储空间。

进一步地，如图11所示，上述步骤S120可包括以下步骤：

步骤S121、将离散数据进行排序；

步骤S122、将排序后的离散数据中第一个或最后一个数据作为起始数据；

步骤S123、根据排序后的离散数据对应的比特位，设置比特位的数据状态。

以日期数据为例，将所接收到的离散日期数据进行排序，例如按日期大小从大到小进行排序，或者按日期大小从小到进行排序。然后将排序后的离散数据中的第一个日期数据或者最后一个日期数据设置为起始数据。本实施例中，将离散数据中日期最小的作为起始数据。最后再依据排序后的离散日期数据对应比特位设置其数据状态。

假设数据接收模块110所接收到的离散日期数据为：20140126、 20140105、20140114、20140109、20140102、20140124。首先排序单元121 将该离散日期数据进行排序，例如从小到大排序：20140102、20140105、 20140109、20140114、20140124、20140126。将20140102作为起始数据，排序后的离散日期数据对应比特位设置数据状态，如下：

20140102

1010000000001000010001001

进一步地，如图12所示，该第二实施例的离散数据的处理方法可包括以下步骤：

步骤S210、接收待存储的离散数据，所述离散数据包括至少两个数据；

步骤S220、将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元；所述数据单元包括起始数据及比特位数据，其中比特位数据为从起始数据开始递增或递减的各比特位的有效状态；

步骤S230、将转换后的数据单元与已存储的数据单元进行交集运算，并将转换后的数据单元中交集数据去除，获得交集处理后的数据单元；

步骤S240、将所述交集处理后的数据单元进行存储。

上述离散数据可应用于系统中的日期设置及存储，而且每个日期只能被设置一次。因此，在进行日期设置时，需要对每个所设置的日期进行防冲突处理，日期不冲突的数据才能进行存储。因此，在转换后的数据单元进行存储之前，先将该数据单元与已存储的数据单元进行交集运算。当已存储的数据单元存在多个，则将该转换后的数据单元与已存储的数据单元依次进行交集，并将转换后的数据单元中交集数据去除后，即可获得日期不冲突的日期数据。

进一步地，如图13所示，该第三实施例的离散数据的处理方法可包括以下步骤：

步骤S310、接收待存储的离散数据，所述离散数据包括至少两个数据；

步骤S320、将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元；所述数据单元包括起始数据及比特位数据，其中比特位数据为从起始数据开始递增或递减的各比特位的有效状态；

步骤S330、将待存储的数据单元进行存储；

步骤S340、对所存储的数据单元进行并集处理，获得并集处理后的数据单元。

在进行离散数据的设置后，后台需要根据所设置的离散数据进行相应的处理，例如广告系统根据所设置的离散日期而进行的广告投放处理。因此，基于所存储的数据单元，可以对所存储的数据单元进行并集处理。若所存储的数据单元存在多个时，则将该存储的数据单元两两进行并集处理，获得最终的数据单元。当然，此处不限定是把所有存储的数据单元进行并集处理，也可以根据具体情况而灵活选择其中两个或多个数据单元进行并集处理。例如根据并集处理请求对所选定的数据单元进行并集处理。该并集处理后的数据单元将交由处理器进行其他处理，例如根据并集处理后的数据单元进行广告投放等等。

以上所述仅为本发明的优选实施例，并非因此限制其专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims

1.一种离散数据的处理方法，其特征在于，所述离散数据的处理方法包括以下步骤：

接收待存储的离散数据，所述离散数据包括至少两个数据；

将待存储的数据单元进行存储；

其中，所述将所接收的离散数据按照预设的存储格式进行格式转换，获得待存储的数据单元包括：将离散数据进行排序；将排序后的离散数据中第一个或最后一个数据作为起始数据；根据排序后的离散数据对应的比特位，设置比特位的数据状态。

2.如权利要求1所述的离散数据的处理方法，其特征在于，所述将待存储的数据单元进行存储之前还包括：

将转换后的数据单元与已存储的数据单元进行交集运算，获得交集数据；

将转换的数据单元中的所述交集数据去除，获得交集处理后的数据单元，以存储所述交集处理后的数据单元。

3.如权利要求2所述的离散数据的处理方法，其特征在于，所述将转换后的数据单元与已存储的数据单元进行交集运算，获得交集数据包括：

若已存储的数据单元为一个，则将转换后的数据单元与该数据单元进行交集运算，获得交集数据；

若已存储的数据单元为多个，则将转换后的数据单元依次与已存储的数据单元进行交集运算，获得多个交集数据。

4.如权利要求1-3任一项所述的离散数据的处理方法，其特征在于，所述将待存储的数据单元进行存储之后还包括：

对所存储的数据单元进行并集处理，获得并集处理后的数据单元。

5.一种离散数据的处理装置，其特征在于，所述离散数据的处理装置包括：

存储模块，用于将待存储的数据单元进行存储；

其中，所述格式转换模块包括：

排序单元，用于将离散数据进行排序；

起始数据确定单元，用于将排序后的离散数据中第一个或最后一个数据作为起始数据；

比特数据确定单元，用于根据排序后的离散数据对应的比特位，设置比特位的数据状态。

6.如权利要求5所述的离散数据的处理装置，其特征在于，所述离散数据的处理装置还包括：

交集处理模块，用于将转换后的数据单元与已存储的数据单元进行交集运算，获得交集数据；将转换的数据单元中的所述交集数据去除，获得交集处理后的数据单元，以存储所述交集处理后的数据单元。

7.如权利要求6所述的离散数据的处理装置，其特征在于，所述交集处理模块还用于：

8.如权利要求5-7任一项所述的离散数据的处理装置，其特征在于，所述离散数据的处理装置还包括：

并集处理模块，用于对所存储的数据单元进行并集处理，获得并集处理后的数据单元。