nativexml数据库的结构连接算法研究

？nativexml数据库的快速查询，可以通过基于xml文档编码的结构连接算法实现。在对现有结构连接算法进行综述的前提下，提出一种新的nativexml数据库的结构连接算法——基于深度均匀划分的结构连接算法(driam)。该算法不要求输入数据alist和dlist有序或在其节点编码上建有索引,避免了排序和索引所增加的额外开销；不需要输入数据alist和dlist全部加载到内存中,可以适应不同内存大小限制的情况，并且该算法时间复杂度非常低。