首页/ 苏州彩云网络科技有限公司/ 专利详情

一种面向内容网络中内容名存储结构的设计方法

基本信息

申请号 CN201310478933.7 申请日 -
公开（公告）号 CN103559215A 公开（公告）日 2014-02-05
申请公布号 CN103559215A 申请公布日 2014-02-05
分类号 G06F17/30(2006.01)I 分类 计算；推算；计数;
发明人 曲桦;赵季红;曹超;王伟萍 申请（专利权）人 苏州彩云网络科技有限公司
代理机构 西安通大专利代理有限责任公司 代理人 蔡和平
地址 710049 陕西省西安市咸宁西路28号
法律状态 -

摘要

摘要 本发明提供一种面向内容网络中内容名存储结构的设计方法，嵌套分段散列表的分层嵌套结构通过相同前缀的内容名聚合，减少存储空间的开销，作为嵌套分段散列表中的基础数据结构单元，分段散列表在散列表的基础上引入分段思想，通过添加布隆滤波器和Bit-map作为索引结构，对进入对应子表散列计算的数据提供预处理，减少对存储表的直接操作次数，提高查找效率；同时使用基于内容热门度参数的链表法解决散列冲突，降低热门内容名的查找时间，引入分段散列表子表、嵌套分段散列表同层节点间的并列关系，在实现中有效利用多核CPU的计算能力，高效的完成分段散列表中数据的插入、查找和删除操作，提高内容名存储结构的处理能力。