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

 

目录

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

 

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

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

 

时间: 2024-07-30 04:54:49

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

好大一棵树,新春的祝福(二):功能节点的数据结构和页面展示

目录           1.n级分类的数据结构           2.我的树的数据结构和页面展现           3.在权限方面的应用          上一篇说了一下基本的n级分类的数据结构,最后提出了几个缺点,但是却没有给出修改方法,所以呢现在继续.         1.数据结构      在原有的基础上,把noteID改成FunctionID,去掉code字段,增加三个字段.      NoteLevel :表示第几级的节点,可以和css配合,"美化"显示效果.     

海量数据:判断一棵树是否为另一棵树的子树

T1是一棵含有几百万个节点的树,T2含有几百个节点.判断T2是否是T1 的子树. 首先考虑小数据量的情况,可以根据树的前序和中序遍历所得的字符串,来通过判断T2生成的字符串是否是T1字符串的子串,来判断T2是否是T1的子树.假设T1的节点数为N,T2的节点数为M.遍历两棵树算法时间复杂性是O(N + M), 判断字符串是否为另一个字符串的子串的复杂性也是O( N + M)(比如使用KMP算法).所需要的空间也是O(N + M). 这里有一个问题需要注意:对于左节点或者右节点为null的情况,需要

递规删除一整棵树 我自己的想法

  一.树型数据库结构 及 树的一些基础知识 首先我们来看一个简单的应用树-.数据库设计如下图: 表名: testTree 字段:id (主键 自动递增1) username (这个任意了.只是一个数据字段) parentid (父节点的ID值) id username parentid1 A 02 B 13 C 24 D 15 E 26 F 5 如果按树来排列这些数据  应该产生如下状态:A|____B|   |____C|   |____E|        |____F||____D 如果按

ztree异步加载设置isParent:true后没有子节点的父节点循环加载整棵树

问题描述 ztree异步加载设置isParent:true后没有子节点的父节点循环加载整棵树 问下有没有什么解决方案? 解决方案 服务器点判断没有子节点设置isParent为false不就好了? 解决方案二: 初始化setting.async.otherParam = {""zTreeIsLoad"":false}; //加载后 function onAsyncSuccess(event treeId treeNode msg){ var treeObj = $.f

ztree jqu...-求好心人指点。ztree删除一个节点后怎么刷新这棵树

问题描述 求好心人指点.ztree删除一个节点后怎么刷新这棵树 重新异步加载ztree用reAsyncChildNodes方法没有反应呢. 解决方案 1. 重新异步加载 zTree var treeObj = $.fn.zTree.getZTreeObj("tree"); treeObj.reAsyncChildNodes(null, "refresh"); 2. 重新异步加载当前选中的第一个节点 var treeObj = $.fn.zTree.getZTreeO

c++-将一棵树(孩子兄弟链表)中所有与pattern匹配的子树替换为另外的子树 的算法

问题描述 将一棵树(孩子兄弟链表)中所有与pattern匹配的子树替换为另外的子树 的算法 将一棵树(孩子兄弟链表)中所有与pattern匹配的子树替换为另外的子树 的算法 解决方案 递归查找链表,如果当前节点与pattern匹配的话,就进行替换为另外的子树

c++-C语言 输出结果不对(统计三角形区域内多少棵树问题)

问题描述 C语言 输出结果不对(统计三角形区域内多少棵树问题) 果园里的数 xy坐标为1到99的整数,输入一个三角形的坐标 统计内部和边界有多少棵树 样例输入1.5 1.5 1.5 6.8 6.8 1.5 样例输出15 以下是通过有向面积编写的程序 哪里错了 为何输出30 #include double area2(double x0,double y0,double x1,double y1,double x2,double y2) { return x0*y1+x1*y2+x2*y0-x2*

已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为?

问题描述 已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为? 遇见已知先序后序这类问题如何解决?感觉没有中序很难0.0求大神~! 解决方案 http://www.docin.com/p-633991719.html abcdfe 解决方案二: 这道题和一般题,有一点不一样,一般来说必须要有中序遍历+前序遍历或者后序遍历,这样才能确定唯一的根和,左右子树的未知, 但是这道题直接给的前后序列.....所以无法确定左右子树,,,,,我也很想知道分析方法..

java swt-怎么让一棵树默认展开了,我是这样写的 但是每次都要点击

问题描述 怎么让一棵树默认展开了,我是这样写的 但是每次都要点击 tree.addSelectionListener(new SelectionAdapter() { @Override public void widgetSelected(SelectionEvent e) { TreeItem[] tis = tree.getSelection(); if (tis != null && tis.length > 0) { TreeItem ti = tis[0]; id = (