09 2012 档案

consistent hashing
摘要：consistent hashing就是这个样子，要缓存的数据要hash映射到1-n中，而负责存储的cache也同样通过某种规则映射到1-n中，然后要缓存的数据顺时针地去找碰到的第一个cache，找到了就存进去，这个方法可以解决cache增删带来的大规模数据移动问题。思想很不错啊，环形存储，减少影响范围。。。 阅读全文
posted @ 2012-09-28 17:17 avenxia 阅读(150) 评论(0) 推荐(0)
烙饼啊烙饼{转自ITEO
摘要：一摞烙饼博客分类：编程1.有一些服务员会把上面的一摞饼子放在自己头顶上（放心，他们都戴着洁白的帽子），然后再处理其他饼子，在这个条件下，我们的算法能有什么改进？ Java代码 int[]cakeArray; CPrefixSortingsorting; for(inti=0;i<cakeArray.length;i++){ 找出cakeArray[0:i]中的最大者cakeArray[i_max]; 找出cakeArray[i+1:cakeArray.length-1]中的最小者cakeArray[i_min]; if(cakeArray[i_max]<=cakeArray[i_m 阅读全文
posted @ 2012-09-13 11:58 avenxia 阅读(1351) 评论(0) 推荐(0)