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

     这个树的结构几年前在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 条评论
登录 后参与评论

相关文章

来自专栏更流畅、简洁的软件开发方式

分页解决方案 之 分页算法——Pager_SQL的思路和使用方法

      分页算法(也就是分页读取数据的时候使用的select 语句)面临两大难题:一个是不同的数据库使用的分页算法是不一样的(比如SQL Server 20...

27880
来自专栏友弟技术工作室

ElasticSearch入门实战1

12030
来自专栏xingoo, 一个梦想做发明家的程序员

Elasticsearch聚合初探——metric篇

Elasticsearch是一款提供检索以及相关度排序的开源框架,同时,也支持对存储的文档进行复杂的统计——聚合。 前言 ES中的聚合被分为两大类:Met...

286100
来自专栏技术翻译

23个有用的Elasticsearch示例查询

为了说明Elasticsearch中的不同查询类型,我们将使用以下字段搜索书籍文档的集合:标题,作者,摘要,发布日期和评论数。

1.2K20
来自专栏沃趣科技

MySQL的一个表最多可以有多少个字段

问题由来 引用我们客户的原话: *创建如下表,提示我:* ? *如果我将下面表中的varchar(200),修改成text(或blob):报错变为另一个:* ?...

95090
来自专栏挖掘大数据

整合Kafka到spark-streaming实例

在这篇文章里,我们模拟了一个场景,实时分析订单数据,统计实时收益。

2.5K90
来自专栏web编程技术分享

【手把手】JavaWeb 入门级项目实战 -- 文章发布系统 (第五节)

495110
来自专栏岑玉海

Hive Tuning(一) 连接策略

群里共享了一本hive调优的书记,名叫《Hive Tunning》,就忍不住开始看了,也顺便记录一下自己学到的东西,备忘! 首先,这是hive的数据摘要,别...

42360
来自专栏扎心了老铁

spark-streaming集成Kafka处理实时数据

在这篇文章里,我们模拟了一个场景,实时分析订单数据,统计实时收益。 场景模拟 我试图覆盖工程上最为常用的一个场景: 1)首先,向Kafka里实时的写入订单数据,...

85550
来自专栏算法+

mp3格式转wav格式 附完整C++算法实现代码

近期偶然间看到一个开源项目minimp3 Minimalistic MP3 decoder single header library 项目地址: https:...

89050

扫码关注云+社区

领取腾讯云代金券