Research Of Index Structure Based On Native XML Database

The development of XML in web applied field makes the quantity of XML documents increases quite rapidly. How to save, query and set up index of XML data have became the key point of web developing. At present, most commercial database take increasing the function of dealing XML data which based on existing database technology for measure, that is transforming the XML query into the existing database query, the problem of this method is the pattern mapping transformed between traditional database and the XML documents. The statement of Native XML database solutes the above problem perfectly, internal model of Native XML database is based on XML, and thus it avoids the information loss and the capacity decline which are brought by transformation of data model. Then it has gradually become a new hotspot of the current database research area. This article is proposed right under such premise, based on characteristic of Native XML system and proposes a new kind of index structure based on the coding method.This article mainly includes the following aspects: First introduces the Native XML related technology, discuss several kinds of mainstream index structure ideas and the establishment methods which exist at present; And expounds the index thought, establishment method, the structure connection algorithm as well as merit and deficiency of the XISS index structure in details; Based on this foundation, this article proposes one kind of new index structure, establishes the index structure by setting up node-group-tree GNT, and uses the chain-tree structure to save the structure, and proposes the method which uses array group and array anc to map the related information of nodes, then judge nodes relationship of grandparent and grandchild and paternity relation; it gives the match method while query based on this kind of index structure; it gives the complexity of setting up GNT index structure compared with the XISS index structure; Finally it gives index frame according to this index idea establishment, it also gives the frame module division, function of each module as well as design concept and realization method of each module .