全国计算机三级考试数据库.pdf

数据库系统是计算机科学中一个重要的分支，它涉及到数据的存储、管理和查询等方面。下面是数据库系统相关的知识点： 1. 关系代数是一种数学运算符，用于描述关系数据库中的操作。在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组得到新的关系的操作称为连接或 θ 连接。 2. 关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和参照完整性约束三类。 3. Oracle 是一个流行的关系数据库管理系统，Oracle 针对 Internet/Intranet 的产品是 Oracle WebServer。 4. URL 由三部分组成：协议类型、主机名和路径 / 文件名。 5. 如果关系模式 R 的规范化程度达到了 4NF，则 R 的属性之间不存在非平凡且非函数依赖的多值依赖。 6. 根据抽象的层面不同，数据模型可分为：概念层模型、逻辑层模型和物理层模型。 7. 选择逻辑查询计划和选择物理查询计划的步骤称为查询优化。 8. 动态 SQL 语句是指在 SQL 程序编译时其中有些部分尚未确定，需要在程序的执行过程中临时生成的 SQL 语句。 9. 精简指令系统计算机（RISC）是一种计算机系统结构，英文缩写为 RISC。 10. 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是可串行化的。 11. 最著名的死锁避免算法是银行家算法。 12. 一个多媒体数据库必须采用一些模型使其可以基于内容来组织多媒体数据源，并为它们建立相应的索引。 13. 若 X→Y，且 YX，则称 X→ Y 为非平凡的函数依赖。 14. 对线性表进行二分法检索，其前提条件是线性表以顺序方式存储，并且按关键码值排好序。 15. m 阶 B 树的根结点至多有 m 棵子树。 16. 抽象数据类型是一种用户定义的对象数据类型，它由对象的属性及其相应的方法组成。 17. 系统调用是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。 18. 可以采用虚拟设备技术来提高独占设备的利用率，所采用的具体技术称为 SPOOLing 技术。 19. 数据仓库是一种更小、更集中的仓库，它为公司提供了分析商业数据的一条廉价途径。 20. 霍夫曼算法是求具有最小带权外部路径长度的扩充二叉树的算法。 此外，还有许多其他的数据库系统相关的知识点，如查询语言、事务处理、数据库设计、数据模型、数据仓库等等。