结构索引的维护

摘要

本文讨论了对一个XML文档集合的更新操作下的索引的维护，这些造作包括增加多个文档和删除一个文档，提出了用于这两种情况下的更新索引的算法，它比已知的其他方法更好。文章提出的这些算法不只适用于远程监控系统，对于其他的类似的应用也是适用的。其实，这些算法也不只适用于以文档集合形式存放的XML数据，对于其他形式的XML数据，比如存放在关系数据库中的XML数据也是适用的。