第四章方法库系统.pptVIP

第四章 方法库系统 §1 引言 §2 方法库系统的三个层次 §3 方法库系统的结构 §4 方法库管理系统 §5 方法库系统的设计 §6 方法库与数据库的关系 §1 引言 20世纪70年代初，出现了专用程序包（程序库），其特点： ? 程序的针对性强； ? 每次被调用时，均需编译、链接； ? 修改时，调用者也需修改； ? 对用户的要求高——用户必须熟悉所 用的程序设计语言，才能作相应的修 改工作。 方法库（AB, Arithmetic Base）就是为了克服上述缺点研制出来的。 方法库系统的组成： 方法库（AB）； 　　方法库管理系统（ABMS）。 方法库系统的目的： ? 实现计算过程的交互式存取； ? 将算法（方法）与数据结合在一起完 成计算过程。 DSS 中的方法库子系统是存储、管理、调用及维护DSS各部件要用到的通用算法/标准函数等方法的部件。 方法库中的方法一般用程序方式存储——它通过接口程序（描述外部的），向 DSS提供合适的环境，从而实现计算过程的交互式数据存取——从数据库/方法库选择数据/算法，然后将数据和算法结合起来进行计算，并以直观清晰的呈现方式输出结果，供决策者使用。 方法库系统的优点： ? 提供各种通用计算、分析、加工处理的工具； ? 提高模型的运行效率 ——用户从模型库中调用模型，同时调用方法库中的方法来完成模型的运算和分析； ? 实现软件资源的共享 ——提供了模型与方法的多对一关系。 §2 方法库系统的三个层次 逻辑上，方法库系统分为三个层次：基础级、应用级和匹配级。 1.基础级 基础级提供元方法——基础的、公用的模块，由系统管理员建立，用以维护方法库管理系统。 2.应用级 该级为最终用户提供应用问题的数学模型，早期文献称之为“模型库”。 3.匹配级 介于基础级与应用级之间，其用户是程序员，作用为： ? 方法合成（基本方法→专用方法）； ? 数据与方法的衔接； ? 适用于不同领域的软件裁剪机制。 显然，每个级别对应不同的用户，因此方法库系统应该提供三种语言： ? 方法描述语言（ADL） ? 方法操纵语言（AML） ? 方法使用语言（AUL） §3 方法库系统的结构 方法库系统的结构，是基于以下观点提出的：把方法抽象为数据，进一步，利用DBMS的的功能（数据定义、数据存储、数据查询、并发控制等）对方法库实施管理。其目的： 　　? 减少开发费用； ? 避免 ABMS 与 DBMS 的差异产生的接口难点。 综上所述，方法库的一种可行的结构如下图所示： 1.方法库 方法库由方法程序库和方法字典组成。 方法程序库是存储方法模块的工具，可由各种通用性和灵活性都比较强的可用来构成各种数学模型的方法程序组成。其中包括存储方法程序的源码库和目标码库以及存放方法本身信息的方法字典等。 方法程序有：排序算法、分类算法、线性规划、 PERT、整数规划、各种统计算法等。下图给出了方法程序库中的方法集合。 方法的存储方式有： ? 层次结构方法库； ? 关系型方法库； ? 语义网络型方法库； ? 含AI技术的方法库等。 2.ABMS ——方法库系统的核心。 3.内含数据库 ——存放方法的I/O数据。 4.用户界面 ——有三种可能的形式。 §4 方法库管理系统 为了完成方法的建立、更新、检索，以及实现AB与MB之间的通信和方法字典的管理，方法库管理系统应该包含以下几个部分： 1.方法库运行控制程序 包括方法库管理程序、方法存取程序、方法更新程序、方法链接程序、方法运行程序、完整性及安全性保护程序等。 2.语言解释器 用以解释各级界面语言。 3.数据处理程序 控制与数据库的通信。 4.模型库接口程序 5.公用程序 如，Help，字典维护程序，方法库维护程序等。 §5 方法库系统的设计 方法库系统的设计，可以借鉴现代系统设计的中以数据模型为核心的思想。 数据模型=数据集+相应的操作集 进而，导出了模块化的概念——模块隐藏了实现的细节，避免了副作用，增强了模块间的可变性。 数据模型/模块存在于方法库系统的各个层次中： 最底层：数据模型提供了ABS必须具有的基本功能，此时，数据类型由OS/DBMS定义； 中间层：库程序集合定义了数据模型，它反映了DBS的数据视图以及用户视图；