- 博客(4)
- 收藏
- 关注
翻译 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
2235
翻译 Dremel-大数据上的交互式分析
Dremel-大数据上的交互式分析 翻译自:http://research.google.com/pubs/pub36632.html摘要:Dremel是一套用于分析只读嵌套数据的可扩展交互式即时查询系统。通过结合多层执行树和数据的列组织,Dremel可以在秒级完成上万亿行表的聚合查询。这个系统可以扩展到几千个CPU、P级别的数据,在Google有几千个用户。本文将描述Dremel
2012-09-16 22:52:35
4359
翻译 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
1303
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
856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人