网络编程 | 站长之家 | 网页制作 | 图形图象 | 操作系统 | 冲浪宝典 | 软件教学 | 网络办公 | 邮件系统 | 网络安全 | 认证考试 | 系统进程
Firefox | IE | Maxthon | 迅雷 | 电驴 | BitComet | FlashGet | QQ | QQ空间 | Vista | 输入法 | Ghost | Word | Excel | wps | Powerpoint
asp | .net | php | jsp | Sql | c# | Ajax | xml | Dreamweaver | FrontPages | Javascript | css | photoshop | fireworks | Flash | Cad | Discuz!
当前位置 > 网站建设学院 > 网络编程 > ASP技巧
Tag:注入,存储过程,分页,安全,优化,xmlhttp,fso,jmail,application,session,防盗链,stream,无组件,组件,md5,乱码,缓存,加密,验证码,算法,cookies,ubb,正则表达式,水印,索引,日志,压缩,base64,url重写,上传,控件,Web.config,JDBC,函数,内存,PDF,迁移,结构,破解,编译,配置,进程,分词,IIS,Apache,Tomcat,phpmyadmin,Gzip,触发器,socket
网络编程:ASP教程,ASP.NET教程,PHP教程,JSP教程,C#教程,数据库,XML教程,Ajax,Java,Perl,Shell,VB教程,Delphi,C/C++教程,软件工程,J2EE/J2ME,移动开发
本月文章推荐
.使用速度更快的OLEDB取代ODBC连结.
.用排序串字段实现树状结构(例程.
.两个获取http页面的c#函数.
.用正则解析图片地址,并利用XMLHT.
.利用ASP+JMAIL进行邮件群发的新思.
.改进性能和样式的 25+ ASP 技巧(.
.ASP中优化数据库处理.
.把网页中的电话号码生成图片的AS.
.remote script文档(转载自微软)(.
.利用cookie收藏网站.
.ASP乱码的解决方法 .
.将asp页面转换成htm页面.
.用VB将ASP代码封装成DLL.
.可以近视替代remote script的代码.
.安全脚本程序的编写 V1.0.
.关于释放session的两篇文章(一).
.IIS5 + ADO 2.5新先睹为快技术(.
.WEB页面实现淡入淡出菜单.
.网页加速之网页结构篇.
.ASP实现多语言支持.

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

发表日期:2000-8-8


实现原理:以一排序字段(字符型实现排序),该字段的实际长度即为回复深度(用一位字符代表一层深度时)。
    所受限制:回复深度只受排序串定义长度的限制(有点象空间换深度),每贴回复数(包括根贴和子贴)为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
上一篇:用排序串字段实现树状结构(库结构) 人气:13150
下一篇:remote script文档(转载自微软)(一) 人气:9991
浏览全部用排序串字段实现树状结构的内容 Dreamweaver插件下载 网页广告代码 祝你圣诞节快乐 2009年新年快乐