【技术实现步骤摘要】
:本专利技术涉及Tag对象标签技术,特别扩展了Tag标签的形态,支持以变量形式存在的标签,以及其实现所需的查找搜索算法。
技术介绍
:Tag云技术已经被广泛的使用于博客,在线视频网站中。通过给某个对象贴上各种标签的方式,将对象分类。作为与传统的树型分类相对比,树型的层次型分类需要按照规模依次划分好主从层次,而标签方式不存在层次结构,所有的标签都处于一个平面上,根据标签被使用的频率,来决定每个标签的重要性,根据重要性来以不同的大小的字体呈现,远看就像大大小小的云,因而Tag云的名称因此得名。在网格环境中,传统的Globus的MDS实现中,依靠的是LDAP这样的树型分类机制来注册、区分、查找资源。为了提高资源分类的灵活性,在将这种传统的层次型资源管理方式,向基于标签的平面管理改造过程中,逐步发现一些Tag云技术的不足之处。虽然Tag云技术的问题在于其终究只是一种分类手段,而不是一种定位手段。在网格环境中,存在数以万计的资源对象,需要对这些对象精确的定位。而如果依靠Tag云技术进行定位,必须用大量的标签去区分各个对象之间的差别,这样势必会产生大量的标签。最终失去分类的意义。因此本专利技术对Tag云技术进行了改造,扩展了Tag的语义,使其更适合于用于大量对象的定位中,同时又不失去其分类的灵活性和有效性。
技术实现思路
:本专利技术所要解决的技术问题是提供一种基于扩展Tag云的数据查找方法,该方法既具有标签的灵活性,同时定位更准确。本专利技术所述的一种基于扩展Tag云的高效数据查找方法,包括以下步骤:1)对象存储数据结构的建立:首先建立对象存储的数据结构,该数据结构的 ...
【技术保护点】
一种基于扩展Tag云的高效数据查找方法,其特征在于包括以下步骤: 1)对象存储数据结构的建立:首先建立对象存储的数据结构,该数据结构的行数据组织采用hash表,而纵数据组织采用AVL树; 2)插入数据:获取插入对象的一系列属性值 ,查找已存在的属性树,并将属性值插入属性树,对不存在的属性树则创建之,最后将对象与所有的属性树中的值关联在一起,形成十字链表的横向,而每个属性树则对应十字链表的纵向; 3)针对Tag对进行查找:通过下面描述的BNF格式对查找指令进行解 析获得语义,包括属性树以及属性值描述; BNF格式的Tag云的语法: Tags::=[LogicOP2]Tag[LogicOP1[LogicOP2]Tag] Tag::=Letter|Expressions Lett er::=″A″…″Z″|″a″..″z″ Digit::=″0″..″9″ Expression::=Letter Op Value Value::=String|Number String::=″Letter ...
【技术特征摘要】
1、一种基于扩展Tag云的高效数据查找方法,其特征在于包括以下步骤:1)对象存储数据结构的建立:首先建立对象存储的数据结构,该数据结构的行数据组织采用hash表,而纵数据组织采用AVL树;2)插入数据:获取插入对象的一系列属性值,查找已存在的属性树,并将属性值插入属性树,对不存在的属性树则创建之,最后将对象与所有的属性树中的值关联在一起,形成十字链表的横向,而每个属性树则对应十字链表的纵向;3)针对Tag对进行查找:通过下面描述的BNF格式对查找指令进行解析获得语义,包括属性树以及属性值描述;BNF格式的Tag云的语法:Tags::=[LogicOP2]Tag[LogicOP1[LogicOP2]Tag]Tag::=Letter|ExpressionsLetter::=″A″...″Z″|″a″..″z″Digit::=″0″..″9″Expression::=Letter 0p ValueValue::=String|NumberString::=″Letter*″Number::=Non_Zero Digit*|″0″Non_Zero::=″1″....
【专利技术属性】
技术研发人员:吕琦,李文中,陆桑璐,陈道蓄,
申请(专利权)人:南京大学,
类型:发明
国别省市:84[中国|南京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。