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

1、离散数学与数据库的联系离散数学与数据库应用技术的关联（文中内容选自数据库应用技术教材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表示离散数

2、学第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、3.2.2.3 差运算。 知识点7：离散数学中数据库应用技术中笛卡尔积：用表示笛卡尔积：离散数学第25页，定义2.1.1 笛卡尔积。数据库应用技术第51、52页，3.2.2.4 笛卡尔积。知识点8：离散数学中数据库应用技术中函数或映射函数依赖或函数决定离散数学第55页，定义2.6.1 A到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.3 E-R图。知识点11：离散数学中数据库应用技术中结点集各项业务（用圆形表示）人物（用方形表示）边集有向线段函数各项业务的凭证离散数学第91页，定义3.1.8 赋权图。 数据库应用技术第81、82页，4.3.1.2 绘制数据流程图。