- 博客(4)
- 收藏
- 关注
RSS订阅原创 一致性的3种协议，并发，事务
Two Phase CommitMVCCPaxosTPC对应于传统数据库上的local cluster的一致性，分布式事务，每个节点上的local事务可以是不同的亦可以是相同的（replica）MVCC的思想是抓住Transaction的本质：server state从一个一致性state迁移到另一个一致性state，也就是Transaction是工作在一个snap
2016-04-14 16:26:54
474
原创 map reduce takeaways
首先是数据的partition, share nothing parallel architecture, 执行task的machine独立，各自处理自己的partition,不需要通信暴露给用户的控制点只有2个 map function 和 reduce function，但是整个流程包含更多的步骤，（其他的步骤是infrastructure做的）load: 文件写到 hdfs 就完
2016-04-13 11:03:09
429
原创 关系代数，关系数据库基本概念
Data Model：1）structure 2) constraints 3) operationhierarchy/Treelike(give me my children)， table， graph， stream（give me next n bytes)数据库 key ideaphysical data independence : interface with
2016-04-12 16:16:03
947
原创 顺序读写文件的实验
一个OutputStream不断append文件，一个InputStream读同一个文件，读的速度比写快。当Reader 赶上Writer的时候会EOF，但不存在data corruption问题，不需要用户同步。理论上也应该是这样：文件是按块存取的1）如果读写不在一个块，挨不着2）在一个块，变成了一个内存块的顺序读和顺序写的问题，也不需要同步内存块顺序读和顺序写的scen
2016-04-06 16:53:07
1564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人