[发明专利]数据存储方法、装置、存储介质及设备

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

接收新增消息，根据所述新增消息的父消息的身份标识，获取所述父消息的编码字段的编码值；

根据所述父消息的编码字段的编码值，修改消息展示区中历史消息的编码字段的编码值，以及确定所述新增消息的编码字段的编码值；

存储所述新增消息的编码字段的编码值和所述新增消息的消息内容；

其中，所述编码字段用于描述所述消息展示区的层级存储结构，所述编码字段包括左值字段、右值字段和层级字段，所述左值字段和所述右值字段用于记录所述消息展示区中各条消息之间的层级关系，所述层级字段用于给出各条消息在所述消息展示区中的层级；

每条消息的数据结构为：（ID, LV, RV, LEVEL, MSG），其中，ID为相应消息的身份标识，LV为所述左值字段对应的左值，RV为所述右值字段对应的右值，LEVEL为所述层级，MSG为相应消息的消息内容。

2.根据权利要求1所述的方法，其特征在于，所述根据所述父消息的编码字段的编码值，修改消息展示区中历史消息的编码字段的编码值，包括：

对于任意一条历史消息，响应于所述历史消息的左值字段的取值不小于所述父消息的右值字段的取值，将所述历史消息的左值字段的取值增加第一数值。

3.根据权利要求1所述的方法，其特征在于，所述根据所述父消息的编码字段的编码值，修改消息展示区中历史消息的编码字段的编码值，包括：

对于任意一条历史消息，响应于所述历史消息的右值字段的取值不小于所述父消息的右值字段的取值，将所述历史消息的右值字段的取值增加第一数值。

4.根据权利要求1所述的方法，其特征在于，所述确定所述新增消息的编码字段的编码值，包括：

将所述父消息的右值字段的取值，确定为所述新增消息的左值字段的取值；

将所述父消息的右值字段的取值和第二数值之和，确定为所述新增消息的右值字段的取值；

将所述父消息的层级字段的取值和所述第二数值之和，确定为所述新增消息的层级字段的取值。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收消息删除请求，根据所述消息删除请求指示的待删除消息的身份标识，获取所述待删除消息的编码字段的编码值；

根据所述待删除消息的编码字段的编码值，对所述消息展示区中的各条已存在消息进行处理。

6.根据权利要求5所述的方法，其特征在于，所述根据所述待删除消息的编码字段的编码值，对所述消息展示区中的各条已存在消息进行处理，包括：

对于任意一条已存在消息，响应于所述已存在消息的左值字段的取值不小于所述待删除消息的左值字段的取值，且所述已存在消息的右值字段的取值不大于所述待删除消息的右值字段的取值，在所述消息展示区中删除所述已存在消息。

7.根据权利要求5所述的方法，其特征在于，所述根据所述待删除消息的编码字段的编码值，对所述消息展示区中的各条已存在消息进行处理，包括：

对于任意一条已存在消息，响应于所述已存在消息的左值字段的取值大于所述待删除消息的右值字段的取值，将所述已存在消息的左值字段的取值减小第三数值，所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。

8.根据权利要求5所述的方法，其特征在于，所述根据所述待删除消息的编码字段的编码值，对所述消息展示区中的各条已存在消息进行处理，包括：

对于任意一条已存在消息，响应于所述已存在消息的右值字段的取值大于所述待删除消息的右值字段的取值，将所述已存在消息的右值字段的取值减小第三数值，所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。