【技术实现步骤摘要】
本专利技术涉及通信领域，尤其涉及一种检索路径存储的方法、装置及系统。
技术介绍
XML(Extensible Markup Language,可扩展标记语言)用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。XML可以将文档内容和显示格式分隔开来，文档中的标记是用来描述XML数据元素的含义，而不是用来描述如何显示，所以XML是一种自描述的数据。XML日益成为互联网上数据表现和数据交换的标准，如何从大量的XML信息中检索出有效的信息已成为急需解决的问题。目前，在对XML信息进行检索之前，需先对XML信息进行解析，得到结构化的检索路径。根据用户提供的关键字，利用结构化的检索路径，对XML进行检索，可以提供检索效率。由于XML数据量大，在解析XML后，如何高效存储解析后庞大的结构树信息已成为业界越来越关注的问题。在现有技术中，存储解析后庞大的结构树信息是基于前缀的编码进行存储的。在实现上述基于前缀的编码进行存储结构树信息的过程中，专利技术人发现现有技术中至少存在如下问题基于前缀的编码信息的存储方式...
【技术保护点】
一种检索路径存储的方法，其特征在于，包括：将待检索数据进行解析，获取至少一个关键数据；根据所述至少一个关键数据，生成至少一个哈希键对；其中，检索路径由至少一个所述哈希键对组成；所述哈希键对包括：第一元素和第二元素；所述第二元素是所述第一元素的上一级元素；存储所述至少一个哈希键对。
【技术特征摘要】
1.一种检索路径存储的方法，其特征在于，包括 将待检索数据进行解析，获取至少一个关键数据； 根据所述至少一个关键数据，生成至少一个哈希键对；其中，检索路径由至少一个所述哈希键对组成；所述哈希键对包括第一元素和第二元素；所述第二元素是所述第一元素的上一级元素； 存储所述至少一个哈希键对。2.根据权利要求1所述的检索路径存储的方法，其特征在于，所述将待检索数据进行解析，获取至少一个关键数据包括 将待检索数据进行解析，得到结构形式是树型的关键数据； 所述根据所述至少一个关键数据，生成至少一个哈希键对包括 根据所述结构形式是树型的关键数据，生成至少一个哈希键对，其中，所述哈希键对的第一元素是树型结构的关键数据中的一个节点；所述哈希键对的第二元素是所述第一元素的父节点。3.根据权利要求1或2所述的检索路径存储的方法，其特征在于，所述存储所述至少一个哈希键对包括 根据预设哈希算法，获取所述至少一个哈希键对对应的哈希值； 根据所述至少一个哈希键对对应的哈希值，将所述至少一个哈希键对，存储至所述至少一个哈希键对对应的哈希值对应的存储节点中。4.根据权利要求1-3任一项所述的检索路径存储方法，其特征在于，在所述存储所述至少一个哈希键对之后，还包括 接收检索关键字及检索关键字类型； 根据所述检索关键字类型，获取所述检索关键字类型的哈希值； 根据获取的所述检索关键字类型的哈希值，获取第一哈希键对； 根据获取的所述第一哈希键对，建立检索路径； 根据所述检索路径及所述检索关键字进行对待检索数据进行检索，获取检索数据。5.根据权利要求4所述的检索路径存储的方法，其特征在于，所述根据获取的所述检索关键字类型的哈希值，获取第一哈希键对包括 根据获取的所述检索关键字类型的哈希值，获取存储位置对应的哈希值与所述检索关键字类型的哈希值相同的第一哈希键对； 循环记录所述第一哈希键对的第一元素，并获取所述第一哈希键对的第二元素的哈希值； 根据所述获取的所述第一哈希键对的第二元素的哈希值，获取存储位置对应的哈希值与所述第一哈希键对的第二元素的哈希值相同的第二哈希键对；所述第二哈希键对的第一元素是指所述第一哈希键对的第二元素； 根据所述第二哈希键对更新所述第一哈希键对，直至获取的第二哈希键对为空；记录第一哈希键对的第二元素； 所述根据获取的所述第一哈希键对，建立检索路径包括 根据所述记录的至少一个第一哈希键对的第一元素及所述第一哈希键对的第二元素，根据记录时间，逆序建立检索路径。6.根据权利要求4或5所述的检索路径存储的方法，其特征在于，所述根据所述检索路径及所述检索关键字进行对待检索数据进行检索，获取检索数据包括 在所述至少一个哈希键对存储至存储节点的情况下，将所述检索路径及所述检索关键字发送至存储哈希键对的存储节点中，以使得所述存储节点根据所述检索路径及所述检索关键字，对存储的所述未解析过的所述待检测数据进行检索，并返回检索数据； 接收所述存储节点返回的检索数据。7.一种检索路径存储的装置，其特征在于，包括 获取单元，用于将...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。