数据库在物理设备上的存储结构与存取方法称为数据库的物
itat一套理论题带答案
I．必做题一、填空题[1]. 11位补码可表示的整数的数值范围是-1024～_1023__。
[2]. 政府机构运用网络通信和计算机技术，在网络环境中实现政府管理和服务功能的方式称为_电子政务_______。
[3]. 在TCP/IP协议中，Telnet协议应用于__应用层_______。
[4]. CPU除了运算器和控制器外，还包括一组用来临时存放参加运算的数据和中间结果的_寄存器______。
[5]. 喷墨打印机的耗材之一是__墨水______，对它的要求很高，消耗也快。
[6]. 若求解某个问题的程序要反复多次执行，则在设计求解算法时，应重点从_时间_______代价上考虑。
[7]. 目前PC机配置的键盘触感好、操作省力，从按键的工作原理来说大多属于__电容______式键盘。
[8]. 从地域覆盖范围来讲，中国教育科研网（CERNET）属于__广域网_______网。
二、判断题[1]. 汇编语言是面向计算机指令系统的，因此汇编语言程序可以由计算机直接执行。
错[2]. 局域网利用专用的共享的传输介质进行通信，接入一个局域网的计算机台数不受限制。
错[3]. 用交换式集线器可构建交换式以太网，其性能优于总线式以太网。
对[4]. 杀毒软件的病毒特征库汇集了已出现的所有病毒的特征，因此可以查杀所有病毒，有效保护信息。
错[5]. 每个移动通信系统均由移动台、基站、移动电话交换中心等组成。
GSM和CDMA等多个不同的移动通信系统彼此有所交叠形成“蜂窝式移动通信”。
错？[6]. GB18030汉字编码标准中收录的汉字在GBK编码标准中也能找到。
对[7]. 信息化的过程就是工业社会向信息社会前进的过程。
错[8]. 一旦计算机系统安装了操作系统，它将一直驻留在计算机的内存中。
错[9]. 闪存盘也称为“优盘”，它采用的是Flash存储器技术。
对三、选择题[1]. 下列关于计算机硬件组成的描述中，错误的是___B_____。
计算机一级经典考试题目
胶片扫描仪和平板扫描仪
手持式扫描仪和滚筒扫描仪
手持式扫描仪和平板扫描仪
[13].为了既能与国际标准UCS(Unicode)接轨，又能保护现有中文信息资源，我国政府发布了_________汉字编码国家标准，它与以前的汉字编码标准保持向下兼容，并扩充了UCS/Unicode中的其他字符。
8.根据ex4.xls中的数据，制作如样张所示的Excel图表，具体要求如下：
(1)将A1:D1单元格区域合并及居中，并设置其中文字格式为：楷体、20号字、红色；
(2)在A42单元格输入"合计"，并在B42、C42单元格中，利用函数分别计算相应列的总和，在D4:D41各单元格中，利用函数分别计算各国天然气占所有国家天然气总和的比例（要求使用绝对地址引用合计值），并按百分比样式显示，保留3位小数；
5.参考样张，在正文适当位置插入竖排文本框"能源危机与对策"，设置字体格式为：华文彩云、二号字、红色、居中对齐，环绕方式为四周型；
6.在正文第一段首个"能源危机"后插入脚注，编号格式为"①,②,③…"，注释内容为"是指因为能源供应短缺或是价格上涨而影响经济"；
7.参考样张，在正文最后一段插入"椭圆形标注"自选图形，设置其环绕方式为紧密型，填充黄色，并在其中添加文字"远水能解近渴吗？"；
星型网和总线网
以太网和FDDI网
高速网和低速网
[37].程序的核心是算法。
[38].存放一幅1024×768像素的未经压缩的真彩色(24位)图像，大约需________个字节的存储空间。
1024×768×24
1024×768×3
2007春江苏省计算机一级B真题(附答案)
必做题：[1]. 若求解某个问题的程序要反复多次执行，则在设计求解算法时，应重点从________代价上考虑。
时间[2]. 数字电子文本的输出展现过程包含许多步骤，________不是步骤之一。
AA对文本的格式描述进行解释B对文本进行压缩C传送到显示器或打印机输出D生成文字和图表的映像[3]. 信息化的过程就是工业社会向信息社会前进的过程。
F[4]. 在计算机中为景物建模的方法有多种，它与景物的类型有密切关系，例如对树木、花草、烟火、毛发等，需找出它们的生成规律，并使用相应的算法来描述其形状的规律，这种模型称为_____。
CA线框模型B线框模型C实体模型D过程模型[5]. 下列可作为一台主机IP地址的是_________。
CA 202.115.1.0B 202.115.1.255C 202.115.255.1D 202.115.255.255[6]. 下列汉字输入方法中，属于自动识别输入的是________ AA把印刷体汉字使用扫描仪输入，并通过软件转换为机内码形式B键盘输入C语音输入D 联机手写输入[7]. 在使用Pentium处理器的计算机上开发的新程序，在________计算机上肯定不能直接执行。
CA PentiumⅡB Pentium ProC PowerPCD Pentium 4[8]. 公共数据网的包交换机上所连计算机的地址用两段式层次地址表示，某计算机D的地址为[3,5]，它表示连接在________上的计算机。
CA 5号包交换机端口3B 5号包交换机端口13C 3号包交换机端口5D 15号包交换机端口3[9]. CPU除了运算器和控制器外，还包括一组用来临时存放参加运算的数据和中间结果的________。
寄存器[10]. 某显示器的分辨率是1024×768，其数据含义是________。
DA横向字符数×纵向字符数B纵向字符数×横向字符数C纵向点数×横向点数D横向点数×纵向点数[11]. 局域网利用专用的共享的传输介质进行通信，接入一个局域网的计算机台数不受限制。
7.5 物理结构设计
数据查询与数据更新
• 对于数据库查询事务，需要得到如下信息：
（1）要查询的关系； （2）查询条件(即选择条件)所涉及的属性； （3）连接条件所涉及的属性； （4）查询的投影属性。 对于数据更新事务，需要得到如下信息： （1）要更新的关系； （2）每个关系上的更新操作的类型； （3）删除和修改操作所涉及的属性； （4）修改操作要更改的属性值。
上述这些信息是确定关系存取方法的依 据。除此之外，还需要知道每个事务在 各关系上运行的频率，某些事务可能具 有严格的性能要求。例如，某个事务必 须在20秒内结束。这种时间约束对于 存取方法的选择有重大的影响。需要了 解每个事务的时间约束。 值得注意的是，在进行数据库物理结构 设计时，通常并不知道所有的事务，上 述信息可能不完全。所以，以后可能需 要修改根据上述信息设计的物理结构， 以适应新事务的要求。
3. 聚簇存取方法的选择
• •
为了提高某个属性（或属性组）的查询速度，把这个或这些属性上具有相同值得元 祖集中存放在连续的物理块中称为聚簇。该属性（或属性组）称为聚簇码。 这就相当于把多个关系按"预连接"的形式存放，从而大大提高连接操作的效率。一 个数据库可以建立多个聚簇，一个关系只能加入一个聚簇。选择聚簇存取方法，即 确定需要建立多少个聚簇，每个聚簇中包括哪些关系。 • 下面先设计候选聚簇，一般来说： (1)对经常在一起进行连接操作的关系可以建立聚簇； (2)如果一个关系的一组属性经常出现在相等比较条件中，则该单个关系可建立聚簇； (3)如果一个关系的一个(或一组)属性上的值重复率很高，则此单个关系可建立聚簇。 即对应每个聚簇码值的平均元组数不是太少。太少了，聚簇的效果不明显。 然后检查候选聚簇中的关系，取消其中不必要的关系： (1)从聚簇中删除经常进行全表扫描的关系； (2)从聚簇中删除更新操作远多于连接操作的关系； (3)不同的聚簇中可能包含相同的关系，一个关系可以在某一个聚簇中但不能同时加 入多个聚簇。要从这多个聚簇方案(包括不建立聚簇)中选择一个较优的，即在这个聚 簇上运行各种事务的总代价最小。
计算机基础知识理论题库_2007年
答案 F T T T F T F F T T T T T F T F F T F T T T F T T F T
提示
题源 2007秋 JYBD 2007秋 EDLN 2007TPQE 2007年秋 HSVR 2007秋 JYBD 2007UMEB 2007UMEB 2007UMEB 2007年秋 HSVR 2007年秋 HSVR 2007ARKM 2007秋 PSRC 2007秋 EDLN 2007ZNMK 2007ARKM 2007TPQE 2007TPQE 2007秋 PSRC 2007ARKM 2007ZNMK 2007DHEJ 2007TPQE 2007ZNMK 2007秋 EDLN 2007秋 JYBD 2007DUPY 2007ZNMK 2007DHEJ 2007秋 JYBD
答案 T F T F F F F F F T F T F F T T T F F F T F T T T
提示
P64
题源 章 题目 2007秋 JYBD 2 计算机启动成功后，操作系统的所有程序模块全部进入内存。 2007UMEB 2 每种I/O设备都有各自专用的控制器，它们接受CPU启动I/O操作的命令后，负责控制I/O操作的全过程。 2007DUPY 2 如果将闪存盘加上写保护，它就能有效防止被计算机病毒所感染。 2007UMEB 2 软盘上的信息是按磁道和扇区来存放的，每一面有80个磁道，其中最外面的是0号磁道，最里面的是79号磁道 若某台PC机主板上的CMOS信息丢失，则该机器将不能正常运行，此时只要将其他计算机中的CMOS信息写入后，该 2007DUPY 2 机器便能正常运行。 2007ZNMK 2 闪存盘也称为“优盘”，它采用的是Flash存储器技术。 2007ZNMK 2 一旦计算机系统安装了操作系统，它将一直驻留在计算机的内存中。 2007ARKM 2 硬盘和内存之间不能直接传输数据。 2007TPQE 2 硬盘盘片上各磁道长度不同，若每圈磁道的存储容量相同，那么内圈磁道的存储密度比外圈磁道的存储密度高。 2007DHEJ 2 硬盘中不同磁道上的所有扇区能存储的数据量是相同的。 2007秋 JYBD 2 与同轴电缆相比，双绞线容易受到干扰，误码率较高，通常只在建筑物内部使用。 2007秋 PSRC 2 在使用配置了触摸屏的多媒体计算机时，可不必使用鼠标器。 2007秋 EDLN 2 针式打印机是击打式打印机，喷墨打印机和激光打印机是非击打式打印机 2007秋 PSRC 3 软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。 2007秋 PSRC 3 Java语言适用于网络环境编程，在Internet上有很多用Java语言编写的应用程序。 2007秋 JYBD 3 Photoshop、ACDsee32和Frontpage都是图像处理软件。 2007秋 EDLN 3 Windows操作系统中的"帮助"文件（.hlp文件）是一种丰富格式文本。 2007秋 PSRC 3 Windows操作系统中的图形用户界面（GUI）使用窗口显示正在运行的应用程序的状态。 2007TPQE 3 安装好操作系统后，任何硬件设备直接连接到计算机上就可以正常使用了。 把主存和辅存结合起来管理，为用户提供比实际主存大得多的“虚拟存储器”是操作系统中存储管理采用的一种 2007ARKM 3 主要方法。 2007DHEJ 3 不论前台任务还是后台任务均能分配到是CPU可在同一时刻执行多个任务的程序。 2007ZNMK 3 汇编语言是面向计算机指令系统的，因此汇编语言程序可以由计算机直接执行。 2007秋 EDLN 3 计算机软件通常指的是用于指示计算机完成特定任务的，以电子格式存储的程序、数据和相关的文档。 2007DHEJ 3 任何高级程序设计语言编写的程序都必须经过转换后才能由计算机执行。 2007秋 JYBD 3 软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。 2007年秋 HSVR 3 软件使用说明是软件产品不可缺少的一部分。
2022年山东理工大学计算机应用技术专业《数据库概论》科目期末试卷B(有答案)
2022年山东理工大学计算机应用技术专业《数据库概论》科目期末试卷B（有答案）一、填空题1、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
因为，用户只要提出______，不必指出 ______。
2、数据模型是由______________、______________和______________三部分组成。
3、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
4、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
5、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；6、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
7、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
8、____________和____________一起组成了安全性子系统。
9、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
10、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
二、判断题11、在关系运算中，投影是最耗时的操作。
（）12、在SELECT语句中，需要对分组情况满足的条件进行判断时，应使用WHERE子句。
（）13、数据库系统由软、硬件及各类人员构成。
2021-江苏省计算机一级春季理论题(共7套,附答案)
2021-江苏省计算机一级春季理论题（共7套，附答案）2021春第一套一、基础知识必答题（共45题）（一）是非题1.Unix操作系统主要在PC机上使用2. 只要一颗通信卫星就可以实现全球范围的微波通信。
3. 使用Word、FrontPage等软件都可以制作、编辑和浏览超文本。
4. ADSL可以与普通电话共用一条电话线，但上网时不能打电话。
5. 针式打印机和喷墨打印机属于击打式打印机，激光打印机属于非击打式打印机。
6. USB接口是一种传输速率高的I/O接口，它符合即插即用规范，可以进行热插拔。
7. 一个完整的算法必须有输出。
8. 计算机软件通常指的是用于指示计算机完成特定任务的，以电子格式存储的程序、数据和相关的文档。
9. 只要不上网，PC机就不会感染计算机病毒。
10. Linux和Word都是文字处理软件11. 集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸，尺寸越小，速度越快。
12. 路由器（Router）常被用来连接异构网络，它所使用的IP地址个数与连接的物理网络数目有关。
13. 计算机工作时，CPU所执行的程序和处理的数据都是直接从磁盘或光盘中取出，结果也直接存入磁盘中。
（二）单选题14. 求解数值计算问题选择程序设计语言时，一般不会选用_____ ___。
A、FORTRAN B、C语言 C、VISUAL FOXPRO D、MATLAB 15. 关于PC机主板上的CMOS芯片，下面说法中正确的是____ __。
A、加电后用于对计算机进行自检 B、它是只读存储器C、于存储基本输入/输出系统程序D、需使用电池供电，否则主机断电后其中数据会丢失 16.把C语言源程序翻译成目标程序的方法通常是___ ___。
A、汇编 B、编译 C、解释 D、由操作系统确定 17.下列关于液晶显示器的说法中，错误的是____ ___。
A、液晶显示器的体积轻薄，没有辐射危害B、LCD是液晶显示器的英文缩写C、液晶显示技术被应用到了数码相机中D、液晶显示器在显示过程中仍然使用电子枪轰击方式成像 18. 下列有关广域网和局域网的叙述中错误的是___ ___A、广域网比局域网覆盖的地域范围更广B、若使用以太网的广播方式来传送信息，广域网将不堪重负C、从理论上说，广域网在节点数量和通信距离方面并无限制 D、广域网其实就是将无数个局域网连接起来，无需特别的技术 19. 日常所说的“IT行业”一词中，“IT”的确切含义是__ __。
江苏省计算机等级考试一级历年真题(06-12)第六章信息系统与数据库附答案
第六章信息系统与数据库本章知识点与学习要求I．了解信息系统的结构、分类和发展趋势。
2．了解业务信息处理系统、信息检索系统和信息分析系统的区别和特点。
3．区分数据库、数据库管理系统、数据库系统的不同概念和内容．4．描述数据模型、掌握数据库系统和应用的相关知识。
5．了解并初步掌握信息系统的开发的过程、方法和技术。
6．了解信息系统运行和维护的内容和方法。
7．了解典型信息系统的应用。
8．解释什么是信息化。
信息化建设包括哪些主要内容。
一、判断题1. 信息系统有各种类型，某企业内部用于进行日常业务处理的系统称为信息检索系统。
2．DBMS是DBS的核心软件。
3．DBS是帮助用户建立、使用和管理数据库的一种计算机软件。
4. SQL有两种使用方式，既可以将SQL语句作为命令以交互方式使用．也可以将它嵌入到某高级语言源程序中。
5．SOL语言是为关系数据库配备的过程化语言。
6．SQL语言是一种面向数据库系统的结构化查询语言。
7．从数据管理技术来看，数据库系统与文件系统的重要区别之一是数据无冗余。
8. 对数据库设计的评价、调整等维护工作应由数据库管理员(DBA)来完成。
9．关系模式的主键是该模式的某个属性组，它能惟一确定二维表中的一个元组。
10. 关系模式用R(AI，A2，…，Am)表示，仅仅说明该关系的语法，并不是合乎该语法的每个元组都能成为关系R中的一个元组。
11. 关系模型的逻辑数据结构是二维表关系模式是二维表的结构的描述。
关系是二维表的内容。
12．关系模型中的模式对应于文件系统中的记录。
13．关系数据库系统中的关系模式是静态的，而关系是动态的。
14. 关系数据模型的存取路径对用户透明，可以简化程序员的编程工作，数据独立性好。
15. 关系数据模型的存取路径对用户透明，其意是指用户编程时不用考虑数据的存取路径。
16. 关系数据模型概念单一,E-R图中的实体集、联系和属性都可用关系(即二维表)表示。
17. 关系数据模型是以概率论中的相关概念为基础发展起来的数据模型。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
有序索引
有序索引: 索引项按搜索键值的顺序有序存储. 主索引: 顺序文件的记录顺序正是索引搜索键的顺序.
也称为聚簇索引 主索引的搜索键通常是主键, 但并非必要. 索引顺序文件: 带有主索引的顺序文件.
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
1数据库逻辑模式调整
将与平台无关的描述数据库逻辑结构的关系模式及其 视图转换为所选定的具体DBMS平台可支持的基本表和 视图，并利用DBMS提供的完整性机制设计定义在基本 表上的面向应用的业务规则。
（1) 实现目标数据库基本表和视图
遵循目标数据库的语法规则或变通
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
• 聚簇
– 为了提高某个属性（或属性组）的查询速度，把这 个或这些属性（称为聚簇码）上具有相同值的元组 集中存放在连续的物理块称为聚簇
– 许多关系型DBMS都提供了聚簇功能 – 聚簇存放与聚簇索引的区别
聚簇索引：索引项顺序与表中元组的物理顺序一 致。
➢数据库数据备份、日志文件备份等由于只在 故障恢复时才使用，而且数据量很大，可以 考虑存放在磁带上。
➢应用数据、索引和日志使用频繁，要求响应 时间短，必须放在支持直接存取的磁盘存储 介质上。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
➢ 如果计算机有多个磁盘，可以考虑将表和索引分别放 在不同的磁盘上，在查询时，由于两个磁盘驱动器分 别在工作，因而可以保证物理读写速度比较快。
可以将大的基本表划分多个分区，每个分区作为一个 数据文件分别Fra bibliotek储在不同的磁盘上。
➢根据时间、地点划分不同分区。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
（3)派生属性数据分布 ➢将派生属性作为基表中单独一列； ➢派生属性不出现在基表中。
（4)关系模式的反规范化 模式规范化和查询效率之间的权衡。
（3)设计存取路径 •为数据库文件设计合理的物理存储位置
涉及数据分布 •为基本表设计索引机制
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
3 数据分布设计
（1)不同类型数据的物理分布
有基本表、索引、日志、数据库备份数据等，各类 数据在系统中作用不同，使用频率不同，应根据实 际情况放在合适的物理介质上。
search-key pointer
索引文件一般比原始文件小的多
两种基本索引:
有序索引: 搜索键按顺序存储
散列索引: 搜索键被“散列函数”一致地分配到若
干“桶”中.
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
索引评价度量
对索引技术的评价是基于: 有效支持的存取类型, 如
在某属性上具有特定值的记录 属性值落入指定范围的记录
（2)设计基本表业务规则
利用目标DBMS提供的Check、断言、触发器等完 成完整性约束
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
2文件组织与存取设计
（1)分析事务的数据访问特性
•使用事务/表交叉引用矩阵，分析系统內重要事务对 各基表的访问情况，确定事务访问哪些基本表，对哪 些基本表执行了何种操作，并进一步分析各操作涉及 到的基本属性表。
• 对已有关系建立聚簇，将导致关系中元组移动其 物理存储位置，并使此关系上原有的索引无效， 必须重建。
• 当一个元组的聚簇码改变时，该元组的存储位置
也要做相应移动。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
• 聚簇的适用范围
1. 既适用于单个关系独立聚簇，也适用于多个关系组合聚 簇
2. 当通过聚簇码进行访问或连接是该关系的主要应用，与 聚簇码无关的其他访问很少或者是次要的时，可以使用 聚簇。
当仅访问表中的选定记录时，堆文件不合适。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
HASH：（在下面情况下并不适合） 1）当记录是基于Hash字段值的模式匹配进行检索时。
（例如检索成员号以‘M2’开始的所有成员） 2）当记录是基于HASH字段值的范围进行检索时。 3）当记录是基于一个其他列而不是基于HSAH列检索 时。 4）当记录是基于HSAH字段的一部分进行检索时。 5）当HSAH列被经常更新时。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
其他需考虑的问题： 目标DBMS支持的特性、功能和选项； 主机计算机系统的特性和能力； 磁盘存储配置； 数据量。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
数据库物理设计步骤： 1. 数据库逻辑模式调整 2. 文件组织与存取设计 3. 数据分布设计 4. 安全模式设计 5. 确定系统配置 6. 物理模式评估
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
聚簇的用途
1. 大大提高按聚簇属性进行查询的效率 2. 节省存储空间
• 聚簇以后，聚簇码相同的元组集中在一起了，因 而聚簇码值不必在每个元组中重复存储，只要在
一组中存一次就行了
聚簇的局限性
1. 聚簇只能提高某些特定应用的性能
2. 建立与维护聚簇的开销相当大
DBMS产品一般都提供了一些存储分配参数
同时使用数据库的用户数 同时打开的数据库对象数 使用的缓冲区长度、个数 时间片大小 数据库的大小 装填因子 锁的数目 等等
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
➢ 系统都为这些变量赋予了合理的缺省值。但是这些值不 一定适合每一种应用环境，在进行物理设计时，需要根 据应用环境确定这些参数值，以使系统性能最优。
将所有事务路径映射到表中；
确定哪些表最常被事务访问；
分析选出的包含了这些表的事务。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
• 估计各事务的执行频率，单位时间内事务的执行次 数，分析事务中的每个数据访问操作对各个基表的 相关属性的操作频率。
• 对每张基本表，汇总所有作用于该表的各事务的操 作频率信息，得到：该表是否被频繁访问、该表中 哪些属性列的访问频率较高和作用于这些属性上的 操作类型和查询条件类型。
位图 • 适合低基数的列 • 更新关键字列的费用非常昂贵 • 使用OR 谓词的查询效率高 • 对数据仓库有用
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
2.7 数据库实施
– 用DDL定义数据库结构 – 组织数据入库 – 编制与调试应用程序 – 数据库试运行
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
索引类型
•主索引（ 聚集索引）/辅助索引； •稠密索引/稀疏索引 •唯一索引、非唯一索引 •位图索引
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
Bitmap索引
r o Name w 1 Joe 2 Jane 3 John 4 James
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
• 关系数据库物理设计的内容 –为关系模式选择存取方法(建立存取路径)
–设计关系、索引等数据库文件的物理存储结构
• 物理数据库设计所需参数 －数据库查询事务（查询的关系， 查询条件所涉及的 属性， 连接条件所涉及的属性， 查询的投影属性） －数据更新事务（被更新的关系，每个关系上的更新 操作条件所涉及的属性， 修改操作要改变的属性值） －每个事务在各关系上运行的频率和性能要求
次级索引: 索引搜索键的顺序与文件的记录顺序不同.
也称为非聚簇索引
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
选择索引：
目标是确定添加索引是否会改善系统性能。
索引选择的一般规则：
•主键的属性一般都要建索引； •经常用于连接操作的列； •经常作为最大最小值等聚集函数的参数的属性 •在表中经常按某列的顺序访问记录的列； •一般，属性值很少、在应用中很少用到、查询频率 很低或文件中的记录数很少、小表等情况不用建索 引。
➢ 在物理设计时对系统配置变量的调整只是初步的，在系 统运行时还要根据系统实际运行情况做进一步的调整， 以期切实改进系统性能。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
6 物理模式评估
主要从定量估算各种方案的存储空间、存取时间和维护代 价入手，对估算结果进行权衡、比较，选择出一个较优 的合理的物理结构。
根据事务数据访问特性分析结果，可以对基本表设计成 更为有效的文件组织和索引方式。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
（2)了解并选择数据库文件结构
每种DBMS平台都提供一种或若干种数据库文件结 构，设计者应当了解目标DBMS提供的各种数据库 物理结构的机制，根据应用系统的特点，为基本表 和数据库选择合适的文件结构。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
ISAM（索引顺序存取方法）： 支持基于准确键匹配、模式匹配、值的范围和制定的 部分码。
B+树： 支持基于准确键匹配、模式匹配、值的范围和指定的 部分键。其索引是动态的，随着表内容的增加而增加。
数据库系统设计与开发
北京邮电大学 计算机科学与技术学院
M_Status
Single Married Divorced Married
State
PA CA CA PA
Gender
M F M M
Select count(*) from customers where M_Status = married AND State = CA AND Gender = M