用排序串字段实现树状结构(原理)

排序

    实现原理:以一排序字段(字符型实现排序),该字段的实际长度即为回复深度(用一位字符代表一层深度时)。
    所受限制:回复深度只受排序串定义长度的限制(有点象空间换深度),每贴回复数(包括根贴和子贴)为30左右(当sql server使用Dictionary order,case-insensitive排序方式,即不区分字母大小写时),如果sql server使用Binary orders排序方式时受限为127(255?)。
    改进方法:如果觉得不够用,可以使用多位字符对应一个深度(这样计算有点麻烦),或使用几位数字代表一个深度,例如3位数字——最多可以999个子贴,不过些时排序字段的长度应为“3*最大深度”)
优点:此法是正则的——均匀的。

    有关树状结构的字段:rootid、orderstr(varchar型,按需要深度定,假如你最大要使用20层回复深度,则定为varchar(20),余类推)

例如:(以下排序均按order by rootid+(1-sign(rootid))*lybid desc,orderstr,id desc排序)
id     rootid    orderstr
1        0        空串
2        1        z  ——回复根贴,使用串z初始化排序字串
___________________
3        1        y  ——回复1,将排在1后面的排序字符串的最后一个字符z的ascii码减1,组成新的排序串。

排序结果为:
id     rootid    orderstr
1        0        空串
3        1        y
2        1        z
___________________
4        1        x  ——回复1贴,排序字符串求法同上

排结果为:
id     rootid    orderstr
1        0        空串
4        1        x
3        1        y
2        1        z
___________________
5        1        xz ——回复4贴,检查4贴是否已经有回复,现没有,初始化排序串第二个字符(在4后加上z)

排序结果为:
id     rootid    orderstr
1        0        空串
4        1        x
5        1        xz
3        1        y
2        1        z
___________________
6        1        xy ——回复4贴,将4贴的第一子贴的排序字串最后一个字符的ascii码减1

排序结果为:
id     rootid    orderstr
1        0        空串
4        1        x
6        1        xy
5        1        xz
3        1        y
2        1        z

这样,根据orderstr和len(orderstr)——深度结合就实现了树状结构。
id        orderstr
1           空串
  4          x
    6        xy
    5        xz
  3          y
  2          z

软件使用主页:http://swuse.yeah.net

时间: 2024-10-31 15:48:02

用排序串字段实现树状结构(原理)的相关文章

用排序串字段实现树状结构(库结构)

排序 以下是建立库结构的Sql语句(以一个简单的树状留言薄为例): if exists(select * from sysobjects where ID = object_id("guestbook"))  drop table guestbookgodrop table guestbookcreate table guestbook(  lybid int identity(1,1),  guestname varchar(40) NOT NULL,  guestitle varc

用排序串字段实现树状结构(例程——显示树)

排序|显示 程序index.asp功能:显示目录树 <!-- #include file="lybcon.inc" --><%pageno=request("pageno")searchtype=request("searchtype")searchnr=rtrim(request("searchnr"))set guestconn=Server.CreateObject("ADODB.connec

用排序串字段实现树状结构(例程——连接字串)

排序 程序名称:lybcon.inc程序功能:数据库连接字符串 <%lybstr="Provider=SQLOLEDB.1;Password=密码;Persist Security Info=True;User ID=sa;Initial Catalog=数据库名;Data Source=数据库服务器名;Connect Timeout=15" %>注意:一时疏忽,请使用.asp作为连接字符串文件名--有些服务器没有为.inc文件指定对应的映射,从而可以看到.inc的文件内容

用排序串字段实现树状结构(例程——回复表单)

排序 程序名称:revert.asp程序功能:回复表单 <!-- #include file="lybcon.inc" --><%pageno=request("pageno")keyid=request("keyid")posttype=request("type")if posttype="revert" then  set guestconn=Server.CreateObject(

用排序串字段实现树状结构(例程——删除贴子)

排序 程序名称:delrec.asp程序功能:删除贴子(剪枝) <!-- #include file="lybcon.inc" --><%flag=request("flag")keyid=request("keyid")pageno=request("pageno")password=request.form("password")if flag="1" then  

用排序串字段实现树状结构(例程——保存贴子内容)

排序 程序名称:savelyb.asp程序功能:保存贴子内容 <!-- #include file="lybcon.inc" --><%posttype=request("posttype")pageno=request("pageno")keyid=request("keyid")if keyid="" then keyid=0emailpost=request("emailp

用排序串字段实现树状结构(例程——显示贴子内容)

排序|显示 程序:disprec.asp功能:显示贴子具体内容 <!-- #include file="lybcon.inc" --><%keyid=request("keyid")rootid=request("rootid")pageno=request("pageno")if rootid=0 then rootid=keyidset guestconn=Server.CreateObject(&quo

用排序串字段实现树状结构(存储过程)

存储过程|排序 加贴存储过程:if exists (select * from sysobjects where id = object_id("lybsave"))   drop proc lybsaveCREATE PROCEDURE [lybsave] @keyid int=0,@guestname varchar(20),@guestitle varchar(100),@guestcomm text,@guestemail varchar(50)='',@emailflag b

使用“使用中值排序基数法”实现树状结构(一)

排序|排序 在BBS的编写中,经常有人问怎样实现树状结构?一个比较不负责任的回答是:使用递归算法.当然,递归是一个可行的办法(二叉树的历遍也好象只能使用递归算法),但对于BBS来说,这样做势必要进行大量的Sql查询(虽然可以使用存储过程来做,但要从根本上加快速度,则应该考虑更快的算法). 下面给出一个可行的彻底屏弃递的实现树状结构的算法. 下面给出另一种使用"使用中值排序基数法"实现树状结构: 一.主要思想:增加一个排序基数字段ordernum,回复同一根贴的贴子中插入贴子时,排序