软件设计与开发
OA系统中组织机构数据表的设计
郭晋杨帆
(61363部队陕西西安710054)
摘要：采用预排序遗历树算法建立A系统的组织机构数据表模型，组织机构扩展参数属性表的采用电为系统的可扩展性打下了良好的基础。本数据表的设计开发为OA系统提供了优秀的、稳定的、高度可扩展的基础。
关键调：组织机构数据模型预排序追历树算法
中图分类号：TP3 1、引言
文献标识码：A
文章编号：1007-9416(2011)09-0152-0)
的数字，这样整个树状结构可以通过左右值ift，gt来存储到数据库中，如表2所示。
OA(OfficeAutomation)是办公自动化的缩写，而组织机构是 OA系统的一个基础核心，如何构建高效率的组织机构的数据表结构是一个重要的设计课题。将需求分析获得的信息加工成具有特定逻辑关系的数据结构，这样的过程被称为数据库建模。我们提出了对象模型到关系模型的转换原则，即利用面向对象设计的结果，使用基于E/R的数据库建模工具，生成关系数据库中的数据表结构。
数据库数据模型的建立依赖于对数据状况的分析和研究，组织机构的数据主要包括部门的名称，部门的编码部门的描述，以及部
门之间的相互关系等等。 2、数据表建模方法
2.1组织机构基本情况表
从结构的角度看，组织机构是递推的分级结构，例如：一个单位可以分解成很多部门，部门可再进一步分解成多个处室，面处室还可以进一步分解为多个班组或中队，所以组织机构是树型结构的。下面我们比较两种树型数据结构的实现，首先是邻接列表模型(adjacency list model)。
这种模型我们经常用到，很多的教程和书中也介绍过。我们通过给每个节点增加一个属性parent来表示这个节点的父节点从面将整个树状结构通过平面的表描述出来。根据这个原则，如表1所示。
表1组织机构邻接列表模型数据示例表
名称部门01
子部门0101 子部门0102
2级子部门010101 2级子部门010102 3级子部门01010101
交部门部门01 部门01
子部门0101 子部门0101
2级子部门010101
几乎使用同样的方法我们可以知道从根节点到任意节点的路 01001010100 子部门010101"。为了得到这样的一个路径我们需要从最深的一级开始，查询得到它的父节点"2级子部门010101"把它添加到路径中，然后我们再查询"2级子部门010101"的父节点并把它也添加到路径中，以此类推直到最高层的"部门01"?。这种方法很简单，容易理解，好上手。但是也有一些缺点。主要是因为运行速度很慢，由于得到每个节点都需要进行数据库查询，数据量大的时候要进行很多查询才能完成--个树。另外由于要进行遵归运算，递归的每一级都需要占用一些内存所以在空间利用上效率也比较低。
现在让我们看一看另外一种不使用递归计算，更加快速的方法，这就是预排序遍历树算法(modifiedpreordertreetraversal algorithm)。首先将多级数据按照下面的方式画在纸上，在根节点的左侧写上1然后沿着这个树继续向下在第一个子节点的左侧写上2 然后继续前进，沿着整个树的边缘给每一个节点都标上左例和右侧
（152万方数据
这种方法不使用递归查询算法，有更高的查询效率。例如我们需要得到某部门下的所有子部门就可以这样写查询语句：
SELECT+FROM device WHERE Ift BETWEEN num1 ANDnum2ORDERBYIftASC
要获知一个节点的路径也很简单，如果我们想知道某节点的路径就利用它的左右值num1和num2来做一个查询：
SELECT name FROM device WHERE ift num2ORDERBYIftASC
某个节点的子孙节点数目计算也很简单，子孙总数=(右值-左值-1)/2。
表2组织机构基本情况表 Device(组织机构基本情况表)
字段名 deviceID name
description
Ift 18
类型
NUMBER VARCHAR VARCHAR NUMBER NUMBER
2.2扩展参数属性表
长度 n/a 255 4000 n/a n/a
注释
组织机构编号（主键）
组织机构名称组织机构描述
树型结构中该节点的左值树型结构中该节点的右值
如果把组织机构的所有属性都存放在表2中，势必造成数据库的大量允余，这个间题，我们可以通过建立另外一个扩展属性表来
解决，如表3所示：
表3组织机构扩展属性表
devioeProp（组织机构扩展属性表）
字段名 devicelD name
propValue
类型
NUMBER VARCHAR VARCHAR
长度 n/a 255 4000
注释
组织机构编号扩展属性名称属性值
可以看出来，这是一种-一对多的方式，一个组织机构可以有任意多的扩展属性，我们可以提炼出一些所有组织机构的公共属性如名称，描述等等存放在表2中，而将一些不共有的属性放在表3中。 3、结语
完备的数据表结构能够非常有效地描述和管理组织机构，用户可随时方便地通过电脑终端进行检索与分析，这就要求先进的后台数据库结构设计。本数据表的设计具备高度的可扩展性，为组织机构提供了优秀的，稳定的、高度可扩展的数据表结构，将给OA系统管理带来极大的效益，将会对正确合理地指挥生产和科学决策起重
大的作用。参考文献
[1]李大友，数据库原理及应用[M].北京：清华大学出版社,1997.