- 博客(6)
- 收藏
- 关注
RSS订阅原创 面向对象OO 设计、架构终极理解， 以及如何学习一个领域
程序就是一些互相引用的内存快，互相发消息。每个内存块就是一个状态机，状态的迁移规则是定制好的一些消息（方法）。构造函数用来初始化状态。一个内存块的方法除了改变自身状态，也有可能向引用的别内存快发消息，引起别的内存块发生状态转移。重点不在过程化的code，而在对象的状态，code只是定制好的对象状态转移的规则，重在掌握状态怎么转移。程序运行就是对象状态转移，一切都是状态，结果
2016-03-28 22:18:00
1187
原创 BigArray算法核心
几个Object: logical array, paged index files, data filesLogical Array: 1) head index: next array index to append2) tail index: start index of the array, typically 0, if not wrapped这两个是logica
2016-03-21 17:23:23
551
转载 BigQueue：The Architecture and Design of a Publish & Subscribe Messaging System Tailored for Big Data
The Architecture and Design of a Publish & Subscribe Messaging System Tailored for Big Data Collecting and AnalyticsMAR 27TH, 2013 | COMMENTSOverviewWith the advent of big data era, we a
2016-03-18 15:45:13
3324
原创 文件操作总结
seek 到一个大于文件length的值写：产生hole, size 包含hole的部分，size on disk只包含实际字节。seek到文件中间：覆盖，类似编辑模式中的覆盖，而不是insert，没有覆盖到的还是原来的内容，
2016-03-14 18:18:17
352
原创 队列实现的一些问题（scalable, persistent)
Persistent Queue的实现方式：1）Berkeley DB，一个基于文件的高效的key-value store。需要一个从key-value 存取系统到 FIFO存取系统的转换。维护一个自增的Long型的key，队头就是最小的key，队尾就是最大的key。2）paged file。队列由一系列文件或者块组成，只有第一个块和最后一个块是hot的，需要map到memory里
2016-03-14 17:42:49
520
原创 facebook 照片存储系统haystack的学习
之前的solution是POSIX based filesystem： 一些NAS(Network attached storage) 设备mount 到NFS上主要问题：per file metadata 导致过多的disk operation because of metadata lookup。读取一个文件一般至少3个步骤1）一次或者多次disk operation 访问到dir
2016-03-11 16:02:23
1895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人