论XML文档的索引结构设计

摘要

XML文档的置标语义信息和结构化特点,使检索更易于实现,且能改善检索时的查准率。本文利用二叉排序树为XML文档建立索引文件,给出了建立索引的数据结构和算法,并分析了二叉排序树索引在改善XML文档的数据更新,检索速度及查准率等方面的优势。