随着计算机技术和网络技术的迅猛发展，企业和个人通过网络进行数据交换变得越来越频繁。但是由于不同用户的数据采用了不同的数据表示方式，这就给数据的交换带了很大的不便，需要一个为大家普遍接受的数据表示方式来对网络数据的交互格式进行统一。XML作为一种数据的表示形式，正在数据库及网络中的数据传输领域被广泛使用，并成为事实上的数据表示标准。 XML应用的迅速普及，也促使XML的相关研究成为当前数据库研究领域的一个重要热点。目前有关XML的研究主要集中在两个方面：存储和查询。关于存储方面的研究很多，并且对于XML的存储数据方面现在基本上都已经能实现了；关于查询方面的研究也是当前的一个热点。 利用DTD或者schema对XML数据进行查询是目前较多使用的方法，这需要DTD或者schema能够准确的表示出XML数据的结构。但是由于XML表示的数据大都是半结构化数据，数据的结构不严格、不规则，并可能会发生变化，因此，这种情况下就无法利用DTD或者schema对XML数据进行查询。针对这种半结构化数据的查询，已经提出了新的结构索引来支持这种查询。结构索引能够很好地支持对XML所表示的半结构化数据的查询。在XML数据库上建立结构索引之后，索引的更新维护问题就成为了人们普遍关注的一个问题。 本文针对在XML数据库上构建的结构索引，围绕着提高索引更新维护效率的问题，在借鉴已有的增加单个XML文档时结构索引的维护方法的基础上，提出了同时增加多个文档时结构索引的更新维护方法，并提出了删除单个文档和多个文档时结构索引的维护方法。 本文的主要工作在于： 1．论文提出了同时增加多个文档时结构索引的更新维护方法，和删除单个文档和多个文档时结构索引的维护方法，形成了较为完整的XML数据库结构索引常见更新的维护方法； 2．论文对算法的高效性进行了分析，对各个算法的使用范围进行了讨论，