关键词: 原生XML, XML更新, XML存储, 节点, 文档顺序

Abstract: A native XML storage scheme is directly related to query processing and data update. The current native XML storage schemes are mostly concerned with query processing and rarely involve the support of data update. Different from the update of relational tables, XML update needs to take the document order of nodes into account. A novel update mechanism for native XML storage was presented, which not only maintained the document order of nodes, but also restricted an update operation within one page to ensure the update efficiency. Through the introduction of forward link records and relocated records, the update mechanism kept record storage addresses unchanged when splitting a page to avoid the I/O overhead of index update. A case study was made to demonstrate that the data update mechanism for native XML storage scheme is effective.

Key words: native XML, XML update, XML storage, node, document order