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

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

实现原理:以一排序字段(字符型实现排序),该字段的实际长度即为回复深度(用一位字符代表一层深度时)。
所受限制:回复深度只受排序串定义长度的限制(有点象空间换深度),每贴回复数(包括根贴和子贴)为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 or...[ 查看全文 ]

2016-01-29 标签:

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

手机页面
收藏网站 回到头部