l*********r 发帖数: 674 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: HanSolo7 (隼), 信区: JobHunting
标 题: 职业杯上一个DATABASE题目。
发信站: BBS 未名空间站 (Sun Jan 2 22:28:04 2011, 美东)
说:
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? |
B*****g 发帖数: 34098 | 2 http://wenku.baidu.com/view/6440f1c75fbfc77da269b1ab.html#
看第130页
【在 l*********r 的大作中提到】 : 【 以下文字转载自 JobHunting 讨论区 】 : 发信人: HanSolo7 (隼), 信区: JobHunting : 标 题: 职业杯上一个DATABASE题目。 : 发信站: BBS 未名空间站 (Sun Jan 2 22:28:04 2011, 美东) : 说: : 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.
|
l*********r 发帖数: 674 | |
B*****g 发帖数: 34098 | 4 这个是老版的
【在 l*********r 的大作中提到】 : 太强大了,第几夜都这么清楚!
|