李春芳 刘连忠 刘振国

①(北京航空航天大学自动化科学与电气工程学院 北京 100191)

②(北京航空航天大学计算机学院 北京 100191)

③(河北体育学院网络中心 石家庄 050041)

1 引言

数据库是各类管理信息系统(Management Information System, MIS)的数据核心。随着软件规模扩大，数据库的规模和关联复杂性相应增加。软件网络是软件复杂系统的骨架，而数据库复杂网络是业务系统内部关联性的骨架。在顶层设计中，主要是将业务内部的关联性映射为数据表之间的关联性，尽管业务系统的功能不可能全部在数据库设计中实现，但是显而易见，优化的数据库关联设计，能尽可能多地覆盖业务逻辑，减少系统实现的复杂性和代码量。由于在数据表的基本字段确定后，非主键和非外键字段的添加和删除，不会影响其他的关联性，因此通过主键和外键建立数据表之间的复杂网络，作为对MIS系统宏观层面的描述是合理的。

从文献看，复杂网络的解释为，从实际复杂系统抽取的网络结构，具有明显的“无标度”和“小世界”特性，其网络特征介于随机网络和规则网络之间，即不是完全随机，也不完全规则。软件是一类人工复杂系统，复杂网络理论引入软件工程来描述和度量软件的复杂性，形成了软件网络[1]。软件网络主要探索了软件包级[2]、类级[3-6]、方法级[4-6]的网络构造和统计特征，以及软件的动态运行环境网络[7]，从复杂网络角度探索了软件的宏观结构和软件度量[8,9]以及软件网络的应用[10-12]，然而对软件网络的分支数据库复杂网络的研究较少。……