标签：blog http color 使用 strong 数据
树形结构的排序在中国特色下十分普遍也非常重要，例如常说的五大班子，党委＞人大＞政府＞政协>纪委，每个班子下还有部门，岗位，人员，最终排列的顺序通常需要按权力大小、重要性等进行排列，顺序排列不好可是重大的罪过，领导很生气，后果很严重。这种排序方式本质上就是典型的树形结构深度排序，但在数据库中很难直接通过SQL语句简单高效地进行处理，更不用说还要支持不同类型数据库了。
当前解决此类问题，主要有两种方法。
1. 排序码方式
2. 左右值编码
本文介绍的设计方式则是前文介绍的权限模型中组织机构树所采用的排序码+排序值方式：http://www.cnblogs.com/gyche/p/3670179.html
排序码+排序值
1）数据库表结构的设计中增加两个排序字段，其中一个字段存储排序码，类型为字符串，另一个字段存储排序值，类型为浮点型。排序码最终参与SQL语句的查询和排序结果的生成；排序值为辅助字段，主要用于同层次节点间排序顺序的比较、排序顺序的调整修改等并最终根据其值格式化生成排序码，该字段并不直接参与SQL语句的查询和排序，主要是在对排序顺序进行调整时非常有用。
2）新增节点时，查找要插入节点所在的父节点的排序码和父节点下所有直接子节点的最大排序值并加1得出实际排序值（此处假想添加的节点总是排在同层节点的最后），根据该排序值格式化出固定长度的排序码并和父节点的排序码组合，中间使用“/”字符隔开，生成实际的排序码。例如，父结点的排序码为“/000000000000000000129.”，当前计算出的排序值为320，对应的排序值则为：“000000000000000000320.”，则最终的排序码就应该是“/000000000000000000129./000000000000000000320.”。
此处需要注意的是，排序值为负数的情况下，需要使用浮点值所允许的最小值-去排序值来格式化生成排序码（因为最终排序使用的是字符串比较），否则排序值为负数的情况下使用字符串比较进行排序就会出现问题，生成排序码的程序代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16 |
/// <summary>/// 格式化生成排序码/// </summary>/// <param name="parentOrderCode">父排序码</param>/// <param name="displayOrder">排序值</param>/// <returns>生成的排序码</returns>internal
override string FormatOrderCode(string
parentOrderCode, decimal
displayOrder){ if
(displayOrder < decimal.Zero) { displayOrder = decimal.MinValue - displayOrder; } //可根据需要调整生成排序码的格式和长度 var
orderCode = string.Format("{0:000000000000000000000.000000000000000000}", displayOrder).Replace(‘-‘, ‘#‘).TrimEnd(new[] { ‘0‘
}); return
string.Format("{0}/{1}", parentOrderCode, orderCode); ;} |
附 - 排序在线演示：http://pmdemo.yellbuy.com/
YbSoftwareFactory 代码生成插件【十八】：树形结构下的查询排序的数据库设计,码迷,mamicode.com
YbSoftwareFactory 代码生成插件【十八】：树形结构下的查询排序的数据库设计
标签：blog http color 使用 strong 数据
原文地址：http://www.cnblogs.com/gyche/p/3699260.html
