用有限自动机和拓扑排序理论提高MIS开发效率图一.PDF

用有限自动机和拓扑排序理论提高 MIS 开发效率 Applying Finite Automat and Topological Sort To Improve Efficiency Of MIS Development 丁明亮 陈仁全 摘要：利用有限自动机和拓扑排序理论编写的一个 （主/子表约束关系，即主表的 DDL 语句应写在子 工具软件，能直接处理数据库分析人员利用 CASE 表的 DDL 语句之前）的要求；而数据库分析人员 工具产生的带中文注释的表定义 DDL 脚本文件， 可能并未按此顺序来定义表，如手工排序工作量 并可按引用完整性的要求，对各条 DDL 语句自动 大、效率低，且难以适应设计变动。 排序后，直接在 RDBMS 中创建用 DDL 语句定义 2 解决方法 的各表。使数据库分析段和程序设计阶段有机结合 针对引言中的问题 1，一个简便的方法是在定 起来，提高了工作效率；同时，由于脚本文件已含 义表名及字段名时，紧随表名及字段名后加上中英 有表名、字段名的详细注释，可省去相应的中文数 注释（本文中约定一对“ \\ ”符号间的字符为注 据字典，也减少了文档维护的工作量。 释内容）。按此方式，一个在PLAYCASE 中定义表 关键词：有限自动机 拓扑排序 DDL 脚本 时加上中文注释后的一个对象（表）关系图如图示 效率和维护 1 所示，将其按 SYBASE 格式输出的表定义 DDL Abstracts: one tool based on Finite Automat and 语句存为文本文件，并去掉 PLAYCASE 自身的少 Topological Sort can scan the DDL script file 量注释后，其形式如下： noted in Chinese which produced by Case tools, and it Connection1 also can sort the DDL statements to meet the SINFO\\学籍表\\ / 7 SGRADE\\学生成绩表\\ / 8 requirement of referential integrity and then create the PK SNO\\学号\\ FK SNO\\学号\\ SNAME\\姓名\\ FK CNO\\课程\\ tables on the RDBMS. This tool brings two AGE\\年龄\\ GRADE\\成绩\\ SEX\\性别\\ advantages: first , it integrate the database analysis and programming , so work efficiency can be Connection2 increased;