- 博客(4)
- 收藏
- 关注
RSS订阅翻译 spanner：google的分布式数据库
翻译自：http://research.google.com/archive/spanner.html翻译word版参见：https://docs.google.com/open?id=0B_1dRekuoYY5d2E5eXZYREdGZ3c摘要 Spanner是Google的可扩展、多版本、全球分布、同步复制的数据库。它是第一个数据全球范围内分布的系统
2012-10-09 22:10:23
2130
翻译 Dremel-大数据上的交互式分析
Dremel-大数据上的交互式分析 翻译自：http://research.google.com/pubs/pub36632.html摘要：Dremel是一套用于分析只读嵌套数据的可扩展交互式即时查询系统。通过结合多层执行树和数据的列组织，Dremel可以在秒级完成上万亿行表的聚合查询。这个系统可以扩展到几千个CPU、P级别的数据，在Google有几千个用户。本文将描述Dremel
2012-09-16 22:52:35
4224
翻译 fractional cascading
<br />fractional cascading<br />http://en.wikipedia.org/wiki/Fractional_cascading<br /> <br />加速binary search的方法。<br />用空间换时间。<br />假如同时有多个数组，然后在其中找某个数，一般做法是每个数组都查找过去。这样算法复杂度是 O(k log(n/k)),<br />As a simple example of fractional cascading, consider the fo
2011-04-29 18:28:00
1254
1
原创 amazon simpledb分析
simpledb功能： 自动index； schemaless； 零管理成本； 高可用保证； 提供给应用读一致性选择接口； 扩展性（应用可以将数据切分到多个domain上，可见一个domain无法切分）； fast simple to use designed for use with other aws secure （提供https） inexpensive simpledb数据模型： domains：类似一
2011-04-21 17:22:00
816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人