面试中常问的十个问题
参考自:http://blog.sina.com.cn/s/blog_8dc50331010158u7.html
触发器的作用?
答:触发器是一种特殊的存储过程,主要是通过事件来触发而被执行的。它可以强化约束,来维护数据的完整性和一致性,可以跟踪数据库内的操作从而不允许未经许可的更新和变化。可以联级运算。如,某表上的触发器上包含对另一个表的数据操作,而该操作又会导致该表触发器被触发。什么是存储过程?用什么来调用?
答:存储过程是一个预编译的SQL语句,优点是允许模块化的设计,就是说只需创建一次,以后在该程序中就可以调用多次。如果某次操作需要执行多次SQL,使用存储过程比单纯SQL语句执行要快。可以用一个命令对象来调用存储过程。索引的作用?和它的优点缺点是什么?
答:索引就一种特殊的查询表,数据库的搜索引擎可以利用它加速对数据的检索。它很类似与现实生活中书的目录,不需要查询整本书内容就可以找到想要的数据。
索引可以是唯一的,创建索引允许指定单个列或者是多个列。缺点是它减慢了数据录入的速度,同时也增加了数据库的尺寸大小。什么是内存泄漏?
答:一般我们所说的内存泄漏指的是堆内存的泄漏。堆内存是程序从堆中为其分配的,大小任意的,使用完后要显示释放内存。当应用程序用关键字new等创建对象时,就从堆中为它分配一块内存,使用完后程序调用free或者delete释放该内存(表示这一块空间被占用了,但是程序无法找到,与其失去了联系一样),否则就说该内存就不能被使用,我们就说该内存被泄漏了。维护数据库的完整性和一致性,你喜欢用触发器还是自写业务逻辑?为什么?
答:我是这样做的,尽可能使用约束,如check,主键,外键,非空字段等来约束,这样做效率最高,也最方便。其次是使用触发器,这种方法可以保证,无论什么业务系统访问数据库都可以保证数据的完整新和一致性。最后考虑的是自写业务逻辑,但这样做麻烦,编程复杂,效率低下。什么是事务?什么是锁?
答:事务就是被绑定在一起作为一个逻辑工作单元的SQL语句分组,如果任何一个语句操作失败那么整个操作就被失败,以后操作就会回滚到操作前状态,或者是上有个节点。为了确保要么执行,要么不执行,就可以使用事务。要将有组语句作为事务考虑,就需要通过ACID测试,即原子性(Atom),一致性(Consistency),隔离性(Isolated)和持久性(Durability)。
锁:在DBMS中,锁是实现事务的关键,锁可以保证事务的完整性和并发性。与现实生活中锁一样,它可以使某些数据的拥有者,在某段时间内不能使用某些数据或数据结构。当然锁还分级别的。什么叫视图?游标是什么?
答:视图是一种虚拟的表,具有和物理表相同的功能。可以对视图进行增,改,查,操作,视图通常是有一个表或者多个表的行或列的子集。对视图的修改不影响基本表。它使得我们获取数据更容易,相比多表查询。
游标:是对查询出来的结果集作为一个单元来有效的处理。游标可以定在该单元中的特定行,从结果集的当前行检索一行或多行。可以对结果集当前行做修改。一般不使用游标,但是需要逐条处理数据的时候,游标显得十分重要。为管理业务培训信息,建立3个表:
S(S#,SN,SD,SA)S#,SN,SD,SA分别代表学号,学员姓名,所属单位,学员年龄
C(C#,CN)C#,CN分别代表课程编号,课程名称
SC(S#,C#,G) S#,C#,G分别代表学号,所选的课程编号,学习成绩
(1)使用标准SQL嵌套语句查询选修课程名称为’税收基础’的学员学号和姓名?
答案:select s# ,sn from s where S# in(select S# from c,sc where c.c#=sc.c# and cn=’税收基础’)
(2) 使用标准SQL嵌套语句查询选修课程编号为’C2’的学员姓名和所属单位?
答:select sn,sd from s,sc where s.s#=sc.s# and sc.c#=’c2’
(3) 使用标准SQL嵌套语句查询不选修课程编号为’C5’的学员姓名和所属单位?
答:select sn,sd from s where s# not in(select s# from sc where c#=’c5’)
(4)查询选修了课程的学员人数
答:select 学员人数=count(distinct s#) from sc
(5) 查询选修课程超过5门的学员学号和所属单位?
答:select sn,sd from s where s# in(select s# from sc group by s# having count(distinct c#)>5)
并发
事物并发产生的问题:1、丢失修改(T1修改数据后,T2又修改一次,把之前的修改覆盖了) 2、不可重复读(T1读完数据后,T2修改,T1再读得时候发现数据不一致) 3、脏读(T1修改了数据,T2去读,T2读完后,T1由于某种原因被撤销,这个时候T2读到了一个无效的数据)
封锁协议:一级封锁协议:修改数据之前加上X锁,直到事务结束才释放。(避免丢失修改)二级封锁协议:在一级封锁协议基础上,读数据之前加上S锁,读完就释放。(避免丢失修改和度脏数据)三级封锁协议:在二级封锁协议的基础上,不是读完释放,而是直到事物结束。(都可以避免)
饥饿:有机会获得X锁,却一直获得S锁。(不管是申请X锁还是S锁,都按申请顺序分配)活锁:有机会获得锁,但是由于调度问题,可能一直等待。(解决办法:可以采用先来先服务)死锁:两个事务同时申请对方正在使用的资源。
死锁的预防:一次封锁协议:要求事务必须一次性将所有要使用的资源全部加锁。顺序封锁协议:预先将所有资源规定一个封锁顺序,所有事务必须按照这个顺序进行封锁。
串行化调度:对于每一个调度分析冲突对(写和读、写和写都是冲突的)。如果这个冲突对和串行化调度是一致的,那么我们说这个事务是可串行化调度的。
两阶段封锁协议(2PL):第一阶段,加锁:在对数据进行操作之前全部进行加锁。 第二阶段,解锁:事务将要结束时解锁,解锁之后不能再申请任何封锁。
数据库恢复
日志记录
Undo(反做):
在日志中只有start,没有commit或abort的事务需要Undo。
- 将更新过的数据恢复成更新前的值
- 恢复到事务开始时数据库的状态
Redo(重做):
日志中有start,也有commit或abort的事务需要Redo
- 将更新过的数据设置成更新后的值
- 恢复到事务结束时数据库的状态
回滚
在事务进行过程中发生事务故障,导致事务没有正常提交。这个时候需要回滚事务,所有更新回滚到事务执行开始时候的状态
- 反向扫描日志,对于每条数据更新的操作
系统崩溃后的恢复
重启DBS,分两阶段恢复。从头开始扫描日志
- 重做(Redo):对于每条
介质故障的恢复
数据转储:
- 静态转储:后援副本和数据库中的数据是一致的
- 动态转储:转储期间允许对数据库进行存取和修改