[发明专利]用于有效的XML处理的混合二进制XML存储模型

摘要

提供用于以混合导航/串流格式存储XML文档的方法中，以允许有效地存储和处理XML数据上的查询，该方法提供导航和串流两者的益处，并且改善每个的缺点。将存储的各XML文档被独立地分析，以确定对于预期的访问模式优化数据的处理的可导航和可串流存储格式的组合。

主权项

一种用于存储多个文档的XML文档的方法，所述方法包括以下步骤：在永久仓库中存储所述XML文档的包括可导航表示和与所述可导航表示分开的可串流表示的永久表示；其中，所述XML文档包括分层关系的节点的树，所述节点的树的各节点与所述节点的树中的至少一个其它节点具有中间分层关系；其中，所述可串流表示包含所述节点的树的按照文档次序的节点；其中，所述可导航表示包含少于所述节点的树的所有节点；以及其中，所述可导航表示中的各特定节点包含对于所述可串流表示中的节点中的内容的至少一个指针以及对于所述可导航表示中的另一节点的至少一个指针；对于所述可导航表示中的另一节点的所述至少一个指针是以下指针中的一个：对于父亲节点的指针、对于孩子节点的指针、对于同胞节点的指针和对于先前的同胞节点的指针；其中，通过一个或更多个计算装置执行这些步骤。