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

数据库复习目录1.数据库设计的原则，比较集中式分布式的的区别（结构上的差异，工作方式的差异，分别适合什么应用）...............................................................................................................21.1集中式DBS：.............................................................................................................21.2分布式DBS：.............................................................................................................22.B树索引，结构，怎么工作，什么时候用B树索引，B树索引的限制，用了之后是什么状况。其他索引（位图索引，哈希索引，倒排索引，函数索引大概是什么样子，适合什么场景）...........................................................................................................................32.1索引概念.....................................................................................................................32.2索引的优点，为什么使用索引？.............................................................................42.3索引的局限性（索引的限制）.................................................................................42.4其他索引.....................................................................................................................63.sql的优化（两个题之一）执行步骤，软解释，硬解释，哪些步骤消耗代价，消耗代价的情况，中间解析过程的情况...............................................................................................73.0执行步骤.....................................................................................................................73.1SQL和优化器概念......................................................................................................83.2优化策略.....................................................................................................................93.3加倍留意非关系操作.................................................................................................93.4优化器的有效范围.....................................................................................................93.5使用SQL语句要考虑的因素.....................................................................................93.6过滤...........................................................................................................................103.7SQL语句方面注意....................................................................................................103.8SQL查询优化总结....................................................................................................113.9大数据量查询原则...................................................................................................113.10非关联子查询变成内嵌视图—降低查询维度.....................................................114.嵌套查询判断消耗（两个题之二）..................................................................................124.1摆脱distinct，使用exists和in操作......................................................................125.降维优化的过程..................................................................................................................146.物理组织形式，读数据，存数据，怎么去判断这样的情况，怎么插入、更新，行迁移，堆文件为什么是最常用的文件组织形式，其他文件哪些方面比他强，哪些比他弱.....156.1堆文件.......................................................................................................................156.2索引组织表IOT........................................................................................................156.3数据分区...................................................................................................................167.树状结构，多种方式，自顶向上，自顶向下，使用的不同范围..................................187.1一些概念...................................................................................................................187.2三种树状结构模型*.................................................................................................187.3查询方式...................................................................................................................198.范式、反范式，什么时候用..............................................................................................22©2014-11-26byyy1.数据库设计的原则，比较集中式分布式的的区别（结构上的差异，工作方式的差异，分别适合什么应用）1.1集中式DBS：定义：是指数据库中的数据集中存储在一台计算机上，数据的处理集中在一台计算机上完成。数据集中化：提高数据库速度，并且在部署上服务离数据越近，速度会越快。Block使用充分，命中率高，所需io操作少；缺点是：单点故障，会带来很大损失，解决方式是热备份或灾难备份集中式数据库系统的优缺点：集中式数据库系统的优点：在集中式数据库里，大多数功能（如修改、备份、查询、控制访问等）都很容易实现。数据库大小和它所在的计算机不需要担心数据库是否在中心位置。例如，小企业可以在个人计算机（PC）上设立一个集中式数据库，而大型企业可以由大型机来控制整个数据库。集中式数据库系统的缺点：当中心站点计算机或数据库系统不能运行时，在系统恢复之前所有用户都不能使用系统。从终端到中心站点的通信开销是很昂贵的。1.2分布式DBS：定义：是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完成局部应用；而每一场地也参与(至少一种)全局应用程序的执行，全局应用程序可通过网络通信访问系统中的多个场地的数据。结构：一个分布式数据库在逻辑上是一个统一的整体，在物理上则是分别存储在不同的物理节点上。一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。它的分布性表现在数据库中的数据不是存储在同一场地。更确切地讲，不存储在同一计算机的存储设备上。这就是与集中式数据库的区别。从用户的角度看，一个分布式数据库系统在逻辑上和集中式数据库系统一样，用户可以在任何一个场地执行全局应用。就好像那些数据是存储在同一台计算机上，有单个数据库管理系统（DBMS)管理一样，用户并没有什么感觉不一样。分布式数据存储：具有更灵活的体系结构，减少了单一节点的负担，但是有缺点：远程数据的透明引用访问代价很高；不同的数据源数据结合极为困难。存取结构复杂，保密性不易控制；多个副本的一致性难以保证分布式数据库系统的优缺点：分布式数据库系统的优点：(1)具有灵活的体系结构(2)适应分布式的管理和控制机构(3)经济性能优越(4)系统的可靠性高、可用性好(5)局部应用的响应速度快(6)可扩展性好，易于集成现有系统。分布式数据库系统的缺点：(1)系统开销大，主要花在通信部分(2)复杂的存取结构，原来在集中式系统中有效存取数据的技术，在分成式系统中都不再适用(3)数据的安全生和保密性较难处理。2.B树索引，结构，怎么工作，什么时候用B树索引，B树索引的限制，用了之后是什么状况。其他索引（位图索引，哈希索引，倒排索引，函数索引大概是什么样子，适合什么场景）2.1索引概念1.索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。是一种以原子粒度访问数据的手段，而不是为了大量数据的访问。是一种数据访问方式；索引是顺序存取2.索引分类：聚簇索引：