15,471
社区成员
发帖
与我相关
我的任务
分享请教一道百度面试题：关系数据库都采用了哪些数据结构？
我只知道非聚集索引大多采用B树。聚集索引是在原表上建的，查询的时候才用二分查找，那应该是数组了。
为了方便插入，数据表会不会采用链表结构呢？那样一来，聚集索引就不能在原表上了，只能另建一个数组，下标是键值，内容是记录的地址了，是这样的么？
除此之外，数据库中还有其他类型的数据结构么？
为了方便插入，数据表会不会采用链表结构呢？那样一来，聚集索引就不能在原表上了，只能另建一个数组，下标是键值，内容是记录的地址了，是这样的么？
除此之外，数据库中还有其他类型的数据结构么？
...全文
请发表友善的回复…
发表回复
FirstMrWu 2011-06-22
- 打赏
- 举报
路过。
百度做数据库吗？
TMD,现在笔试乱七八糟的，什么都搞。搞的准备找工作的人不知道重点看那个了...
百度做数据库吗？
TMD,现在笔试乱七八糟的，什么都搞。搞的准备找工作的人不知道重点看那个了...
personbusiness 2011-06-22
- 打赏
- 举报
这些答案不是很详细
guoln1010 2010-12-30
- 打赏
- 举报
什么啊，就没个有价值的答案
狂想者 2010-10-28
- 打赏
- 举报
学习啊，都是高手啊！！！
damianfang 2009-11-22
- 打赏
- 举报
路过学习学习~~~
bzhmxy 2009-11-19
- 打赏
- 举报
学习了
langzhiwang888 2009-08-25
- 打赏
- 举报
已阅
jufengaihaozhe 2009-08-18
- 打赏
- 举报
牛人~
supconsupcon 2009-07-05
- 打赏
- 举报
学习
teleinfor 2009-07-05
- 打赏
- 举报
[Quote=引用 1 楼 skyxie 的回复:]
百度面试题：关系数据库都采用了哪些数据结构？
----------
标准答案:
step 1. 使用浏览器打开 www.baidu.com ,注意,一定不能是google
step 2. 在搜索框内输入 关系数据库都采用了哪些数据结构
step 3. 在结果中进行筛选.
[/Quote]
100分！
百度面试题：关系数据库都采用了哪些数据结构？
----------
标准答案:
step 1. 使用浏览器打开 www.baidu.com ,注意,一定不能是google
step 2. 在搜索框内输入 关系数据库都采用了哪些数据结构
step 3. 在结果中进行筛选.
[/Quote]
100分！
gaoteng1984 2009-07-03
- 打赏
- 举报
得到了MSRA牛人的指点，建议我去看一些BigTable之类的论文，里面有数据库的实现。
再挂2天，希望能再得到一些有价值的信息。周一结贴
再挂2天，希望能再得到一些有价值的信息。周一结贴
胖多多是我 2009-07-02
- 打赏
- 举报
深奥 还得慢慢看啊。。
bragi523 2009-07-02
- 打赏
- 举报
mark
gaoteng1984 2009-07-02
- 打赏
- 举报
请教14楼ahao，位图和散列表，用在数据库里的什么地方呢？
gaoteng1984 2009-07-02
- 打赏
- 举报
是往年的一道，网上找的，距今有几年了吧。但是感觉挺有意思的
gaoteng1984 2009-07-02
- 打赏
- 举报
今天向ATC的一个技术大牛请教了一下，一般是B+树，叶子节点放数据，非叶子节点放索引；索引部分可以一部分cache进内存。
希望大家能够继续补充
希望大家能够继续补充
笑对人生 2009-06-30
- 打赏
- 举报
顶
liyoubaidu 2009-06-29
- 打赏
- 举报
up
gaoteng1984 2009-06-29
- 打赏
- 举报
请问28楼，去哪里可以找到相关的资料呢？
cht_1988 2009-06-28
- 打赏
- 举报
看看
加载更多回复（47）
