[发明专利]动态标签处理方法、装置、计算机设备和存储介质

权利要求书

1.一种动态标签处理方法，所述方法包括：

获取用户标识和所述用户标识对应的动态标签信息；

根据所述用户标识和所述动态标签信息生成结点，并采用链表结构存储所述结点得到所述用户标识的链表；

若检测到所述用户标识对应的新增动态标签信息，则根据所述用户标识和对应的新增动态标签信息生成新增结点；

在对应用户标识的链表中插入所述新增结点；

所述动态标签信息包括动态标签的标签ID及与所述标签ID对应的所述动态标签的标签值，同一用户标识对应多个不同的标签ID；

所述根据所述用户标识和所述动态标签信息生成结点，并采用链表结构存储所述结点得到所述用户标识的链表，包括：

根据所述用户标识、各动态标签的标签ID及各动态标签的标签值分别生成多个结点，所述结点的数据域存储所述用户标识、所述用户标识所对应动态标签的标签ID及所述标签ID对应的标签值；

采用链表结构将存储相同用户标识和相同标签ID的结点存储为一个链表，得到对应用户标识和对应标签ID的链表。

2.根据权利要求1所述的方法，其特征在于，所述链表结构为双向循环链表结构。

3.根据权利要求2所述的方法，其特征在于，所述用户标识对应的新增动态标签信息包括：新的动态标签的标签ID及对应的标签值，或者已有的标签ID对应的新的标签值。

4.根据权利要求2所述的方法，其特征在于，所述动态标签信息还包括当前时刻和当前时刻对应的记录ID；所述根据所述用户标识、各动态标签的标签ID及各动态标签的标签值分别生成多个结点，所述结点的数据域存储所述用户标识、所述用户标识所对应动态标签的标签ID及所述标签ID对应的标签值，包括：

根据所述用户标识、各动态标签的标签ID、各动态标签的标签值、所述当前时刻和所述记录ID，分别生成多个结点，所述结点的数据域存储所述用户标识、所述用户标识所对应动态标签的标签ID、所述标签ID对应的标签值、所述当前时刻和对应的记录ID。

5.根据权利要求1-4中任意一项所述的方法，其特征在于，所述根据所述用户标识和所述动态标签信息生成结点，并采用链表结构存储所述结点得到所述用户标识的链表之后，还包括：

获取待统计数量的标签ID；

根据所述标签ID对所述用户标识的链表进行分组，生成各标签ID对应标签值个数的视图；

从所述视图中读取所述待统计数量的标签ID所对应的标签值个数，得到统计数量。

6.根据权利要求1-4中任意一项所述的方法，其特征在于，所述根据所述用户标识和所述动态标签信息生成结点，并采用链表结构存储所述结点得到所述用户标识的链表之后，还包括：

获取待统计对象的用户标识，得到目标标识；

以所述目标标识为索引，提取所述目标标识的链表；

按顺序遍历所述目标标识的链表中的各结点，若被遍历的结点中标签ID不是第一次出现，则增加已存的重复次数；

遍历完所述目标标识的链表后，根据已存的重复次数获取述目标标识对应的动态标签变化次数。