[发明专利]一种基于扩展Tag云的高效数据查找方法无效
申请号: | 200810236120.6 | 申请日: | 2008-11-24 |
公开(公告)号: | CN101430713A | 公开(公告)日: | 2009-05-13 |
发明(设计)人: | 吕琦;李文中;陆桑璐;陈道蓄 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 南京苏高专利商标事务所(普通合伙) | 代理人: | 柏尚春 |
地址: | 210093*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 扩展 tag 高效 数据 查找 方法 | ||
技术领域:
本发明涉及Tag对象标签技术,特别扩展了Tag标签的形态,支持以变量形式存在的标签,以及其实现所需的查找搜索算法。
背景技术:
Tag云技术已经被广泛的使用于博客,在线视频网站中。通过给某个对象贴上各种标签的方式,将对象分类。作为与传统的树型分类相对比,树型的层次型分类需要按照规模依次划分好主从层次,而标签方式不存在层次结构,所有的标签都处于一个平面上,根据标签被使用的频率,来决定每个标签的重要性,根据重要性来以不同的大小的字体呈现,远看就像大大小小的云,因而Tag云的名称因此得名。
在网格环境中,传统的Globus的MDS实现中,依靠的是LDAP这样的树型分类机制来注册、区分、查找资源。为了提高资源分类的灵活性,在将这种传统的层次型资源管理方式,向基于标签的平面管理改造过程中,逐步发现一些Tag云技术的不足之处。
虽然Tag云技术的问题在于其终究只是一种分类手段,而不是一种定位手段。在网格环境中,存在数以万计的资源对象,需要对这些对象精确的定位。而如果依靠Tag云技术进行定位,必须用大量的标签去区分各个对象之间的差别,这样势必会产生大量的标签。最终失去分类的意义。因此本发明对Tag云技术进行了改造,扩展了Tag的语义,使其更适合于用于大量对象的定位中,同时又不失去其分类的灵活性和有效性。
发明内容:
本发明所要解决的技术问题是提供一种基于扩展Tag云的数据查找方法,该方法既具有标签的灵活性,同时定位更准确。
本发明所述的一种基于扩展Tag云的高效数据查找方法,包括以下步骤:
1)对象存储数据结构的建立:首先建立对象存储的数据结构,该数据结构的行数据组织采用hash表,而纵数据组织采用AVL树;
2)插入数据:获取插入对象的一系列属性值,查找已存在的属性树,并将属性值插入属性树,对不存在的属性树则创建之,最后将对象与所有的属性树中的值关联在一起,形成十字链表的横向,而每个属性树则对应十字链表的纵向;
3)针对Tag对进行查找:通过下面描述的BNF格式对查找指令进行解析获得语义,包括属性树以及属性值描述;
BNF格式的Tag云的语法:
Tags ::=[LogicOP2]Tag[LogicOP1[LogicOP2]Tag]
Tag ::=Letter|Expressions
Letter::=″A″...″Z″|″a″..″z″
Digit::=″0″..″9″
Expression ::=Letter Op Value
Value ::=String|Number
String::=″Letter*″
Number::=Non_Zero Digit*|″0″
Non_Zero::=″1″..″9″
Op::=″==″|″<=″|″<″|″>″|″>=″|″=″
LogicOP1::=″and″|″or″
LogicOP2::=″not″
随后获得每一个Tag对所应得属性树,并在其中查找对应的属性值;再根据属性值描述进行范围筛选,并将筛选出来的结果对象存入集合之中;然后进行下一轮属性值的查找和筛选,并与结果集合作相交运算,直到找到最终的对象。
本发明将现有的Tag云技术应用到网格技术中产生的不能同时兼顾标签的灵活性和标签对对象的唯一标识性之间的矛盾,提出了将Tag的语义进行扩展,允许对Tag进行赋值,从而提出扩展的Tag云技术,使得Tag云在保持对象灵活而高效的分类能力的基础上,又得到了唯一标识的能力。
附图说明:
图1是传统的Tag云分类方式,
图2对象存储结构示意图,
图3所示的是一个新数据的注册流程,
图4所示的为一个Tag的查找过程,
图5则是删除某对象的某个Tag的过程,
图6则是一个数据对象的删除过程。
具体实施方式:
为实现本发明的目的,本发明提供了一套扩展的Tag云语义定义,以及结构组织算法,查找、插入等算法,下面结合附图进行详细说明。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810236120.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:测试点布设检测方法
- 下一篇:基本输入输出系统的防写保护方法