[转载] 求教数据库的query optimization 工作的面试 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Database - 数据库

[转载] 求教数据库的query optimization 工作的面试

[转载] 求教数据库的query optimization 工作的面试# Database - 数据库

c*r2004-06-09 07:06

1 楼

【以下文字转载自 JobHunting 讨论区,原文如下】
发信人: Carrier (Enterprise), 信区: JobHunting
标题: 求教数据库的query optimization 工作的面试
发信站: Unknown Space - 未名空间 (Wed Jun 9 22:13:13 2004) WWW-POST
各位数据库高手, 能不能指点一下会问什么? 有六个人面试, 每人半小时.
他们都精通Query optimization, 工作是数据库地层的query 的优化(不是DBA, 或数据库
应用). 我这方面经验也不多. 他们大致会问什么呢? 数据库基本知识? indexing, b
tree? C coding? Data Structure? Algorithm? Different Query algorithms? SQL? 东
西太多, 也很茫然, 希望能得到点指点. 多谢多谢!!!!

n*f2004-06-09 07:06

2 楼

希望能抛砖引玉:
如果是 ORACLE，对于语言来讲的话:
第一, 复习一下 HINT, HINT 的种类和使用方法.
如: /* + FIRST_ROWS */, /* + ALL_ROWS */, /* + CHOOSE */ 等.
第二, 复习一下对与大小不同的 TABLES, 什么排练顺序是最快的.
A has 10000000000 rows
B has 1000 rows
SELECT A.*, B.*
FROM A, B
WHERE A.ID = B.ID
OR
SELECT A.*, B.*
FROM B, A
WHERE B.ID = A.ID
==> Which One should be the driving TABLE ?
第三, 如何建立 INDEX 和组合 INDEX.
在什么时候 QUERY 将进行到 FULL SCAN 而不使用 INDEX?
(注意: 在使用FUNTION 比较时, 象:
SELECT .....
FROM ......
WHERE
UPPER(A) = UPPER(B)
时, A OR B 将进行 FULL TABLE SCA

w*i2004-06-09 07:06

3 楼

Thanks! It should be recorded into "Jinghua" area

【在 n****f 的大作中提到】

: 希望能抛砖引玉:
: 如果是 ORACLE，对于语言来讲的话:
: 第一, 复习一下 HINT, HINT 的种类和使用方法.
: 如: /* + FIRST_ROWS */, /* + ALL_ROWS */, /* + CHOOSE */ 等.
: 第二, 复习一下对与大小不同的 TABLES, 什么排练顺序是最快的.
: A has 10000000000 rows
: B has 1000 rows
: SELECT A.*, B.*
: FROM A, B
: WHERE A.ID = B.ID

c*r2004-06-09 07:06

4 楼

多谢详细回复. 刚从面试回来. 那些人还算手下留情, 没有专找难的问, 问了些基本问题
, 如normalization, 黑板上给几个table, 要求写点复杂的SQL Query, 还有些indexing
的概念问题. 然后很详细的问了简历中所有的关于数据库的部分. 感觉这些人很懂, 一下
就抓住了project的要害(后来才知道, 他们中有四个是Ph.D.), 然后问了join的优化, 能
说出几种, 每种怎么实现, hash join在具体例子中的实现等等. 还问了一些算法,
如quick sort分析(不知为什么问这个). 他们的query optimization 的程序就有上百万
行, 让我咋舌. 就这么多了, 面试得很累, 结果也不知道, 说到时综合讨论了通知. 再
次多谢指点.

【在 n****f 的大作中提到】

n*f2004-06-09 07:06

5 楼

谢谢您和大家分享您的面试经历．
别怕,只要给您机会,您一定回干好的.
GOOD LUCK!

题
还有些indexing
下
能
万
再

【在 c*****r 的大作中提到】

: 多谢详细回复. 刚从面试回来. 那些人还算手下留情, 没有专找难的问, 问了些基本问题
: , 如normalization, 黑板上给几个table, 要求写点复杂的SQL Query, 还有些indexing
: 的概念问题. 然后很详细的问了简历中所有的关于数据库的部分. 感觉这些人很懂, 一下
: 就抓住了project的要害(后来才知道, 他们中有四个是Ph.D.), 然后问了join的优化, 能
: 说出几种, 每种怎么实现, hash join在具体例子中的实现等等. 还问了一些算法,
: 如quick sort分析(不知为什么问这个). 他们的query optimization 的程序就有上百万
: 行, 让我咋舌. 就这么多了, 面试得很累, 结果也不知道, 说到时综合讨论了通知. 再
: 次多谢指点.