好大一棵树,新春的祝福(一):n级分类的数据结构

  1. 云栖社区>
  2. 博客>
  3. 正文

好大一棵树,新春的祝福(一):n级分类的数据结构

金色海洋 浏览537
展开阅读全文

 

目录

          1、n级分类的数据结构

          2、我的树的数据结构和页面展现

          3、在权限方面的应用

 

 

     快过年了,先给大家拜个早年,祝大家新的一年里多多发财,呵呵。现在做什么都要提前,拜年也提前把。

     这个树的结构几年前在csdn里面也发过了一次,现在看看,主体结构居然没有什么变化,用了这么长的时间,自我感觉还是很好用的。而且在这个基础之上把其他的功能也都给联系起来了,比如“通用权限”、配置信息等。对,权限是和这个有很大关系的,不过这种关系并不是大家想的“紧耦合”,具体是什么关系呢,待我慢慢讲来,o(∩_∩)o...。


     由于我喜欢使用数据库,所以呢,这里就以数据库为主来说明。

1、基本的n级分类的结构。

     树,本身就是一个n级分类,所以呢还是先从这个说起。n级分类,一般会想到这样的表结构

【Test_Tree的截图】

 

     本来有三个字段(id,title,parentID)就够用了,但是如果只有这三个字段的话,在使用起来会有一些麻烦,所以呢大家会在这个基础之上加一些辅助字段,严格来说后加的字段大多都属于“冗余”字段,但是有时候“冗余”也是很有必要的。

2、增加一个“编号”

     拿上面的例子来说,可以加一个“编号”,比如“树状结构的演示”叫做“01”,他的第一个子节点“ 基本的n级分类”叫做“0101”,第二个子子节点“加一个‘编号’”叫做“0102”。如下图。

 

     优点:增加的这个“编号”可以实现很多的功能,

     a、[编号的长度 / 2] 表示节点的“深度”(也就是第几级节点),

     b、[编号]去掉最后两位,表示该节点的父节点ID,同时也可以做一个循环,一直找到根节点。

     c、order by 编号 ,可以对整个树进行排序,而这个排序又和数的结构是相一致的。

 

【order by code 的效果】

 

     把这些结合起来可以达到一个效果,那就是可以使用一个SQL语句来得到一个有缩进效果的记录集,可以用这个记录集直接绑定DropDownList控件。这样就避免了递归。

     为了便于调用,我们可以建立一个视图,比如叫做 V_Test_Tree2 ,如下图

 

 

 

SELECT TOP 100 PERCENT NoteID, Code,
    
REPLACE(SPACE(LEN(Code) / 2 - 1), ' '' '
      
+ NoteTitle AS NoteTitle
FROM dbo.Test_Tree
ORDER BY Code

 

     思路:

     先用 SPACE 函数 根据 code 的长度得到相应的空格,由于这个空格是半角的,在下拉列表框的item里面半角空格是不能够被显示出来的,所以呢需要使用replace函数把半角控件替换成全角空格,以达到站位的效果。


绑定后的效果是这样的。

树状结构的演示 基本的n级分类 加一个“编号”  我的树功能演示 新闻管理 员工管理


【下拉列表框的演示】

 

     缺点:
     a、有容量限制,上面的例子,每一级里面只能有99个节点,多了就不好显示了。虽然说一般99个也就够用了,但是如果出现例外了怎么办呢?可以增加位数,变成3位的。但是修改起来并不是很容易。

     b、不能使用“编号”作为主、外键进行多表关联。因为一旦功能结构(或者组织结构)发生了变化,那么就意味着这个“编号”也会随之发生变化,如果使用主键进行关联的话,那可是一件很恐怖的事情。

 

针对这些缺点进行了一下改进,改进结果就是我的树的结构了。

下一篇将详细说明我的树的数据结构和页面的展现。

 

网友评论

登录后评论
0/500
评论
金色海洋
+ 关注