发明公开
CN101430713A 一种基于扩展Tag云的高效数据查找方法
无效 - 撤回
- 专利标题: 一种基于扩展Tag云的高效数据查找方法
- 专利标题(英): High-efficiency data search method based on expanded Tag cloud
-
申请号: CN200810236120.6申请日: 2008-11-24
-
公开(公告)号: CN101430713A公开(公告)日: 2009-05-13
- 发明人: 吕琦 , 李文中 , 陆桑璐 , 陈道蓄
- 申请人: 南京大学
- 申请人地址: 江苏省南京市汉口路22号
- 专利权人: 南京大学
- 当前专利权人: 南京大学
- 当前专利权人地址: 江苏省南京市汉口路22号
- 代理机构: 南京苏高专利商标事务所
- 代理商 柏尚春
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种基于扩展Tag云的高效数据查找方法。本发明基于稀疏矩阵实现算法采用了十字链表,由于十字链表只能容纳数据,无法提供搜索和定位的功能,通过hash表和AVL树相结合的方式,对十字链表进行了改造,从而支持了数据的快速定位,并提供了搜索支持。本发明将Tag从普通标签,转变成可以赋值的容器。从而标签不仅仅提供了分类的作用,还可以容纳一定的信息。并且通过这个信息提供更为具体的定位作用。