论文部分内容阅读
在可扩展标记语言的发展过程中，如何有效地查询可扩展标记语言数据已成为一个研究热点。其中如何快速有效地判断两元素是否具有祖先／后裔关系最为关键。目前已有的素数编码方法需要大量素数和大素数，为此提出一种改进的素数编码方法——最多亲兄弟素数，该方法不必每个节点都使用新素数。理论分析和实验表明，最多亲兄弟素数编码方法大大减少了素数的使用量，减小了所用的大素数，加快了可扩展标记语言查询的速度。