[00252842]一种面向内容网络中内容名存储结构的设计方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201310478933.7
交易方式:
完全转让
许可转让
技术入股
联系人:
西安交通大学
所在地:陕西西安市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明提供一种面向内容网络中内容名存储结构的设计方法,嵌套分段散列表的分层嵌套结构通过相同前缀的内容名聚合,减少存储空间的开销,作为嵌套分段散列表中的基础数据结构单元,分段散列表在散列表的基础上引入分段思想,通过添加布隆滤波器和Bit‑map作为索引结构,对进入对应子表散列计算的数据提供预处理,减少对存储表的直接操作次数,提高查找效率;同时使用基于内容热门度参数的链表法解决散列冲突,降低热门内容名的查找时间,引入分段散列表子表、嵌套分段散列表同层节点间的并列关系,在实现中有效利用多核CPU的计算能力,高效的完成分段散列表中数据的插入、查找和删除操作,提高内容名存储结构的处理能力。