- 博客(2)
- 收藏
- 关注
RSS订阅原创 大数据日知录笔记1--大数据存储
一.大数据的存储方式 在单机不可能存储的情况下只能使用分布式集群进行存储。由此涉及到两个最基本的概念: 1.写入数据的时候，需要为数据分配到集群中的某一台机器中，这个过程叫数据分片(shard/partition)。 2.读取数据的时候，需要找到集群中存放这条数据的机器，这个过程叫做数据路由(routing)。 一般的数据分片/路由模型会可以使
2015-12-27 17:04:18
658
原创 递归式的运行时间
对于一些包含递归的程序要遗言看出他的运行时间O并不是很容易的事，不过好在这也并不是一件很难的的事，至少《算法导论》中对递归式的时间求解就列举了三种方法：1.代换法，2.递归树，3，主方法。在本文中将用到的递归式表示为T(n)=aT(n\b)+f(n),a>0,b>1;1.
2011-08-11 22:05:56
1444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人