离散数学与数据库的联系.docx

离散数学与数据库的联系.docx

《离散数学与数据库的联系.docx》由会员分享，可在线阅读，更多相关《离散数学与数据库的联系.docx（11页珍藏版）》请在冰豆网上搜索。

离散数学与数据库的联系

《离散数学》与《数据库应用技术》的关联

（文中内容选自《数据库应用技术》教材2008年6月刘世峰主编

《离散数学》教材2008年1月李伟生主编）

李琳

●知识点1：

《离散数学》中

《数据库应用技术》中

结点之间的联系

记录之间的联系

◎《离散数学》第145页，定义5.2.2根树。

◎《数据库应用技术》第7页，1.2.1层次模型。

●知识点2：

《离散数学》中

《数据库应用技术》中

结点之间的联系

记录之间的联系

◎《离散数学》第139、140页，定义5.1.1树。

◎《数据库应用技术》第7页，1.2.2网状模型。

●知识点3：

《离散数学》中

《数据库应用技术》中

否定：

用﹁表示

逻辑非：

用NOT表示

合取：

用∧表示

逻辑与：

用AND表示

析取：

用∨表示

逻辑或：

用OR表示

◎《离散数学》第159、160、161页，定义6.2.1否定、定义6.2.2合取、定义6.2.3析取。

◎《数据库应用技术》第33页，逻辑运算符。

●知识点4：

《离散数学》中

《数据库应用技术》中

并集：

用∪表示

并运算：

用union表示

◎《离散数学》第6页，定义1.2.1并集。

◎《数据库应用技术》第49、50页，3.2.2.1并运算。

●知识点5：

《离散数学》中

《数据库应用技术》中

交集：

用∩表示

交运算：

用intersect表示

◎《离散数学》第6页，定义1.2.1交集。

◎《数据库应用技术》第50页，3.2.2.2交运算。

●知识点6：

《离散数学》中

《数据库应用技术》中

差集：

用－表示

差运算：

用except表示

◎《离散数学》第6、7页，定义1.2.1差集。

◎《数据库应用技术》第51页，3.2.2.3差运算。

●知识点7：

《离散数学》中

《数据库应用技术》中

笛卡尔积：

用×表示

笛卡尔积：

◎《离散数学》第25页，定义2.1.1笛卡尔积。

◎《数据库应用技术》第51、52页，3.2.2.4笛卡尔积。

●知识点8：

《离散数学》中

《数据库应用技术》中

函数或映射

函数依赖或函数决定

◎《离散数学》第55页，定义2.6.1A到B的函数。

◎《数据库应用技术》第61页，3.4.2.1函数依赖与函数决定。

●知识点9：

《离散数学》中

《数据库应用技术》中

复合函数

传递函数依赖

◎《离散数学》第58页，定义2.6.6复合函数。

◎《数据库应用技术》第62页，3.4.2.3传递函数依赖。

●知识点10：

《离散数学》中

《数据库应用技术》中

结点集

实体（用长方形表示）

属性（用椭圆形表示）

联系（用菱形表示）

边集

无向线段

函数

联系的种类

◎《离散数学》第91页，定义3.1.8赋权图。

◎《数据库应用技术》第75页，4.2.2.3E-R图。

●知识点11：

《离散数学》中

《数据库应用技术》中

结点集

各项业务（用圆形表示）

人物（用方形表示）

边集

有向线段

函数

各项业务的凭证

◎《离散数学》第91页，定义3.1.8赋权图。

◎《数据库应用技术》第81、82页，4.3.1.2绘制数据流程图。