离散数学与数据库的联系.docx
- 文档编号:6723337
- 上传时间:2023-01-09
- 格式:DOCX
- 页数:11
- 大小:725.99KB
离散数学与数据库的联系.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绘制数据流程图。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 数据库 联系