一致性 hash 算法( consistent hashing )...
分类:
编程语言 时间:
2014-11-04 22:48:42
阅读次数:
388
select的逻辑读逻辑读:=== db block gets +consistent gets第一步:算出dba ==========>找到DBA,5号文件,9509号块???????第二步:根据第一步做hash运算。算出在哪个bucket上面,比如是100。第三步:在hash table上找1....
分类:
其他好文 时间:
2014-10-28 00:27:09
阅读次数:
215
Consistent Hashing?算法早在?1997?年就在论文?Consistent hashing and random trees?中被提出,目前在cache?系统中应用越来越广泛; 1?基本场景 比如你有?N?个?cache?服务器(后面简称?cache?),那...
分类:
编程语言 时间:
2014-10-18 15:37:26
阅读次数:
272
restore just copy the physical file, recover will consistent the database.restore 是还原,文件级的恢复。就是物理文件还原。recover 是恢复,数据级的恢复。逻辑上恢复,比如应用归档日志、重做日志,全部同步,保持一致...
分类:
数据库 时间:
2014-10-15 00:59:31
阅读次数:
374
ACID在传数据库系统中,事务具有ACID 4个属性(Jim Gray在《事务处理:概念与技术》中对事务进行了详尽的讨论)。(1) 原子性(Atomicity):事务是一个原子操作单元,其对数据的修改,要么全都执行,要么全都不执行。(2) 一致性(Consistent):在事务开始和完成时,数据都必...
分类:
其他好文 时间:
2014-10-11 16:24:55
阅读次数:
323
consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object...
分类:
其他好文 时间:
2014-09-25 20:08:17
阅读次数:
237
2014-09-25 BaoXinjian一、摘要客户端Arraysize的设置实际上可以理解为设置数组的大小来保存sql调用的返回值。设置适当的arraysize有几个好处:1.减少读data block的次数,也就是consistent gets的次数。假设一个block有n行,如果每次取一行,...
分类:
数据库 时间:
2014-09-25 17:25:07
阅读次数:
321
题意就略了。刚一看被数据吓住了。看到字符要求严格递增。那么如果字串长大于26那必然方案数目为0;同时1+2+3....+24+25+26=351如果大于这个数也是不可能的令dp[i][j][k]表示第i位为第j个字符和为K时的方案数目那么 dp[i][j][k]=sum(dp[i-1][m][k-t...
分类:
其他好文 时间:
2014-09-24 21:07:37
阅读次数:
270
80年代中国人结婚四大件:手表、自行车、缝纫机、收音机(三转一响)。要把事务娶回家需要四大件,所以事务很刻薄(ACID),四大件清单:原子性(Atom)、一致性(Consistent)、隔离性(Isolate)、持久性(Durable)。ACID就是数据库事务正确执行的四个基本要素的缩写。原子性:要...
分类:
数据库 时间:
2014-09-24 19:18:37
阅读次数:
355
参考资料:Learning Globally-Consistent Local Distance Functions for Shape-Based Image Retrieval and Classification,Andrea Frome etc.昨晚总结完就睡着了,今天不知道为什么手欠给拉到...
分类:
其他好文 时间:
2014-09-24 01:30:35
阅读次数:
278