关联大型 XML 文档中的数据

Question

我有一个如下所示的 XML 结构：

<root>
    <index>
        <item>item 1</item>
        <item>item 2</item>
        <!-- many more items -->
    <index>
    <data>
        <row>
            <!-- relates to item 1 -->
            <cell>1</cell>
            <cell>2</cell>
            <!-- many more cells -->
        </row>
        <row>
            <!-- relates to item 2 -->
            <cell>3</cell>
            <cell>4</cell>
            <!-- many more cells -->
        </row>
        <!-- as many rows as there are items in the index -->    
    </data>
</root>

我正在尝试创建一个解析器，它输出（到数据库）如下所示的结构：

item 1 : [1, 2, ...]
item 2 : [3, 4, ...]
...

通常，我会使用 sax 解析器，构造一个 HashMap，在解析器时填充键传递索引元素，然后添加单元格数据。

但是，该文档可能包含大量数据，因此我担心会遇到内存问题。

我的问题是：如何以尽可能少的内存使用来解析文件？

我想到的一件事是构造两个 SAX 解析器，一个运行索引，另一个解析数据。问题是我不知道如何暂停一个解析器，启动另一个解析器，暂停另一个解析器，重新启动第一个解析器等等。

这是可能的还是有更好的方法来处理这个问题？

顺便说一句：遗憾的是，我完全无法控制 XML 的格式。

Answer 1

除了哈希映射之外，SAX 解析器不需要在内存中保存太多内容。我将 SAX 解析索引元素以生成 List ，然后对于每个项目元素，我可以从列表中删除该项目（断言它在那里，将其删除），然后添加到 <代码>地图<项目，列表<单元格>。

您将需要的内存是项目总数和每个单元格的条目。我认为您不需要维护比使用 SAX 解析时更多的上下文。