for i=format_i to 3 step -1 response.write " |" response.write " " next 打印子层数据信息 response.write " |----" response.write "<a href=powerlist.asp?SelfID=" & rs_sub("powerid") & "&BelongID=" & rs_sub("belongid") &">" & rs_sub("powername") & "</a>" response.write "<br>" 递归调用子程序本身,对子层数据进行逐渐处理 ListSubPower(rs_sub("powerid")) rs_sub.movenext loop 层次数表态变量递退累减 format_i=format_i-1 关闭子层数据集 rs_sub.close set rs_sub=nothing End Sub %> powerlist.asp程序中,我们先打开顶层数据,在循环中显示出来;然后又设计一个子程序ListSubPower,通过递归算法在循环中调用,以此来打开子层数据信息,并且在子程序内部循环中又反复调用自己,以此来逐层展开深层数据。 另外,在程序中还用了一个静态变量format_i来控制缩进显示格式。
本文就树型结构在数据设计、程序控制方面做简单尝试,目的在于抛砖引玉,希望读者通过本文得到更多启示 这是CSDN的双规干部写的关于树型的存储和维护
树型结构数据的存储采用:
Tree(ID,ParentID,Remark)
如果仅对于存储来讲,无疑是最经济!
但是利用这样的结构,来提供一些基于稍微复杂点的查询的应用表现形式
效率应该说相当低下!
如: 查询某节点的路径等!
如要高效的查询,我们可以在维护数据时下点功夫!
我们以一个树型结构论坛的实现为例:
Tree(ID,ParentID,RootID,OrderID,MaxID,Indent,Title,Content,Remark)
ID: Integer 帖子ID
ParentID: Integer 父贴ID
RootID: Integer 根帖ID
OrderID: Integer 同一个根帖中,帖子顺序ID
MaxID: Integer 用于使新贴在顶部
Indent: Integer 缩进量
Title: Varchar 帖子标题
Content: Varchar 帖子内容
Remark: Varchar 除 ID,ParentID 外的贴子线索
分页: [1] [2] [3] [4] [5] [6] [7] [8] [9] (编辑:网站学习网)
|