由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 职业杯上一个DATABASE题目。
相关主题
how to get the top k queries from a search log of terabytes of data?amazon first phone interview, rejected
问道Twitter面试题c++!
问个算法题一道题
小公司软工第一轮电面有包子,花街的一道题,请指教
求问offer,business analyst方向 (转载)G家面题
segment tree size 是固定的吗stream palindrome
KD Tree 找query点的最近点?amazon一道面试题
a system design question这里CS的大侠多,我想请教一个DATABASE的问题
相关话题的讨论汇总
话题: database话题: tree话题: queries话题: 级别话题: use
进入JobHunting版参与讨论
1 (共1页)
H******7
发帖数: 1728
1
说:
YOU Have to design a database that can store terabytes of date. It should
support efficient range queries. How
would you do it?
书上答案是
Use B+ tree.
省略一些解释
大家觉得这个回答好么?
为什么tb级别就要用b+ tree?
那pb级别呢?b+tree还给力不?上map-reduce?
t****0
发帖数: 235
2

should

【在 H******7 的大作中提到】
: 说:
: YOU Have to design a database that can store terabytes of date. It should
: support efficient range queries. How
: would you do it?
: 书上答案是
: Use B+ tree.
: 省略一些解释
: 大家觉得这个回答好么?
: 为什么tb级别就要用b+ tree?
: 那pb级别呢?b+tree还给力不?上map-reduce?

j*****u
发帖数: 1133
3
I think the reason to pick B+ tree is to support range queries not because o
f data in tb size. size doesn't matter for B+ tree as long as you have enoug
h storage.

【在 H******7 的大作中提到】
: 说:
: YOU Have to design a database that can store terabytes of date. It should
: support efficient range queries. How
: would you do it?
: 书上答案是
: Use B+ tree.
: 省略一些解释
: 大家觉得这个回答好么?
: 为什么tb级别就要用b+ tree?
: 那pb级别呢?b+tree还给力不?上map-reduce?

1 (共1页)
进入JobHunting版参与讨论
相关主题
这里CS的大侠多,我想请教一个DATABASE的问题求问offer,business analyst方向 (转载)
1 DBA positionsegment tree size 是固定的吗
【求助】版里的前辈们 有人面过NetApp DBA 这个position吗?KD Tree 找query点的最近点?
一个小面试题 from Googlea system design question
how to get the top k queries from a search log of terabytes of data?amazon first phone interview, rejected
问道Twitter面试题c++!
问个算法题一道题
小公司软工第一轮电面有包子,花街的一道题,请指教
相关话题的讨论汇总
话题: database话题: tree话题: queries话题: 级别话题: use