一种改进的XML哈希路径索引技术研究

XML has become a tool of Web data’s exchange and integration. With the popularization of XML application, to solve the problems of the storage, the management and the querying of XML document, especially the querying, become more and more urgent. As we know, setting up an effective index is an important way to improve the searching efficiency. Some indexing and coding methods are proposed to support XML query effectively, especially the query of path expressions. But there is always deficiency in any index. Hash path index is a kind of new proposed index. Range coding and B_Tree are brought in to solve the deficiency of hash path index. BHR index is set up through coding the hash path indexing tree and setting B_Tree index to all the labels. BHR index has all the advantage which hash path index has, and it is easy to update.