小公司java面试题

Question

1。数据库三个范式是什么？
不记得了，老实回答。
2。索引的数据结构是什么？
不清楚，答曰散列表，被bs；改为树，再被bs。
3。散列表为什么查找快？
hash函数简单一致性。
4。什么是对象、实例、方法、属性？
面向对象的内容。
5。数据库左连接起什么作用？
不会。

Answer 1

第１题：
第一范式（1NF）：要求每个属性值 都是不可再分的最小数据单位。
第二范式：要求所有非主属性都完全依赖于任意一个候选关键字，注意是完全依赖，非部分依赖。 
第三范式：要求所有非主属性对任何候选关键字都不存在传递信赖。
第２题：我记得索引的实现就是二叉树，但是平衡二叉树。Ｂ＋，Ｂ－树有些忘了。
第３题：散列表之所以查找快，是因为对于每一个数据的存储地址可以通过散列函数唯一确定，免去了搜索的过程所耗时间。
第５题：左连接属于外连接的一种，外连接的作用就是查询出所有的数据，即使是对应的NULL值也查询出来，比如员工与部门表。有以下查询语句
   select emp_id, emp.emp_name, dept_id
   from t_emp emp
   left outer join t_dept dept
   where emp.emp_id = dept.id
其中t_emp代表员工表，有字段emp_id,emp_name, dept_id（引用部门表的id)
   t_dept代表部门表，id部门ＩＤ
此语句的作用就是查询出所出员工的ＩＤ号，名字，以及所在部门的Ｉｄ，即使该员工所对应的部门号为空也要查出来，这就是左连接。