基于XML和关系数据库的树形结构的研究

摘要

本文介绍了一种树型结构的存储、显示和维护方法。以二叉链表的数据结构将树的信息存储在数据库中,服务器端将数据库中树的信息转化成XML,客户端将其加载到浏览器的(DOM)实例中,并采用深度优先搜索算法对该实例中的结点进行递归遍历,生成浏览器端树的HTML代码,它是一个与上述XML文档逻辑相同的树型结构。同时在各结点上设置JS事件,可以对该树进行维护,生成针对结点维护的XML,服务器解析该XML并生成一系列SQL提交到数据库中。