并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。支持三种操作:Make-Set :用于建立单元素集合。Find-Set:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。1.并查集的数组...
分类:
其他好文 时间:
2015-04-06 20:08:14
阅读次数:
117
参考:http://wengzhijuan12.blog.163.com/blog/static/3622414520137104257376/http://wengzhijuan12.blog.163.com/blog/static/3622414520137104257376/http://bl...
分类:
数据库 时间:
2015-04-06 17:02:33
阅读次数:
194
1.redis特点:非关系型的,分布式的,开源的,水平可扩展的,主从复制2.处理超大量数据;运行在便宜的PC集群上,高并发读写,海量数据的高效存储和访问对数据的高可扩展性和高可用性3.键值式存储【Strings,hashes,lists,sets,sortedsets】4.支持push/pop;add/remove以及排序,..
分类:
其他好文 时间:
2015-04-06 06:32:12
阅读次数:
180
Pre x goodness of a set string is length of longest common pre x*number of strings in the set. For
example the pre x goodness of the set f000,001,0011g is 6.You are given a set of binary strings. Fin...
分类:
其他好文 时间:
2015-04-06 01:07:22
阅读次数:
178
GNU Trove (http://trove4j.sourceforge.net/) 是一个Java 集合类库。在某些场景下,Trove集合类库提供了更好的性能,而且内存使用更少。以下是Trove中跟open addressing相关的几个特性:Trove maps/sets没有使用chainin...
分类:
其他好文 时间:
2015-04-05 23:17:17
阅读次数:
291
网上关于三种集群方式的搭建方式很多,都是分开来介绍的。Replica Set (复制集成)主要是做主从库的,但是没法实现负载均衡的效果,真正实现这个的,是Sharding(分片集群),通过数据分布在每个分片上而实现。所以,如果只用分片,如果一个只有一个主库,那么挂了就真的挂了。所以在我尝试的集群部署...
分类:
数据库 时间:
2015-04-05 21:48:31
阅读次数:
232
定义:
Redis is an open source, BSD licensed, advanced key-value
cache and store.
It is often referred to as a data structure server since
keys can contain strings, hashes, lists, sets,sorted
se...
分类:
其他好文 时间:
2015-04-01 17:52:18
阅读次数:
224
本文记录从头搭建一个MongoDB 副本集分片集群的过程。 我们要创建一个这样子的分布式集群:有两个shard,每个shard都是一个replica set,各有两个副本(实际产品应用中还应加上一个aribiter);有三个config server;有一个mongos。步骤如下:1、repl...
分类:
数据库 时间:
2015-03-22 01:41:27
阅读次数:
375
集群构架图如下:集群大致文件结构:(192.168.137.101节点)先搭建3个副本集rs1/mongod.confrs1/start.shrs2/mongod.conf后面类似......mongo 192.168.137.101:10001/adminconf = {_id:"rs1",mem...
分类:
数据库 时间:
2015-03-22 01:39:38
阅读次数:
249
1.检查ReplicaSet的状态使用db.runCommand({"replSetGetStatus":1});或者rs.status();2.检查复制延迟时间source:m1.example.net:30001
syncedTo:TueOct02201211:33:40GMT-0400(EDT)
=7475secsago(2.08hrs)source:m2.example.net:30002
syncedTo:TueOct02201211:33:40GMT-0400(E..
分类:
数据库 时间:
2015-03-19 18:36:06
阅读次数:
168