怎样提高xml的查询效率？？

[wuqiuzi]

现在有一个xml文件，他的结构如下所示：
存储了99999个用户的基本信息
<?xml version="1.0" encoding="UTF-8"?>
<ACL>
<object id=001 >
<user>
<name>abc</name>
<method>operation1,operation2</method>
</user>
........
<user>
<name>abc1</name>
<method>operation1,operation2</method>
</user>

</object>
<object id=9999>
....
</object>

</ACL>

我现在想以最快的速度获得特定object里某个用户的方法，比如id为001中用户 abc的方法。
我可以用sax遍历得到，但是实现起来感觉比较笨。而且这是一种顺序查找的方式
如果我有序排列所有的记录，那么怎样采用类式于2分法这类效率比较高的方法？
有现成的标准支持吗？

[wuqiuzi]

还有在sax中，如果我找到了记录，那么剩下的记录就可以不继续遍历下去了。怎么结束遍历啊？我用的是在java中抛出一个异常，有没有别的更好好的解决方式？

[saucer]

for speed, SAX is your best choice, otherwise, you'd better move back your data to a database

throwing an exception to stop the parsing is recommended by the documentation for XMLReader.parse() method:

This method is synchronous: it will not return until parsing has ended. If a client application wants to terminate parsing early, it should throw an exception.

http://xml.apache.org/xalan-j/apidocs/org/xml/sax/XMLReader.html