fc—index：一种压缩xml数据的索引结构

如何迅速、有效地进行xml数据查找，关键问题是避免对无关元素进行查询。通过合并元素，可以减少文档中元素的数目，同时还能够避免查找冗余结点，有效提高查询效率。提出一种基于ctree的新索引结构fc-index，它通过合并结构中“相同”元素压缩结构，从而在查询过程中过滤掉与查找无关的元素。基于fc—index索引结构提出一种新的查询方法，能够有效地针对fc-index进行快速查找。