数据库

面试中常问的十个问题

参考自: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。

  1. 将更新过的数据恢复成更新前的值
  2. 恢复到事务开始时数据库的状态

Redo(重做)
日志中有start,也有commit或abort的事务需要Redo

  1. 将更新过的数据设置成更新后的值
  2. 恢复到事务结束时数据库的状态

回滚

在事务进行过程中发生事务故障,导致事务没有正常提交。这个时候需要回滚事务,所有更新回滚到事务执行开始时候的状态

  1. 反向扫描日志,对于每条数据更新的操作

系统崩溃后的恢复

重启DBS,分两阶段恢复。从头开始扫描日志

  1. 重做(Redo):对于每条

介质故障的恢复

数据转储

  1. 静态转储:后援副本和数据库中的数据是一致的
  2. 动态转储:转储期间允许对数据库进行存取和修改
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值