- 博客(4)
- 收藏
- 关注
RSS订阅原创 资源调度器的一些基本问题
1 调度算法Capacity based， DRF(dominant recourse fairness)，label based等多态化，插件化，可以多种策略一起工作，对应于不同Job （优先级，job特性，service or batch job)2 容错，HA调度器一般处在一个中心位置，存在SPF问题。可以采用类似HDFS，JobTracker的HA方案1）act
2016-10-28 21:04:02
1463
原创 redis中hashtable 的 rehash/ resizing 策略
依赖于连续存储的数据结构（具体的，就是依赖array）都有一个resizing问题。对于vector，一般的策略就是满的时候double and copy，降到1/4时候 half 。Hashtable也可以这么做，均摊的复杂度模型是一样的。比如load factor （number of entry / hash table size) 大于5的时候触发 resize，创建一个double
2016-10-26 16:36:17
1389
原创 自己动手写一个key value store
一涉及到persistent， 哪怕只是最基本的需求，很多人都会依赖数据库，或是其他现成的库或工具。确实，对于文件，大部分人很少直接打交道，或者只是诸如整体反序列化/序列化、按行读取、append new line等有限的操作。一个persistent store最基本的问题是如何组织数据，也就是access method, 大致有：1）队列（定长记录 or 不定长记录): kaf
2016-10-10 18:08:41
1488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人