如今,XML(Extensible Markup Language,可扩展标记语言)已经成为了Internet上表示和交换数据的标准语言。在最近的几年时间里,学者们提出了许多的编码方案,在这些编码方案中,能够从得到的节点的标签中判断出节点之间的结构信息,并且可以使查询操作变得更高效的编码方案更加引人注目。这些编码方案中的绝大多数对更新操作的支持不够。即使有的编码方案支持更新操作,也只支持叶节点的插入操作,不支持中间节点插入。OrdPathX是一种二维编码方法,不但支持水平方向的更新也支持垂直方向的更新操作。从OrdPathX插入中间节点的方法中得到启发,并且扩展了C-DO-VLEI Code方法,本文提出了一种能够无限制地插入中间节点的二维的编码方案,二维VLEI Code,并且讨论了使用这种编码方案给节点加标签的方法和如何通过产生的标签得到节点之间的结构信息。这种编码方案从存储开销方面统计也是优于OrdPathX.本文设计了实验来比较二维VLEI Code和支持中间节点插入的OrdPathX,结果显示在标签的生成效率、存储的开销和查询的性能三方面二维VLEI Code都做的更好。同时,二维VLEI Code的标签的平均长度也比使用OrdPathX产生的标签的平均长度短。本文简单描述了目前比较常用的编码方案,说明这些方案各自的优缺点,详细论述二维VLEI Code方法的编码方法和设计实验与OrdPathX进行比较。