社区
进程/线程/DLL
帖子详情
请教一道百度面试题:关系数据库都采用了哪些数据结构?
gaoteng1984
2009-06-26 10:32:06
加精
我只知道非聚集索引大多采用B树。聚集索引是在原表上建的,查询的时候才用二分查找,那应该是数组了。
为了方便插入,数据表会不会采用链表结构呢?那样一来,聚集索引就不能在原表上了,只能另建一个数组,下标是键值,内容是记录的地址了,是这样的么?
除此之外,数据库中还有其他类型的数据结构么?
...全文
4340
70
打赏
收藏
请教一道百度面试题:关系数据库都采用了哪些数据结构?
我只知道非聚集索引大多采用B树。聚集索引是在原表上建的,查询的时候才用二分查找,那应该是数组了。 为了方便插入,数据表会不会采用链表结构呢?那样一来,聚集索引就不能在原表上了,只能另建一个数组,下标是键值,内容是记录的地址了,是这样的么? 除此之外,数据库中还有其他类型的数据结构么?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
70 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
FirstMrWu
2011-06-22
打赏
举报
回复
路过。
百度做数据库吗?
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分!
gaoteng1984
2009-07-03
打赏
举报
回复
得到了MSRA牛人的指点,建议我去看一些BigTable之类的论文,里面有数据库的实现。
再挂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)
滴滴面试:数据库性能太差,有哪些调优方案?
方案总览方案类型方案描述数据类型收益类型应对场景减少数据量数据序列化存储静态数据短期收益大数据量数据归档动态数据中期收益大数据量中间表生成静态数据长期收益大数据量、高负载分库分表动态数据长期收益大数据...
每日
一道
Android
面试题
,面试途中不败题
这里会不断收集和更新Android基础相关的
面试题
,目前已收集100题。 1.Android系统的架构 应用程序 Android会同一系列核心应用程序包一起发布,该应用程序包包括Email客户端,SMS短消息程序,日历,地图,浏览器,...
数据结构
与算法
面试题
80道
1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将...首先我们定义的二元查找树 节点的
数据结构
如下: struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child
35岁难找工作,40岁没人要:年长的程序员都去哪里了?不要让环境同化了年轻的程序员!(1)
最后这里放上我这段时间复习的资料,这个资料也是偶然一位朋友分享给我的,里面包含了腾讯、字节跳动、阿里、
百度
2019-2021面试真题解析,并且把每个技术点整理成了视频和PDF(知识脉络 + 诸多细节)。还有高级架构...
【经典】《Java170道面试笔试题全面含答案》涉及java/数据库/Spring框架/JVM/
数据结构
算法/设计模式相关
RSS订阅原【经典】《Java170道面试笔试题全面含答案》涉及java/数据库/Spring框架/JVM/
数据结构
算法/设计模式相关2017年08月06日 16:02:13阅读数:12290《Java170道面试笔试题全集》 -更新版-8.302018/4/7 日常修复...
进程/线程/DLL
15,471
社区成员
49,182
社区内容
发帖
与我相关
我的任务
进程/线程/DLL
VC/MFC 进程/线程/DLL
复制链接
扫一扫
分享
社区描述
VC/MFC 进程/线程/DLL
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章