面试复习资料.docxVIP

PAGE 68 一 自我介绍 我是吴靓，口天吴，靓（jing）是多音字，也读靓（靓） 本科学历，工科学士，2015年毕业，有两年的软件测试及相关工作经验 这次的求职意向是软件测试工程师 二 公司简介 兰州佳华电子科技工程有限公司，地址是兰州市城关区甘南路 黄楼写字楼2楼 100人以下，4个测试，19个开发，公司业务分为两块：工业软件设计、调试、维护；常用软件的开发 三 项目简介（WEB） 最近完成的项目是一个数据库分析系统，主要的功能是使不熟悉数据库的行政人员可以高效的完成数据处理，减轻他们日常工作的繁琐 系统的可分四层：1应用层，DBMS与终端用户和应用程序的界面、处理层 2语言翻译层，对数据库语言的各类语句进行语法分析 3数据存取层，处理对象单个元组，将上层的集合操作转换为单记录操作 4操作系统，提取存取原语句和基本的存取方法，是DBMS存储层接口 系统的组成：WEB服务器：Apache 数据库服务器（一为存储数据、信息所用，一为备份数据、信息） 个人PC端 数据库的算法： Nested Loop Join（嵌套循环联结） 算法：思路直接和简单 对于关系R的每个元组r将其与关系S的每个元组s在Join条件的字段上直接比较并筛选出符合条件的元组 代价：被联结的表所处内层或是外层的顺序对磁盘I/O开销有着非常重要的影响。 CPU开销相对来说影响较小，主要是元组读入内存以后的开销 Sort Merge Join（排序合并联结） 算法：基本思路是数据结构中的合并排序，主要步骤： a.按Join字段进行排序 b.对两组已排序集合进行合并排序，从来源端各自去得数据列后加以比较，需要根据是否在Join字段有重复值做特殊的“分区”处理 代价：Join字段是否已排序和Join字段上的重复值有多少多少 *最好的情况下两列都已排序且至少有一列没有重复值：O（m+n）只需要对两个集合各扫描一遍，如果对m,n都能用到索引就更好了 *最差的情况下两列都未排序且两列上的所有值相同:O（n*logn+m*logm+n*m）两次排序以及一次全部元组间的笛卡尔积 Hash Join（哈希联结） *避免大数据的Hash Join，适合低并发情况，占内存和CPU巨大 *尽量将其转换为1,2。可使用有表结构设计、索引调整设计、SQL优化、业务设计优化。 相关词语解释： 1.字段：某一个事物的一个特征，或者说是属性，列的别称 2.记录：事物特征的组合，可以描述一个具体的事物，元组的别称 3.表：记录的组合，表示同一类事物的组合 4.主键：能唯一标识信息的事物 5.外键：一个执行另个一个表的指针 6. JOIN分为：内连接、相等连接、自然连接、交叉连接，如下：　　a、显式的内连接与隐式连接(inner join == join )　　显示连接：SELECT * from employee join department on employee.DepartmentID = department.DepartmentID　　等价于：　　隐式连接：SELECT * from employee,department WHERE employee.DepartmentID = department.DepartmentID　　注：当DepartmentID不匹配，就不会往结果表中生成任何数据。　　b、相等连接　　提供了一种可选的简短符号去表达相等连接，它使用 USING 关键字。　　SELECT * from employee join department using (DepartmentID)　　注：与显式连接不同在于：DepartmentID只显示一列　　c、自然连接　　比相等连接的进一步特例化。两表做自然连接时，两表中的所有名称相同的列都将被比较，这是隐式的。　　自然连接得到的结果表中，两表中名称相同的列只出现一次.　　select * from employee natural join department　　注：在 Oracle 里用 JOIN USING 或 NATURAL JOIN 时，如果两表共有的列的名称前加上某表名作为前缀，　　则会报编译错误: ORA-25154: column part of USING clause cannot have qualifier　　或 ORA-25155: column used in NATURAL join cannot