[发明专利]索引信息的存储、查找方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及索引信息的存储、查找方法及装置。

背景技术

在现有的分布式对象存储系统中，每一个对象具体的存放位置都是保存在一个个的索引文件中的，而这些索引文件又都是存放在一台或者多台索引服务器当中的。而在实际部署中，这些管理索引信息的索引服务器在物理位置上都是位于同一层级内的，彼此间是一个扁平的架构。

在实际部署的网络中，如何保证索引信息被高效的访问是现有的索引服务器所面临的重要问题之一。而另一方面，如何解决在大量用户同时涌入系统访问单一索引时所导致的flash crowd(瞬间拥挤)现象(索引节点成为系统瓶颈)，也是一个完整的索引系统所急需解决的另一个重要问题。

现有技术提出一种CoralCDN(Content Distributed Network，内容分发网络)技术，该技术的提出主要是为了解决现有网络下内容高效快速的分发问题，特别是利用Coral算法在内容索引中的有效扩散和快速查找技术来解决现有网络中常见的flash crowds问题。

在CoralCDN技术中，它采用DHT(Distributed Hash Table，分布式哈希表)的方式来存放索引数据。每次操作，通过key-value(键-值)对应的规则以多跳的方式来查找到最终的索引节点。并且，为了解决flash crowd问题，它将索引信息扩散存储到位于查询路径上的索引节点中。这样，对于热门资源的索引来说，网络中同时会有多个索引节点可以为其提供访问服务，降低了单个节点的负载开销。

发明人在实现本发明的过程中，发现现有技术至少存在如下不足：

1、Coral中，它能够将索引进行扩散以提高多点的接入和备份，然而对于扩散后的索引信息，由于其特殊的索引注册机制，每个节点都可能只保存其中的某一部分，导致没有一个节点保存有总的索引信息列表，无法有效的得到一个全的信息状态。

2、Coral是靠多跳的方式将索引信息扩散到查询路径上的各个节点上来降低根节点的负载开销的，然而多跳查找的方式就意味着每一次查询的延时可能会随着跳数的增多而加大，影响了查询效率。

3、Coral中，当每一个叶子节点都缓存了一定的索引信息后，根节点上的索引信息就不会被用户所访问了，导致根节点上的索引信息利用率很低。

4、Coral中，虽然索引多跳访问时引入了地域的概念，但是每个节点内部所存的索引内容数据却没有按地域划分，这样的非地域归属的索引结果不利于实现流量均衡和流量本地化。

发明内容

本发明实施例提供一种索引信息存储方法，用以有效获得所有内容的完整的索引信息状态，有利于实现流量均衡和流量本地化，该方法包括：

在存储内容后，将指向所存储内容的索引信息发送到汇聚网络中与所存储内容具有相同地域归属的索引节点中进行存储；

将指向所存储内容的索引信息发送到核心网络中的索引节点中进行存储。

本发明实施例还提供一种索引信息的查找方法，用以提高索引查找的效率，提高核心网络中索引节点上索引信息的利用率，该方法包括：

接收用户访问内容的请求；

在接入网络中的索引节点查找指向所访问内容的索引信息；

若未查找到，则在汇聚网络中的索引节点查找指向所访问内容的索引信息；

若仍未查找到，则在核心网络中的索引节点查找指向所访问内容的索引信息。

本发明实施例还提供一种索引信息存储装置，用以有效获得所有内容的完整的索引信息状态，有利于实现流量均衡和流量本地化，该装置包括：

第一存储模块，用于在存储内容后，将指向所存储内容的索引信息发送到汇聚网络中与所存储内容具有相同地域归属的索引节点中进行存储；

第二存储模块，用于将指向所存储内容的索引信息发送到核心网络中的索引节点中进行存储。

本发明实施例还提供一种索引信息的查找装置，用以提高索引查找的效率，提高核心网络中索引节点上索引信息的利用率，该装置包括：

接收模块，用于接收用户访问内容的请求；

第一查找模块，用于在接入网络中的索引节点查找指向所访问内容的索引信息；

第二查找模块，用于在第一查找模块未查找到指向所访问内容的索引信息时，在汇聚网络中的索引节点查找指向所访问内容的索引信息；

第三查找模块，用于在第二查找模块仍未查找到指向所访问内容的索引信息时，在核心网络中的索引节点查找指向所访问内容的索引信息。