[发明专利]一种内容路由的查询方法及系统

摘要

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

主权项

一种内容路由的查询方法，其特征在于，包括：获取待测内容网络名字；将所述待测内容网络名字进行分解，得到若干个由字符串组成的名字元素；分别对每个名字元素进行哈希处理，得到对应的待测哈希值序列；查询预先建立的存储阵列；其中：所述存储阵列包括基础阵列和若干个过渡阵列，所述基础阵列中按照节点的编号顺序，分别存储有哈希编码树中各个节点对应的名字元素的位置信息，所述位置信息包括：每个名字元素的状态信息所在的过渡阵列，以及在该过渡阵列中的偏移量；若干个所述过渡阵列按照顺序依次排列，每个所述过渡阵列中存储有若干个节点的名字元素的状态信息，其中每个节点的名字元素的状态信息包括：该节点对应的路由指针、该节点对应的子节点的数量、子节点对应的哈希值以及子节点的节点编号；其中，哈希编码树由多个具有编号的节点、各节点对应保存的名字元素及名字元素的哈希值构成，其中各节点对应保存的名字元素为通过对路由列表中所有的内容网络名字进行分解而得到的，哈希编码树中处于同一层的节点分别存储的是：路由列表中每个内容网络名字分解后处于同一层级的名字元素；所述存储阵列的建立过程如下：将路由列表中所有的内容网络名字进行分解，其中每一个内容网络名字的分解过程为：以分隔符为标志，将内容网络名字分解为若干个由字符串组成的名字元素，按照从左到右的顺序，将每一个名字元素确定为一层；将所有的内容网络名字分解后得到的每一个名字元素按照其所属层级进行组合，形成具有层次结构的名字元素树，该名字元素树中除去根节点外的每个节点均存储有一个名字元素，保存有同一层名字元素的节点属于同一层；对所述名字元素树中的每一个名字元素进行哈希处理，得到与每一个名 字元素对应的哈希值，将哈希值与对应的名字元素共同保存在节点中，得到哈希编码树；将所述哈希编码树中的每一个节点进行编号；将编号后的哈希编码树以阵列的形式进行存储；所述将编号后的哈希编码树以阵列的形式进行存储，具体为：按照编号顺序，将哈希编码树中每一个节点对应的名字元素的位置信息存储在基础阵列中，所述位置信息包括：每个名字元素的状态信息所在的过渡阵列，以及在该过渡阵列中的偏移量；按照基础阵列中存储的每个名字元素的位置信息的指示，将对应的名字元素的状态信息存储在对应的过渡阵列中的指定位置处，每个节点的名字元素的状态信息包括：该节点对应的路由指针、该节点对应的子节点的数量、子节点对应的哈希值以及子节点的节点编号；所述查询预先建立的存储阵列，包括：S1、令基础阵列中首个编号的节点为当前节点，令所述待测哈希值序列中的第一个哈希值为当前哈希值；S2、获取所述当前节点所对应的名字元素的位置信息；S3、根据所述当前节点所对应的名字元素的位置信息获取指定的过渡阵列中当前节点所对应的名字元素的状态信息；S4、判断当前节点所对应的名字元素的状态信息中包含的若干个子节点分别对应的哈希值组中是否存在与所述当前哈希值相同的，若存在，执行步骤S5，否则执行步骤S8；S5、获取相同哈希值的子节点的节点编号，并将该节点编号确定为基础阵列中的新的当前节点，将所述待测哈希值序列中的下一个哈希值确定为新的当前哈希值；S6、判断当前节点是否为待测哈希值序列中最后一个哈希值，如果是，执行步骤S7，否则执行步骤S2；S7、获取与待测哈希值序列中最后一个哈希值相同的哈希值所对应的节 点的路由指针；S8、提示查找失败，退出查询过程。