一种内容路由的查询方法及系统

摘要

本申请公开了一种内容路由的查询方法及系统，该方法包括：获取待测内容网络名字；将所述待测内容网络名字进行分解，得到若干个由字符串组成的名字元素；分别对每个名字元素进行哈希处理，得到对应的待测哈希值序列；查询预先建立的存储阵列，存储阵列中以哈希值的形式存储有路由列表中所有的信息。本申请通过预先将路由列表中的内容网络名字经过哈希处理，以哈希值的形式存储在阵列中，然后对待测的内容网络名字同样进行哈希处理，然后进行哈希值的匹配工作，完成查询过程，相比于传统的查询方式，其路由压缩率更高、搜索效率也更高。

主权项

一种内容路由的查询方法，其特征在于，包括：获取待测内容网络名字；将所述待测内容网络名字进行分解，得到若干个由字符串组成的名字元素；分别对每个名字元素进行哈希处理，得到对应的待测哈希值序列；查询预先建立的存储阵列；其中：所述存储阵列包括基础阵列和若干个过渡阵列，所述基础阵列中按照节点的编号顺序，分别存储有哈希编码树中各个节点对应的名字元素的位置信息，所述位置信息包括：每个名字元素的状态信息所在的过渡阵列，以及在该过渡阵列中的偏移量；若干个所述过渡阵列按照顺序依次排列，每个所述过渡阵列中存储有若干个节点的名字元素的状态信息，其中每个节点的名字元素的状态信息包括：该节点对应的路由指针、该节点对应的子节点的数量、子节点对应的哈希值以及子节点的节点编号；其中，哈希编码树由多个具有编号的节点、各节点对应保存的名字元素及名字元素的哈希值构成，其中各节点对应保存的名字元素为通过对路由列表中所有的内容网络名字进行分解而得到的，哈希编码树中处于同一层的节点分别存储的是：路由列表中每个内容网络名字分解后处于同一层级的名字元素。