南京大学软件学院数据库开发技术复习.pdf

数据库复习 目录 1. 数据库设计的原则，比较集中式分布式的的区别（结构上的差异，工作方式的差异， 分别适合什么应用）2 1.1 集中式DBS：2 1.2 分布式DBS：2 2. B 树索引，结构，怎么工作，什么时候用B 树索引，B 树索引的限制，用了之后是 什么状况。其他索引（位图索引，哈希索引，倒排索引，函数索引大概是什么样子，适 合什么场景）3 2.1 索引概念3 2.2 索引的优点，为什么使用索引？4 2.3 索引的局限性（索引的限制）4 2.4 其他索引6 3.sql 的优化（两个题之一）执行步骤，软解释，硬解释，哪些步骤消耗代价，消耗代价 的情况，中间解析过程的情况7 3.0 执行步骤7 3.1SQL 和优化器概念8 3.2 优化策略9 3.3 加倍留意非关系操作9 3.4 优化器的有效范围9 3.5 使用SQL 语句要考虑的因素9 3.6 过滤10 3.7SQL 语句方面注意10 3.8SQL 查询优化总结11 3.9 大数据量查询原则11 3.10 非关联子查询变成内嵌视图—降低查询维度11 4.嵌套查询判断消耗（两个题之二）12 4.1 摆脱distinct，使用exists 和in 操作12 5.降维优化的过程14 6.物理组织形式，读数据，存数据，怎么去判断这样的情况，怎么插入、更新，行迁移， 堆文件为什么是最常用的文件组织形式，其他文件哪些方面比他强，哪些比他弱15 6.1 堆文件15 6.2 索引组织表IOT 15 6.3 数据分区16 7.树状结构，多种方式，自顶向上，自顶向下，使用的不同范围18 7.1 一些概念18 7.2 三种树状结构模型*18 7.3 查询方式19 8.范式、反范式，什么时候用22 © 2014-11-26 by yy 1. 数据库设计的原则，比较集中式分布式的的区别（结构上 的差异，工作方式的差异，分别适合什么应用） 1.1 集中式DBS： 定义：是指数据库中的数据集中存储在一台计算机上，数据的处理集中在一台计算机上完 成。 数据集中化：提高数据库速度，并且在部署上服务离数据越近，速度会越快。Block 使用 充分，命中率高，所需io 操作少；缺点是：单点故障，会带来很大损失，解决方式是热备 份或灾难备份 集中式数据库系统的优缺点 ： 集中式数据库系统的优点： 在集中式数据库里，大多数功能（如修改、备份、查询、控制访问等）都很容易实现。 数据库大小和它所在的计算机不需要担心数据库是否在中心位置。例如，小企业可以在 个人计算机（PC）上设立一个集中式数据库，而大型企业可以由大型机来控制整个数据 库。 集中式数据库系统的缺点： 当中心站点计算机或数据库系统不能运行时，在系统恢复之前所有用户都不能使用系统。 从终端到中心站点的通信开销是很昂贵的。 1.2 分布式DBS： 定义：是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完 成局部应用；而每一场地也参与(至少一种)全局应用程序的执行，全局应用程序可通过网络 通信访问系统中的多个场地的数据。 结构：一个分布式数据库在逻辑上是一个统一的整体，在物理上则是分别存储在不同的物 理节点上。一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。它的分 布性表现在数据库中的数据不是存储在同一场地。更确切地讲，不存储在同一计算机的存 储