离散数学与数据库的联系Word文档格式.docx
《离散数学与数据库的联系Word文档格式.docx》由会员分享,可在线阅读,更多相关《离散数学与数据库的联系Word文档格式.docx(11页珍藏版)》请在冰豆网上搜索。
![离散数学与数据库的联系Word文档格式.docx](https://file1.bdocx.com/fileroot1/2023-1/9/84de0cd8-7817-495f-87d3-f5f974015bb7/84de0cd8-7817-495f-87d3-f5f974015bb71.gif)
《离散数学》中
《数据库应用技术》中
结点之间的联系
记录之间的联系
◎《离散数学》第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:
各项业务(用圆形表示)
人物(用方形表示)
有向线段
各项业务的凭证
◎《数据库应用技术》第81、82页,4.3.1.2绘制数据流程图。