完整word版,高级数据库技术问答题(附答案)
- 格式:doc
- 大小:147.38 KB
- 文档页数:4
可编辑修改精选全文完整版数据库题库及答案数据库技术是计算机科学中重要的一部分,广泛应用于各个领域。
为了更好地学习和理解数据库知识,题库是一个非常有用的资源。
本文提供一些常见的数据库题目及其答案,希望对读者的学习和实践有所帮助。
一、选择题1. 在关系数据库中,用于描述记录之间的关系的是:a) 表格b) 行c) 列d) 键答案:a) 表格2. 数据库管理系统(DBMS)的主要功能包括:a) 数据的存储和管理b) 数据的查询和分析c) 数据的备份和恢复d) 数据的安全性控制答案:a) 数据的存储和管理、b) 数据的查询和分析、c) 数据的备份和恢复、d) 数据的安全性控制3. 关系数据库中,用于唯一标识一条记录的属性被称为:a) 主键b) 外键c) 候选键d) 索引答案:a) 主键4. 数据库的范式用于描述数据库的结构是否符合某种规范。
以下哪一项不是数据库的范式:a) 一范式b) 二范式c) 三范式d) 四范式答案:d) 四范式5. 在SQL语句中,用于插入新记录的关键字是:a) SELECTb) UPDATEc) INSERTd) DELETE答案:c) INSERT二、填空题1. 在关系数据库中,每一行都代表一个________。
答案:记录2. 数据库中具有相同属性的记录集合被称为____________。
答案:表3. 在关系数据库中,用于检索某一部分记录的语句是________。
答案:SELECT4. 数据库设计中常用的三个范式依次是一范式、二范式和__________。
答案:三范式5. 数据库表中,用于唯一标识一条记录的属性被称为________。
答案:主键三、应用题1. 请列举至少三种数据库管理系统(DBMS)的类型,并简要描述它们的特点。
答案:关系型数据库管理系统(RDBMS):采用表格的形式组织数据,具有高度结构化和强一致性的特点。
常见的关系型数据库管理系统有MySQL、Oracle、SQL Server等。
数据库题库(含答案)一、单选题(共100题,每题1分,共100分)1、在关系模型中,用来表示实体的是( )A、字段B、记录C、表D、指针正确答案:B答案解析:二维表的每一行的所有数据称为一个元组,相当于一条记录,代表一个实体2、格式属性是给字段()数据时设置的样式。
A、初始值B、当前值C、输出D、输人正确答案:C答案解析:初始值是设置默认值属性,输入是设置有效性规则和输入掩码3、窗体通过来显示字段信息,以类似填空的格式输入数据。
( )A、宏B、模块C、表D、控件正确答案:D4、已知“邮政编码”字段为6位数字,对其设置掩码,正确的是( )A、######B、999999C、D、000000正确答案:D答案解析:必须是6位数字,因此就必须为000000。
5、下列关于Access 2010说法正确的是()A、Access 2010是一个关系型数据库系统B、Access 2010默认创建的文件的扩展名是.mdbC、Access 2010数据库可以作为应用软件的数据库,也可以作为WEB页的数据库D、Access 2010数据库中的数据只能本机访问,不能被其他计算机访问正确答案:C答案解析:Access 2010是数据库管理系统,默认扩展名是.accdb,其数据库既可以被本机访问,也可以被其他计算机访问。
6、有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
A、笛卡尔积B、交C、并D、连接正确答案:D答案解析:运算结果是通过R表和S表共同的属性B的值进行的连接运算。
7、下列不是关系术语的是( )A、元组B、属性C、分量D、数据正确答案:D答案解析:关系中的一行称为一个元组,一列称为一个属性,一个单元格称为一个分量。
8、在关系模式中,如果属性A和B存在1对1的联系,则( )A、A→BB、B→AC、ABD、以上都不是正确答案:C9、教师和同学之间的关系是()A、1:1B、1:nC、m:nD、n: 1正确答案:C答案解析:一个教师可以教多名学生,一个学生可以被多个教师教,因此两者之间是多对多的联系。
高级数据库技术考试(答案见尾页)一、选择题1. 什么是数据库的三级模式结构?A. 一个数据库,一个模式,多个内模式B. 一个数据库,一个模式,一个内模式C. 多个数据库,一个模式,一个内模式D. 多个数据库,多个模式,一个内模式2. 在数据库设计中,哪一个术语描述了数据的结构化集合?A. 模式B. 内模式C. 存储模式D. 概念模式3. 数据库管理系统的主要功能是什么?A. 数据定义B. 数据查询C. 数据更新D. 所有上述功能4. 什么是视图?A. 一个数据库中的数据集合B. 一个表C. 一个查询D. 一个虚拟表5. 在数据库系统中,哪一个概念描述了数据的逻辑结构?A. 模式B. 内模式C. 存储模式D. 概念模式6. 什么是索引?A. 一种数据库结构,用于快速检索数据B. 一种数据库结构,用于组织数据C. 一种数据库结构,用于排序数据D. 一种数据库结构,用于存储数据7. 在数据库管理系统中,哪一个概念描述了数据的物理存储?A. 模式B. 内模式C. 存储模式D. 概念模式8. 什么是触发器?A. 一种数据库对象,用于自动执行一组操作B. 一种数据库对象,用于强制实施数据完整性C. 一种数据库对象,用于实现事务的原子性D. 一种数据库对象,用于提供数据安全性9. 在数据库设计中,哪一个步骤是为了识别和优化数据库中的关系?A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计10. 什么是数据库的正常启动和关闭过程?A. 数据库初始化,建立数据库实例,加载数据库,打开数据库B. 数据库初始化,建立数据库实例,打开数据库C. 数据库初始化,建立数据库实例,关闭数据库D. 数据库初始化,建立数据库实例,加载数据库,打开数据库,关闭数据库11. 在数据库中,哪一个概念描述了数据的结构化独立性?A. 数据库管理员(DBA)B. 模式C. 内模式D. 外模式12. 在数据库系统中,哪一个组件负责管理用户访问权限?A. 数据库管理员(DBA)B. 数据库模式C. 数据库审计员D. 数据库安全员13. 在数据库设计中,哪一个步骤是为了发现潜在的数据质量问题?A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计14. 在数据库中,哪一个概念描述了数据的逻辑结构?A. 内模式B. 模式C. 外模式D. 存储模式15. 什么是数据库的事务?A. 一系列按顺序执行的数据库操作B. 一系列按顺序执行的数据库操作,具有原子性、一致性、隔离性和持久性(ACID)C. 一系列按顺序执行的数据库操作,具有原子性、一致性、隔离性和持久性(ACID)和并发控制D. 一系列按顺序执行的数据库操作,具有原子性、一致性、隔离性和持久性(ACID)和备份恢复机制16. 在数据库中,哪一个概念描述了数据的物理存储方式?A. 模式B. 外模式C. 内模式D. 存储模式17. 数据库系统中,哪个术语指的是存储在计算机中的数据集合?A. 数据库B. 数据表C. 数据库管理系统D. 数据仓库18. 在数据库设计中,哪个概念用来描述数据和数据之间的关系?A. 实体-关系模型B. 结构设计C. 数据建模D. 模式设计19. 数据库管理系统的主要功能包括哪些?A. 数据定义B. 数据查询C. 数据更新D. 数据控制20. 什么是事务处理,并且在数据库系统中为什么它很重要?A. 事务处理是指数据库操作的一系列顺序执行过程。
数据库技术试题及答案一、单项选择题1. 数据库管理系统(DBMS)的主要功能不包括以下哪一项?A. 数据定义B. 数据操纵C. 数据维护D. 数据加密答案:D2. 在关系型数据库中,用于存储数据的结构被称为:A. 表格B. 索引C. 视图D. 存储过程答案:A3. SQL语言中,用于创建新表的命令是:A. CREATE TABLEB. INSERT INTOC. SELECTD. UPDATE答案:A4. 如果想要查询所有员工的姓名和工资,可以使用以下哪个SQL命令?A. SELECT name, salary FROM employees;B. INSERT INTO employees (name, salary);C. UPDATE employees SET salary = 5000;D. DELETE FROM employees WHERE name = 'John';答案:A5. 数据库设计中,用于减少数据冗余和避免数据不一致的技术是:A. 数据加密B. 索引C. 范式化D. 事务控制答案:C二、多项选择题1. 以下哪些是数据库系统的特点?A. 数据共享B. 数据独立性C. 数据安全性D. 数据冗余答案:ABC2. 在关系型数据库中,以下哪些操作属于数据操纵语言(DML)?A. SELECTB. INSERTC. UPDATED. DROP答案:ABC3. 数据库的完整性约束包括:A. 实体完整性B. 参照完整性C. 用户定义完整性D. 索引完整性答案:ABC三、简答题1. 什么是事务?请简述其四个基本特性。
答案:事务是数据库管理系统执行过程中的一个逻辑单位,由一系列的操作组成。
事务的四个基本特性是:- 原子性(Atomicity):事务中的所有操作要么全部完成,要么全部不完成。
- 一致性(Consistency):事务必须保证数据库从一个一致性状态转换到另一个一致性状态。
数据库高级试题及答案一、单项选择题(每题2分,共10分)1. 在关系数据库中,关系是指()。
A. 属性B. 实体C. 表格D. 域答案:C2. SQL语言中,用于创建新表的命令是()。
A. SELECTB. INSERTC. CREATE TABLED. DROP TABLE答案:C3. 数据库管理系统(DBMS)的主要功能不包括()。
A. 数据定义B. 数据操纵C. 数据备份D. 数据加密答案:D4. 在关系数据库中,表与表之间的联系称为()。
A. 索引B. 视图C. 关系D. 约束答案:C5. 如果一个表中的某个字段只能包含一个值,那么这个字段具有()。
A. 唯一性B. 主键C. 外键D. 索引答案:A二、多项选择题(每题3分,共15分)1. 以下哪些是关系数据库的组成部分?()A. 数据B. 表C. 视图D. 索引答案:ABC2. SQL语言中,以下哪些命令用于数据操纵?()A. SELECTB. INSERTC. UPDATED. DELETE答案:ABCD3. 在数据库设计中,以下哪些是规范化的原则?()A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 反规范化答案:ABC4. 数据库的安全性包括哪些方面?()A. 数据加密B. 用户认证C. 访问控制D. 数据备份答案:ABC5. 以下哪些是数据库的完整性约束?()A. 主键约束B. 外键约束C. 唯一性约束D. 检查约束答案:ABCD三、填空题(每题2分,共10分)1. 在数据库中,用于唯一标识每个记录的字段称为________。
答案:主键2. 用于在两个表之间建立联系的字段称为________。
答案:外键3. 数据库中的________用于限制字段值的类型。
答案:数据类型4. 用于在数据库中存储和检索数据的SQL语句是________。
答案:SELECT5. 用于删除数据库表的SQL语句是________。
数据库考试题含参考答案一、单选题(共80题,每题1分,共80分)1、access2010的核心数据库对象是()A、查询B、表C、报表D、窗体正确答案:B答案解析:只有表才能保存数据,则表是数据库的最核心对象。
2、数据库技术的应用,最关键的是解决()A、数据共享B、数据存储C、数据分类D、数据统计正确答案:A答案解析:数据库技术的根本性目的就是为了解决数据共享问题。
3、在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况,窗体设计时在主窗体中显示教师基本信息,在子窗体中显示承担的课程情况,则主窗体和子窗体数据源之间的关系是A、一对一关系B、一对多关系C、多对一关系D、多对多关系正确答案:B答案解析:窗体中的窗体称为子窗体,包含子窗体的窗体称为主窗体,主窗体和子窗体常用来表示一对多的关系。
根据题意,主窗体和子窗体数据源之问的关系就是教师实体集和课程实体集之问的关系。
一名教师可以承担多门课程,但是一门课程只能由一个教师承担。
所以是一对多的关系,因此选择B选项。
4、关于数据库的描述,不正确的是()A、数据库中不能存储声音B、数据库能存储结构化的数据C、数据库的英文简称是DBD、数据库存储事物的特征描述和事物间的联系正确答案:A答案解析:数据库中不但可以存储各类字符,也可以存储图片、声音、视频等多媒体数据。
5、利用Access,可以定义3种主键,它们是()A、单字段、双字段和多字段B、单字段、双字段和自动编号C、单字段、多字段和自动编号D、双字段、多字段和自动编号正确答案:C答案解析:在Access数据库中,主键可分为单字段、多字段和自动编号主键,其中多字段主键的字段数最多不能超过10个字段。
6、若要建立数据库内两个表之间的关系,应对()的字段作为关联建立联系A、相同名称的字段B、相同数据类型的字段C、名称相同且数据类型相同D、数据类型相同且字段含义和大小相同正确答案:D答案解析:关联字段必须是数据类型、字段大小和字段含义相同的字段。
高级数据库技术复习题一、单项选择题1、DBMS是什么?(B)A、操作系统B、数据库管理系统C、数据库D、数据库管理员2、在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据库独立性最高的是(A)阶段A、数据库系统B、文件系统C、人工管理D、数据项管理3、DBMS主要由下列那两大部分组成(D )A、文件管理器和查询处理器B、存储管理器和数据库语言编辑器B、事务处理器和存储管理器D、查询处理器和存储管理器4、数据库系统的构成为:硬件、数据库集合、数据库管理系统及相关软件以及( A )A、数据库管理员B、数据集合C、操作系统D、文件系统5、关于关系数据库系统描述不正确的是( D )A、可以实现数据共享B、可以减少数据余C、可以表示事物和事物之间的联系D、不支持抽象的数据模型7、关于主键描述正确的是( C )A、包含一列B、包含两列C、包含一列或多列D、包含一行8、数据库的概念模型独立于(A )A、具体的机器和DBMSB、E-R图C、信息世界D、现实世界9、数据库的基本特点是(B )A、数据库可以共享(或数据结构化);数据独立性;数据余大,易移植;统一管理和控制B、数据库可以共享(或数据结构化);数据独立性;数据余小,易扩充;统一管理和控制C、数据库可以共享(或数据结构化);数据互换性;数据余小,易扩充;统一管理和控制D、数据库非结构化;数据独立性;数据余小,易扩充;统一管理和控制10、在数据库中,下列说法( A )不正确A、数据库避免了一切数据的重复B、若系统是完全可以控制的,则系统可确保更新时的一致性C、数据库中数据可以共享D、数据库减少了数据余11、在数据库中存储的是( C )A、数据B、数据模型C、数据以及数据之间的关系D、信息12、数据库中数据共享是指(D )A、同一个应用中的多个程序共享一个数据集合B、多个用户、同一种语言共享数据C、多个用户共享一个数据文件D、多种应用、多种语言、多个用户互相覆盖的使用数据集合13、从关系中挑选除指定的属性组成新关系的运算称为(B)A. “选择”运算B.“投影”运算C.“连接”运算D.“交”运算14、表达计算机实现观点的数据库全局逻辑结构称为( B )A.概念模型B.逻辑模型C.外部模型D.内部模型15、有选修数据结构的学生关系R,选修数据库的学生关系S。
数据库高级测试题及答案一、单项选择题(每题2分,共10分)1. 在关系型数据库中,以下哪个选项不是SQL语言的组成部分?A. 数据定义B. 数据控制C. 数据操纵D. 数据查询答案:B2. 如果要删除一个表中所有数据,但不删除表结构,应该使用以下哪个SQL语句?A. DROP TABLEB. TRUNCATE TABLEC. DELETE FROMD. ALTER TABLE答案:B3. 在SQL中,以下哪个关键字用于创建新的数据库?A. CREATE DATABASEB. CREATE TABLEC. CREATE INDEXD. CREATE VIEW答案:A4. 以下哪个选项不是数据库事务的四个基本特性之一?A. 原子性B. 一致性C. 隔离性D. 持久性答案:D5. 在关系型数据库中,以下哪个选项不是关系完整性约束?A. 实体完整性B. 参照完整性C. 用户定义完整性D. 表完整性答案:D二、多项选择题(每题3分,共15分)1. 在数据库设计中,以下哪些因素需要考虑以优化性能?A. 索引B. 规范化C. 数据库大小D. 查询复杂度答案:A, B, C, D2. 以下哪些是数据库备份的类型?A. 完全备份B. 差异备份C. 事务日志备份D. 增量备份答案:A, B, C, D3. 在数据库中,以下哪些是数据操纵语言(DML)的命令?A. SELECTB. INSERTC. UPDATED. DELETE答案:B, C, D4. 以下哪些是数据库的存储结构?A. 堆文件B. B树C. 哈希索引D. 行存储答案:A, B, C5. 在数据库中,以下哪些是数据定义语言(DDL)的命令?A. CREATEB. ALTERC. DROPD. TRUNCATE答案:A, B, C三、填空题(每题3分,共15分)1. 在SQL中,使用________关键字可以创建新的索引。
答案:CREATE INDEX2. 数据库的________是数据库中数据的逻辑结构和特征的描述。
1.说出数据库系统有哪几部分组成?数据, 软件, 硬件, 人员2.试述SQL语言的功能。
SQL语言是一种数据库查询和程序设计语言, 用于存取数据以及查询更新和管理关系数据库系统。
3.SQL提供的基本数据类型有哪些?每种举两个例子。
1.数值型(int bit)2.字符串型(char vachar)3.日期时间类型(datetime small datetime)4.货币类型(money small money)5.简述Where子句与Having子句的区别。
Having是筛选组, 而where是筛选记录, 分组筛选的时候应having;其它情况用where, 视图定义以及基本表区别。
试图是一个或几个基本表(或试图)导出的表。
他与基本表不同, 是一个虚表, 可以和基本表一样能被查询, 被删除, 但对试图的增、删、改操作则有一定限制。
6.简述视图的定义以及与基本表的区别。
视图是一个或几个基本表(或试图)导出的表。
他与基本表不同, 是一个虚表, 可以和基本表一样能被查询, 被删除, 但对试图的增、删、改操作则有一定限制。
7.试叙述数据库系统的三级模式结构及二级映象功能。
三级模式结构: 外模式、模式、内模式二级映像是为了在内部实现三个模式所对应三个抽象层次的联系和转换。
8.简述数据库系统如何实现应用程序与数据物理独立性和逻辑独立性。
模式/内模式映像保证了数据的物理独立性, 将由内模式变化所带来的影响与概念模式隔离开来外模式/模式的映像保证了数据的逻辑独立性, 将由概念模式变化所带来的影响与外模式隔离开来9.试述数据库设计的基本步骤。
1.需求分析阶段2.概念结构设计阶段3.逻辑结构设计阶段4.数据库物理设计阶段5.数据库实施阶段6.数据库运行与维护阶段10.解释E-R图并说明其三要素。
实体、联系、属性。
实体: 现实世界可以区别于其他是对象的“事件”或“物件”联系: 实体各属性之间所具有的关系。
属性: 一个实体集所具有的共同性质。
数据库试题库含答案一、单选题(共100题,每题1分,共100分)1、某表中有“编号”字段,该字段要求第一位字母必须是Q,第二、三位必须为字母,第4-6位必须为数字,则该字段的输入掩码应设置为()A、”Q”LL999B、”Q”??999C、”Q”LL000D、“Q”??000正确答案:C答案解析:第一位必须是字母Q,用“Q”;第二、三位必须为字母,用LL,第4-6位必须是数字用000,因此答案为“Q”LL000。
2、Access 2010数据库中的表是一个( )。
A、交叉表B、线型表C、报表D、二维表正确答案:D答案解析:Access2010中一个关系就是一张二维表3、使用表设计器来定义表的字段时,以下哪个项()可以不设置内容。
A、字段名称B、说明C、数据类型D、字段属性正确答案:B4、下列关于关系数据库中表的描述中,正确的是A、数据表相互之间不存在联系,完全独立B、数据表既相对独立,又相互联系C、数据表相互之间存在联系,每个表都用一个独立的数据库来保存D、数据表相互之间存在联系,用表名保存正确答案:B答案解析:在数据库中,表不以独立文件存在,但以不同的名称进行区分,同时,通过表之间的关系来构建联系。
因此,数据表既相对独立,又相互联系。
5、"在一个单位的人事数据库,字段"简历"的数据类型应当为( )。
"A、备注型B、文本型C、日期/时间型D、数字型正确答案:A6、如果采用关系数据库实现应用,在数据库的逻辑设计阶段需将( )转换为关系数据模型。
A、网状模型。
B、层次模型C、E-R模型D、关系模型正确答案:C7、将E-R图转换为关系模式时,实体集和联系都可以表示为( )。
A、属性B、键C、关系D、域正确答案:C答案解析:E-R图进行转换时,一个实体集或者联系都可以看做一张二维表,一张二维表自然就是一个关系。
8、当文档型字段取值超过255个字符时,应改为数据类型。
Database SystemProblem 1The hash join algorithm described in the textbook computes the natural join of two relations.Write pseudocode for an iterator that implements a hash based algorithm for computing an “anti-join” operation:R anti-join S contains all tuples in R that have no matching tuples in S.Although anti-join is not an operation that can be specified directly in SQL, it is implemented in the query processor to support some types of queries. Your pseudocode must define the standard iterator functions open(),next(),and close(), and must fetch the input tuples using iterator calls (in other words, R and S may not be base relations, but may be outputs of other operators). Show what state information the iterator must maintain between calls. For simplicity, you can assume that S is small and easily fits in memory. Here are more details on anti-join: /wiki/Relational_algebra#AntijoinProblem 2Consider an index organized as a B+ tree. The leaf nodes contain pointers to a total of N records, and each block that makes up the index has m pointers. We wish to choose the value of m that will minimize search times on a particular disk device.We are given the following information:(a) For the disk that will hold the index, the time to read a given block into memory can be approximated by (25 + .02*m) milliseconds. The 25 milliseconds represent the seek and latency components of the read, the .02*m milliseconds is the transfer time. (That is, as m becomes larger, the larger the block will be and the more time it will take to read it into memory.)(b) Once the block is in memory a binary search is used to find the right pointer. So the time to process a block in main memory is (a + b log_2 m) milliseconds, for some constants a , b. ("log_2 m" means log base 2 of m.)(c) The main memory time constant "a" is much smaller than the disk seek and latency time of25 milliseconds.(d) The index is full, so that the number of blocks that must beexamined per search is log_m N.Questions:(i) What value of m minimizes the time to search for a given record? An approximate answer is OK. (HINT: If you come up with an equation which is hard to solve algebraically, try plugging in values to locate the root of the equation.) The value you obtain should be independentof "b"!(ii) What happens as the seek and latency constant (25ms) decreases? For instance, if this constant is cut in half, how does the optimum m value change?Answer:Let T1 be the time taken to read one block into main memory and T2 be the time to process that block in memory. If n blocks are examined to search for a given record, then the time taken for this search is :n * (T1 + T2)Substituting the appropriate expressions for all the variables, we getT(m) = [ (25 + 0.02 m) + (a + b log2m) ] * log m NIgnoring a in comparison with 30, we getT(m) = [25 + 0.02 m + b log2m] * log m NSubstituting log2m by ln(m)/ln(2) and log m N by ln(N)/ln(m), we getT(m) = [ (25 + 0.02m)/ln(m) ] * ln(N) + b * ln(N)/ln(2)Hence, to minimize T(m), we need to minimize f(m) = (25 + 0.02m)/ln(m). A number of techniques can be applied to determine the value of m that minimizes this expression. For example, taking the derivative and setting it to zero (f'(m) = 0), we getm * (ln (m) - 1) = 1250This can be solved to yield an integral value of 272. It is easy to verify that this value does indeed minimize f(m) and hence T(m).Seek+latency constant decreases : Let us split T(m) into three components as follows (here, t s is the seek + latency time constant which was 30 in the above case) :•Total seek and latency time T a = t s * ln(N)/ln(m)•Total transfer time T b = 0.02 * m * ln(N)/ln(m)•Total binary search time T c = b * ln(N)/ln(2)Of these, T c is independent of m, T a is a decreasing function of m whereas T b is an increasing function of m. If t s is very small, then T a is negligible compared to T b. Hence, we must choose a small value of m to minimize the search time. On the other hand, if T a is very large compared to T b, then the former dominates and we choose a large value of m to minimize search times. From these limiting cases, it is easy to see that if t s decreases, the optimum value of m decreases. In particular, if t s = 25/2 = 12.5, we get an optimum value of 155 (by proceeding along the same lines as above).Problem 3To build a hash index for a multi-attribute search key, we can use an approach called partitioned hashing. The partitioned hash function is really a list of hash functions, one for each attribute in the search key. Suppose that we wish to build a partitioned hash index on R(A, B) with 2 n buckets numbered 0 to 2 n 1. In this case, the partitioned hash function consists of two hash functions h A and h B. Hash function h A takes a value of A as input and produces a result with n A bits, and h B takes a value of B as input and produces a result with (n n A ) bits. The two results are concatenated together to produce the result of the partitioned hash function, which is then used to index the buckets. To locate records with A = a and B = b, we simply go directly to the bucket numbered h A (a) h B (b) (in binary).(a) Which buckets do we have to examine in order to locate all records with A = a?(b) Suppose we are given a query mix. Each query in this mix will either ask for records with a given value of A, or it will ask for records with a given value of B (but never both). With probability p, the value of A will be specified. Give a formula in terms of n, n A, and p for the expected number of buckets that must be examined to answer a random query from the mix.(c) Find the value of n A, as a function of n and p, that minimizes the expected number of buckets examined per query?Answer:(a)(b)(c)Firstf(x) =then determine the value of Na that minimizes the f(x) (Tips: use your calculus knowledge)。