网易2013笔试题-数据库工程师

数据库开发
1. 基于哈希的索引和基于树的索引有什么区别?

2. User表用于记录用户相关信息, Photo表用于记录用户的照片信息, 两个表的定义如下:
CREATE TABLE User( --用户信息表UserId bigint,   --用户唯一idAccount varchar(30)   --用户唯一帐号);CREATE TABLE Photo(   --照片信息表PhotoId bigint, --照片唯一idUserId bigint,   --照片所属用户idAccessCount int,   --访问次数Size bigint   --照片文件实际大小)

1) 请给出SQL打印帐号为"dragon"的用户访问次数最多的5张照片的id;

2) 给出SQL打印拥有总的照片文件大小(total_size)最多的前10名用户的id, 并根据total_size降序排列

3) 为优化上面两个查询, 需要在User和Photo表上建立什么样的索引?

4) 简述索引对数据库性能的影响?

3. 什么是两阶段提交协议?

4. 数据库事务基本概念:

1) 什么是事务的ACID性质?

2) SQL标准中定义的事务隔离级别有哪四个?

3) 数据库中最常用的是哪两种并发控制协议?

4) 列举你所知的数据库管理系统中采用的并发控制协议

5. 数据库中有表User(id, name, age):表中数据可能会是以下形式:
id   name   age
001 张三   56
002 李四   25
003 王五   56
004 赵六   21
005 钱七   39
006 孙八   56

..............由于人员年龄有可能相等, 请写出SQL语句, 用于查询age最大的人员中, id最小的一个记录

6. 并发访问数据库时常使用连接池, 请问使用连接池的好处是什么? 对于有多台应用服务器并发访问一台中心数据库的情况, 数据库访问往往成为系统瓶颈, 请问在应用服务器上设计和使用连接池时该注意哪些问题, 以保证系统的可靠性 正确性和整体性能. 假设每台应用服务器都执行相同的任务并且负载均衡.