数据库系统工程师考点精讲之分层数据流图.docVIP

数据库系统工程师考点精讲之分层数据流图 ? ? ??分层数据流图 ? ? ? 从数据流图的基本目标出发，可以考虑在一张数据流图中包含多少个元素合适的问题。一些调查研究表明，如果一张数据流图中包含的加工多于5-9个，人们就难于领会它的含义了。因此为了表达较为复杂问题的数据处理过程，数据流图应该分层。当把功能级数据流图细化后得到的加工超过9个时，用一个数据流图往往不够，应该采用画分图的办法。一般按问题的层次结构进行逐步分解，并以分层的数据流图反映这种结构关系。也就是把每个主要功能都细化为一张数据流分图，而原有的功能级数据流图用来描绘系统的整体逻辑概貌。 ? ? ??1.分层数据流图的基本概念 ? ? ? 根据层次关系一般将数据流图分为顶层数据流图、中间数据流图和底层数据流图，除顶层图外，其余分层数据流图从0开始编号。对任何一层数据流图来说，称它的上层数据流图为父图，称它的下一层数据流图为子图。 ? ? ? 顶层数据流图只含有一个加工，表示整个系统；输入数据流和输出数据流为系统的输入数据和输出数据，表明了系统的范围，以及与外部环境的数据交换关系。 ? ? ? 底层数据流图是指其加工不能再分解的数据流图，其加工称为原子加工. ? ? ? 中间数据流图是对父层数据流图中某个加工进行细化，而它的某个加工也可以再次细化，形成子图。中间层次的多少，一般视系统的复杂程度而定。 ? ? ??2.分层数据流图的画法 ? ? ? （1）画系统的输入和输出。把整个软件系统看作一个大的加工，然后根据系统从哪些外部实体接收数据流，以及系统发送数据流到哪些外部实体，就可以画出系统的输入和输出图，这张图称为顶层图。 ? ? ? （2）画系统的内部。将顶层图的加工分解成若干个加工，并用数据流将这些加工连接起来，使得顶层图中的输入数据经过若干个加工处理后变换成顶层图的输出数据流。这张图称为0层图。从一个加工画出一张数据流图的过程实际上就是对这个加工的分解。 ? ? ? 可以用下述的方法来确定加工：在数据流的组成或值发生变化的地方应画一个加工，这个加工的功能就是实现这一变化；也可根据系统的功能确定加工。 ? ? ? 确定数据流的方法：当用户把若干个数据看作一个单位来处理（这些数据一起到达，一起加工）时，可把这些数据看成一个数据流。 ? ? ? 对于一些以后某个时间要使用的数据可以组织成一个数据存储来表示。 ? ? ? （3）画加工的内部。把每个加工看作一个小系统，该加工的输入/输出数据流看成小系统的输入/输出数据流。于是可以用与画0层图同样的方法画出每个加工的DFD图。 ? ? ? 对第（3）步分解出来的DFD子图中的每个加工，重复第（3）步的分解，直至图中尚未分解的加工都足够简单（也就是说这种加工不必再分解）为止。至此，就得到了一套分层数据流图。 ? ? ? 3.对分层数据流图和加工进行编号 ? ? ? 对于一个软件系统。其数据流图可能有许多层，每一层又有许多张图。为了区分不同的加工和不同的数据流图子图，应该对每张图和每个加工进行编号，以利于管埋。 ? ? ? （1）父图与子图 ? ? ? 假设分层数据流图里的某张图（记为图A）中的某个加工可用另一张图（记为图B）来分解，则称图A是图B的父图，图B是图A的子图。在一张图中，有些加工需要进一步分解，有些加工则不必分解。因此，如果父图中有n个加工，那么它可以有0至n张子图（这些子图位于同一层），但每张子图都只对应于一张父图。 ? ? ? （2）编号 ? ? ? 顶层图只有一张，图中的加工也只有一个，所以不必编号。 ? ? ? 0层图只有一张，图中的加工可有多个，加工号可以分别是0.1、0.2、……或者是1、2、…… ? ? ? 子图号就是父图中被分解的加工号。 ? ? ? 图的加工号由图号、圆点和序号组成。 ? ??? 4.分层数据流图应注意的问题 ? ? ? 对于一个规模较大且结构复杂的信息系统，它的数据流图可能包括几千个加工，要把它们都画在同一张纸上是不可能的。为了控制复杂性，通常按照自顶向下，逐层分解的技术分层处理，因此在多数情况下，这样的数据流图被称作分层数据流图。 ? ? ? 分层数据流图便于人们理解和使用，但在绘制时应注意以下事项： ? ? ? （1）自顶向下、逐层分解。就是由系统外部至系统内部、由总体到局部、由抽象到具体的系统逻辑模型建立的过程。在整个数据流图绘制过程中，始终要把握住对系统总体目标与总体功能的要求，在给定的系统边界范围内进行工作。为了使数据流图简洁、清晰、功能明确、方便交流，分解的层次和每张图的内容要适当。 ? ? ? 根据经验，每张图包含的加工项目以不超过7-8个为宜。加工的分解要抓住主要问题，每个分解后的加工环节功能明确，易于理解，一般分解后的加工先确定输出数据流，再确定输入数据流，然