[发明专利]合并消息存储数据结构

权利要求书

1.一种数据处理系统，包括：

非易失性存储器，其存储：

在多个用户之间的群组讨论中所包含的多个消息；以及

与所述多个消息相关联的元数据，其中，所述元数据包括所述多个消息的排序；以及

处理器，其被配置为：

针对均与所述多个用户中的第一用户相关联并且均包括来自所述群组讨论的一个或多个消息的第一消息存储数据结构和第二消息存储数据结构，确定所述第一消息存储数据结构的所述一个或多个消息与所述第二消息存储数据结构的所述一个或多个消息在所述多个消息的所述排序中是连续的；

生成合并消息存储数据结构，所述合并消息存储数据结构包括来自所述群组讨论的、在所述第一消息存储数据结构和所述第二消息存储数据结构中所包含的每个消息；

基于所述合并消息存储数据结构来生成收条，其中，所述收条是阅读收条或传送收条，所述阅读收条指示所述第一用户已经访问了在所述合并消息存储数据结构中所包含的每个消息，所述传送收条指示所述第一用户已经接收到在所述合并消息存储数据结构中所包含的每个消息；并且

将所述收条传输给所述多个用户中的第二用户。

2.根据权利要求1所述的数据处理系统，其中，所述收条是所述阅读收条，所述阅读收条指示所述第一用户已经访问了在所述合并消息存储数据结构中所包含的每个消息。

3.根据权利要求2所述的数据处理系统，其中，所述元数据还包括针对每个消息的相应消息访问时间戳，所述相应消息访问时间戳指示所述第一用户访问所述消息的时间。

4.根据权利要求3所述的数据处理系统，其中：

所述收条还包括合并数据结构时间戳，所述合并数据结构时间戳指示所述第一用户访问在所述合并消息存储数据结构中所包含的一个或多个消息的时间；并且

所述处理器被配置为至少部分地通过确定所述第一消息存储数据结构和所述第二消息存储数据结构分别具有处于彼此的预定阈值时间之内的第一数据结构时间戳和第二数据结构时间戳而生成所述合并数据结构时间戳。

5.根据权利要求4所述的数据处理系统，其中，所述处理器还被配置为：

至少部分地通过降低在所述合并消息存储数据结构中所包含的每个消息的所述相应消息访问时间戳的数据粒度而生成所述合并数据结构时间戳；并且

在所述合并数据结构时间戳被生成之后，从所述非易失性存储器中删除在所述合并消息存储数据结构中所包含的每个消息的所述消息访问时间戳。

6.根据权利要求3所述的数据处理系统，其中，所述处理器还被配置为降低比预定存龄阈值老的每个消息的所述消息访问时间戳的相应数据粒度。

7.根据权利要求3所述的数据处理系统，其中：

第一数据结构时间戳与所述第一消息存储数据结构相关联；

第二数据结构时间戳与所述第二消息存储数据结构相关联；并且

所述第一数据结构时间戳和所述第二数据结构时间戳均具有低于每个消息访问时间戳的消息数据粒度的压缩数据粒度。

8.根据权利要求2所述的数据处理系统，其中，所述处理器还被配置为：

针对所述多个消息中的至少一个消息来确定所述消息已经被所述多个用户中的每个用户访问；

生成所述消息已经被每个用户访问的所有人访问指示；并且

将所述所有人访问指示传输给所述多个用户中的至少一个用户。

9.根据权利要求8所述的数据处理系统，其中，所述所有人访问指示包括指示所述多个用户中的最后用户访问所述至少一个消息的时间的所有人访问时间戳。

10.根据权利要求1所述的数据处理系统，其中，所述收条是所述传送收条，所述传送收条指示所述第一用户已经接收到在所述合并消息存储数据结构中所包含的每个消息。