一种基于等比数列的标签管理方法和系统技术方案

本发明专利技术涉及标签管理领域，具体涉及一种基于等比数列的标签管理方法和系统，包括：预设一个等比数列，将每个标签和该等比数列的项一一对应，将等比数列的项作为对应标签的标签索引值；当一个资源包括至少一个标签时，将该资源包括的所有标签对应的标签索引值求和，得到该资源的索引值和数，当一个资源没有包括任何标签时，则该资源的索引值和数为0；构建索引和数表，将不同资源对应的索引和数存入索引和数表；通过索引和数表进行标签管理。本发明专利技术可以有效缩减存储标签所需的空间，当标签数量大、标签组合多时，使用本发明专利技术进行标签管理，有效减少计算量，缩减标签检索时间，提高按标签检索资源的效率。索资源的效率。索资源的效率。

【技术实现步骤摘要】
一种基于等比数列的标签管理方法和系统


[0001]本专利技术涉及标签管理领域，更具体地，涉及一种基于等比数列的标签管理方法和系统。

技术介绍

[0002]采用标签对资源进行标记和检索是人们在进行资源管理一种通用的解决问题的思路，在大数据时代和智能化时代，标签体系表现出高维的明显特点，一数据集合相关的标签可能有成千上万个以上。对于数据记录条数多的数据库，当数据集的标签维度和数量大量增加以后，如果采用普通的检索方法，会遇到：1、搜索时间长，无法满足业务需要；2、因搜索条件深层嵌套过多，触及服务器堆栈限制而无法搜索等问题。因此，需要专用的标签管理算法，实现标签维度高、数量大的情况下，对资源进行打标签、按标签检索、取消标签等操作，特别是快速对资源进行按标签检索操作。
[0003]等比数列的数学特性包括：公比为大于1自然数的等比数列，对于数列中任意两个不完全相同的子列，两个子列各自元素之和必定不相等，这一特性使等比数列可以应用于设计标签管理算法。

技术实现思路

[0004]本专利技术旨在克服上述现有技术的至少一种缺陷(不足)，提供本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于等比数列的标签管理方法，其特征在于，包括：预设一个等比数列，将每个标签和该等比数列的项一一对应，将等比数列的项作为对应标签的标签索引值；当一个资源包括至少一个标签时，将该资源包括的所有标签对应的标签索引值求和，得到该资源的索引值和数，当一个资源没有包括任何标签时，则该资源的索引值和数为0；构建索引和数表，将不同资源对应的索引和数存入索引和数表；通过索引和数表进行标签管理。2.根据权利要求1所述的一种基于等比数列的标签管理方法，其特征在于，所述标签管理包括标签注册，具体方法包括：预先构建标签基本信息表，所述标签基本信息表至少包括标签ID和标签索引值；基于标签基本信息表对每个标签进行注册；假设等比数列的公比为K，则标签索引值取值为Kexp0，Kexp1，Kexp2，...，KexpN，...，对每个经注册的标签按照预设的顺序赋予标签索引值。3.根据权利要求2所述的一种基于等比数列的标签管理方法，其特征在于，所述标签管理包括标签分析，具体方法包括：所述索引和数表包括资源对应的资源ID和索引和数；根据索引和数表中资源ID所对应的索引和数，得到该资源包括的所有标签索引值，组成标签索引值序列。4.根据权利要求3所述的一种基于等比数列的标签管理方法，其特征在于，所述根据索引和数表中资源ID所对应的索引和数，得到该资源包括的所有标签索引值，具体包括：假设索引和数为S；在等比数列中找出最小的大于S的KexpN1值，则该资源包括标签索引值Kexp(N1
‑
1)；在等比数列中找出最小的大于(S
‑
Kexp(N1
‑
1))的KexpN2值，则该资源包括标签索引值Kexp(N2
‑
1)；在等比数列中找出最小的大于(S
‑
Kexp(N1
‑
1)
‑
Kexp(N2
‑
1))的KexpN3值，则该资源包括标签索引值Kexp(N3
‑
1)；重复直至判断出该资源是否包括标签索引值1，得到该资源包括的所有标签索引值。5.根据权利要求4所述的一种基于等比数列的标签管理方法，其特征在于，所述标签管理包括增加标签和/或取消标签；所述增加标签的具体方法包括：假设给某个资源增加标签x；根据索引和数表找出该资源对应的索引和数；根据标签分析方法判断该资源是否包括标签x，不包括则将索引和数与标签x的标签索引值进行计算，得到更新后的索引和数；根据该资源的资源ID和更新后的索引和数更新索引和数表；和/或，所述取消标签的具体方法包括：假设给某个资源取消标签y；根据索引和数表找出该资源对应的索引和数；根据标签分析方法判断该资源是否包括标签y，包括则将索引和数与标签y的标签索引
值进行计算，得到更新后的索引和数；根据该资源的资源ID和更新后的索引和数更新索引和数表。6.根据权利要求4所述的一种基于等比数列的标签管理方法，其特征在于，所述标签管理包括标签比对，具体方法包括：将需要比对的所有标签的标签索引值相加，得到目标索引和数；对索引和数表中需要比对的资源的索引和数和目标索引和数分别使用标签分析方法进行分析，得到该资源的索引值序列和目标索引值序列；比对目标索引值序列中的每一项是否都包括于索引值序列中；如果出现目标索引值序列中的某一项不包括于索引值序列中，则结束比对，目标索引值序列对应的所有标签中，有该资源不包括的标签；如果目标索引值序列中的每一项均包括于索引值序列中，则该资源包括目标索引值序列对应的所有标签。7.根据权利要求6所述的一种基于等比数列的标签管理方法，其特征在于，所述标签管理包括标签检索，具体方法包括：在进行多种标签组合检索时，对索引和数表中的所有资源使用标签比对方法，其中包括所有标签的资源即为符合多种标签组合检索条件的资源。8.根据权利要求1
‑
7任一项所述的一种基于等比数列的标签管理方法，其特征在于，还包括：将索引值、索引和数采用大于10的进制的字符串表示；根据字符串制定大数加减算法表，所述大数加减算法表至少包括前一位进数为0的加法本位结果表、前一位进数为1的加法本位结果表、前一位进数为0的加法进数结果表、前一位进数为1的加法进数结果表、前一位借数为0的减法本位结果表、前一位借数为1的减法本位结果表、前一位借数为0的减法借数结果表、前一位借数为1的减法借数结果表；使用大数加减算法表进行标签管理，所述标签管理包括：标签分析，和/或增加标签，和/或取消标签，和/或标签比对，和/或标签检索。9.根据权利要求8所述的一种基于等比数列的标签管理方法，其特征在于，所述通过索引和数表对标签进行管理，所述使用大数加减算法表对标签进行管理，具体包括：假设数A(...a
i
...a6，a5，a4，a3，a2，a1)和数B(...b
i
...b6，b5，b3，b2，b1)进行加法：将两数右对齐，位数少的...

【专利技术属性】
技术研发人员：谢勤，
申请(专利权)人：广州生产力促进中心有限公司，
类型：发明
国别省市：