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

2016-01-29 17:59 3 1 收藏

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

【 tulaoshi.com - ASP 】

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

来源:https://www.tulaoshi.com/n/20160129/1503847.html

延伸阅读
标签: Web开发
SCRIPT type="text/javascript" function defaultSort(){ var a="zhishi,english,我lai,lai了,中国,测试,房地产"; a=a.split(","); a.sort(); alert(a); } function cusSort(){ var a="zhishi,english,我lai,lai了,中国,测试,房地产"; a=a.split(","); a.sort(function(a,b){   return a.localeCompare(b); }); alert(a); } /SCRIPT a hre...
标签: ASP
  数据库设计中order_value是用来排序的,具体实现是    **注意以下的讨论是对一个主题而言,就是对一棵树而言!    如果加一新贴那么  order_value=0    如果跟贴查比父贴  order_value大的order_value    如果有假设为next_value,那么新帖的 &nb...
冒泡排序的算法分析与改进 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 代码如下: public class BubbleSort implements SortUtil.Sort{ public void sort(int[] data) { int temp; for(int i=0...
在做一个project的时候,要对表实现任意的排序,说得明白点就是这样: 在存储过程中声明一个@parameter,然后在使用查询条件后的排序,要根据我的@parameter来实现,而我这个@parameter实际传进去的就是一个字段值。 网上Google了一下,发现有这样的例子,大多数都是以普提树的多字段任意分页的存储过程结合在一起,看起来好不复...
如果这个问题不解决,那么MySQL将无法实际处理中文。 出现这个问题的原因是因为MySQL在查询字符串时是大小写不敏感的,在编绎MySQL时一般以ISO-8859字符集作为默认的字符集,因此在比较过程中中文编码字符大小写转换造成了这种现象。 解决方法: 对于包含中文的字段加上"binary"属性,使之作为二进制比较,例如将"name char(10)"改成"name c...

经验教程

242

收藏

29
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部