[发明专利]一种检索路径存储的方法、装置及系统

说明书

技术领域

本发明涉及通信领域，尤其涉及一种检索路径存储的方法、装置及系统。

背景技术

XML(Extensible Markup Language，可扩展标记语言)用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。XML可以将文档内容和显示格式分隔开来，文档中的标记是用来描述XML数据元素的含义，而不是用来描述如何显示，所以XML是一种自描述的数据。

XML日益成为互联网上数据表现和数据交换的标准，如何从大量的XML信息中检索出有效的信息已成为急需解决的问题。目前，在对XML信息进行检索之前，需先对XML信息进行解析，得到结构化的检索路径。根据用户提供的关键字，利用结构化的检索路径，对XML进行检索，可以提供检索效率。由于XML数据量大，在解析XML后，如何高效存储解析后庞大的结构树信息已成为业界越来越关注的问题。在现有技术中，存储解析后庞大的结构树信息是基于前缀的编码进行存储的。

在实现上述基于前缀的编码进行存储结构树信息的过程中，发明人发现现有技术中至少存在如下问题：基于前缀的编码信息的存储方式存储在冗余信息。并且，随着树的深度增加，冗余信息呈指数增长，从而造成存储空间的浪费。

发明内容

本发明的实施例提供一种检索路径存储的方法、装置及系统，用以实现减小存储空间的浪费，提高存储空间的利用率。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供了一种检索路径存储的方法，包括：将待检索数据进行解析，获取至少一个关键数据；根据所述至少一个关键数据，生成至少一个哈希键对；其中，检索路径由至少一个所述哈希键对组成；所述哈希键对包括：第一元素和第二元素；所述第二元素是所述第一元素的上一级元素；存储所述至少一个哈希键对。

第二方面，本发明实施例提供了一种检索路径存储的装置，包括：获取单元，用于将待检索数据进行解析，获取至少一个关键数据；生成单元，用于根据所述至少一个关键数据，生成至少一个哈希键对；其中，检索路径由至少一个所述哈希键对组成；所述哈希键对包括：第一元素和第二元素；所述第二元素是所述第一元素的上一级元素；存储单元，用于存储所述解析单元得到的所述至少一个哈希键对。

第三方面，本发明实施例提供了一种检索路径存储的系统，包括：主节点，交换机，业务服务器，终端；其中，所述主节点为上述实施例中所述的检索路径存储的装置。

本发明实施例提供了一种检索路径存储的方法、装置及系统，通过将待检测数据解析，解析出的关键数据，根据解析出的关键数据，获取哈希键对，并存储所述哈希键对。这样，存储的每个哈希键对只有两个元素，减少了冗余信息，从而实现了减小存储空间的浪费，提高了存储空间的利用率。

附图说明

图1为本发明实施例提供的一种检索路径存储的方法的示意图；

图2为本发明实施例提供的一种检索路径存储的装置的应用示意图；

图3为本发明实施例提供的一种示例的示意图；

图4为本发明实施例提供的另一种检索路径存储的方法的示意图；

图5为本发明实施例提供的另一种检索路径存储的方法的示意图；

图6为本发明实施例提供的另一种示例的示意图；

图7为本发明实施例提供的一种检索路径存储的装置的结构示意图；

图8为本发明实施例提供的另一种检索路径存储的装置的结构示意图；

图9为本发明实施例提供的另一种检索路径存储的装置的结构示意图；

图10为本发明实施例提供的一种检索路径存储的系统的结构示意图。

具体实施方式

下面结合附图对本发明实施例检索路径存储的方法、装置、系统进行详细描述。

本发明实施例提供了一种检索路径存储的方法，如图1所示，包括：

101、将待检索数据进行解析，获取至少一个关键数据。

其中，所述关键数据是用于构建检索路径的数据。

需要说明的是，检索路径是指根据接收到的检索关键数据进行检索时，所使用的路径。

具体的，检索路径存储的装置将待检索的数据的内容进行解析，从待检索的数据的内容中解析出关键数据。优选的，将待检索数据进行解析，得到结构形式是树型的关键数据。即为，将待检索的数据解析出树型结构的关键数据。