用排序串字段实现树状结构（原理）

发表日期：2000-8-8

新浪微博 QQ空间 QQ微博百度搜藏腾讯朋友 QQ收藏百度空间人人网开心网

实现原理：以一排序字段（字符型实现排序），该字段的实际长度即为回复深度（用一位字符代表一层深度时）。
    所受限制：回复深度只受排序串定义长度的限制（有点象空间换深度），每贴回复数（包括根贴和子贴）为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

关注此文的读者还看过：
·2012-5-17 12:31:45 如何实现动态添加Html文档中Form项
·2012-5-17 12:31:41 ASP中有关timeout超时的体会
·2012-5-17 12:31:28 ASP技术在论坛中的运用(五)（吐血推荐！！！！）
·2012-5-17 12:31:03 对连串英文自动换行的解决方法 IE5.5
·2012-5-17 12:31:00 用排序串字段实现树状结构（库结构）
·2012-5-17 12:30:54 验证email地址是否合法完整实例
·2012-5-17 12:30:05 用排序串字段实现树状结构（存储过程）
·2012-5-17 12:29:45 网页计数器的程序
·2012-5-17 12:29:38 如何在网页中存取剪贴板中的内容

站长推荐 PS笔刷下载在线翻译系统进程广告代码

发表评论
姓　名:	验证码:
内　容:

教程搜索服务

项目外包信息

·UI界面设计
·产品外观改版设计 15000元
·照明灯具网站设计 10000元
·求长期合作网站设计制作高手
·做B2C网站 20000元
·Android或QT软硬件平台设计（工
·网站首页FLASH
·网站PSD稿设计
·企业网站整站网页设计（美观大气
·网站页面设计及套入程序
·UI界面设计
·产品外观改版设计 15000元
·照明灯具网站设计 10000元
·求长期合作网站设计制作高手
·PPT设计

发布信息

浏览信息

邮件订阅服务

输入你的邮件地址，你将不会错过任何关于<ASP技巧>的内容

网络编程文章分类

ASP教程
ASP实例
ASP技巧
ASP文摘
PHP教程
PHP技巧
PHP实例
PHP文摘
JSP教程
JSP技巧
JSP实例
JSP文摘
ASP.NET教程
ASP.NET技巧
ASP.NET实例
ASP.NET应用
xml教程
xsl教程
xml技巧
C#教程
C#应用
Delphi教程
Perl教程
Shell教程
Ajax教程
Visual Basic教程
Java教程
J2EE/J2ME教程
C/C++教程
移动解决方案
移动短信技术
移动行业动态
软件工程
WordPress
Android开发