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