快精灵印艺坊 您身边的文印专家
广州名片 深圳名片 会员卡 贵宾卡 印刷 设计教程
产品展示 在线订购 会员中心 产品模板 设计指南 在线编辑
 首页 名片设计   CorelDRAW   Illustrator   AuotoCAD   Painter   其他软件   Photoshop   Fireworks   Flash  

 » 彩色名片
 » PVC卡
 » 彩色磁性卡
 » 彩页/画册
 » 个性印务
 » 彩色不干胶
 » 明信片
   » 明信片
   » 彩色书签
   » 门挂
 » 其他产品与服务
   » 创业锦囊
   » 办公用品
     » 信封、信纸
     » 便签纸、斜面纸砖
     » 无碳复印纸
   » 海报
   » 大篇幅印刷
     » KT板
     » 海报
     » 横幅

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

实现原理:以一排序字段(字符型实现排序),该字段的实际长度即为回复深度(用一位字符代表一层深度时)。
所受限制:回复深度只受排序串定义长度的限制(有点象空间换深度),每贴回复数(包括根贴和子贴)为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
返回类别: 教程
上一教程: GB码和BIG5码的互换技术
下一教程: 好东西,老外用正则表达式写的HTML分离函数

您可以阅读与"用排序串字段实现树状结构(原理)"相关的教程:
· 用排序串字段实现树状结构(原理)
· 用排序串字段实现树状结构(存储过程)
· 用排序串字段实现树状结构(例程??删除贴子)
· 用排序串字段实现树状结构(例程??保存贴子内容)
· 用排序串字段实现树状结构(例程??回复表单)
    微笑服务 优质保证 索取样品