KV集群的请求分发 假定N为后台服务节点数,当前台携带关键字key发起请求时,我们通常将key进行hash后采用模运算 hash(key)%N 来将请求分发到不同的节点上, 后台节点的增删会引起几乎所有key的重新映射, 这样会造成大量的数据迁移,如果数据量大的话会导致服务不可用. 一致性哈希机制 ...
分类:
其他好文 时间:
2019-05-19 00:04:41
阅读次数:
263
题面 题意:给你一个数组a[n],对于数组每次建立一个完全k叉树,对于每个节点,如果父节点的值比这个节点的值大,那么就是一个违规点,统计出1~n 1完全叉树下的违规点的各自的个数。 分析 注意到完全k叉树的一个性质,v节点的儿子是k (v 1)+2...kv+1,v节点的父亲为(v+k 2)/k 那 ...
分类:
其他好文 时间:
2019-05-12 12:24:57
阅读次数:
111
监听etcd中的kv变化,常用来做集群中的配置下发、状态同步,非常有价值。packagemainimport("go.etcd.io/etcd/clientv3""time""fmt""context""go.etcd.io/etcd/mvcc/mvccpb")funcmain(){var(configclientv3.Configclient*clientv3.Clienterrerrorkvc
分类:
其他好文 时间:
2019-04-20 18:26:32
阅读次数:
522
etcd是将数据存储在集群中的高可用k-v存储。允许应用实时监听存储中的k-v变化。能容忍单点故障,能够应对网络分区。(raft是一个分布式协议,管理的是日志;etcd管理的是k-v,把k-v放到日志里,kv就编程分布式集群了)(调用者写入请求发给leader请求写入k-v,leader会将日志实时向follower们复制,leader不会立即返回给调用者,会马上往集群follower做日志拷贝。
分类:
其他好文 时间:
2019-04-19 21:28:21
阅读次数:
255
session/cookie cookie cookie 是一个非常具体的东西,指的就是浏览器里面能永久存储的一种数据,仅仅是浏览器实现的一种数据存储功能。 cookie由服务器生成,发送给浏览器,浏览器把cookie以kv形式保存到某个目录下的文本文件内,下一次请求同一网站时会把该cookie发送 ...
分类:
其他好文 时间:
2019-04-18 22:09:48
阅读次数:
126
如图: 1.program arguments存储在String[] args里 2.VM arguments设置的是虚拟机的属性,是传给java虚拟机的。KV形式存储的,是可以通过System.getProperty("PropertyName")获取的 ...
分类:
其他好文 时间:
2019-04-16 16:00:42
阅读次数:
300
原文:KV型内存数据库RedisRedis是开源的高性能内存Key-Value数据库, 可以提供事务和持久化支持, 并提供了TTL(time to life)服务。 Redis采用单线程数据操作+非阻塞IO的模型,非阻塞IO提供了较高的IO性能,单线程操作保证了单条指令的原子性。 Redis使用简单... ...
分类:
数据库 时间:
2019-04-08 23:02:01
阅读次数:
305
Go环境下编译运行etcd与goreman管理 近几年了Go在比特币、区块链、云服务等相关重要领域贡献突出,作为IT行业的传承“活到老、学到光头”,保持学习心态。 周末放假,补充一二 主题:在Go环境下首试传闻已久的etcd与goreman, 开源高性能KV集群服务,并提供共享配置、服务的注册和发现 ...
分类:
其他好文 时间:
2019-04-05 12:41:19
阅读次数:
180
1.memcache是完全基于libvent机制开发的,然而redis并没有! 2.他们都是存储在内存中,但是memcache是完全基于内存的! 3.redis比memcache更好的地方是他们都基于kv形式,但是redis具有持久性存储的特征! 4.redis还支持五种数据类型:字符串(strin ...
分类:
系统相关 时间:
2019-03-27 21:07:42
阅读次数:
200
欧拉图和哈密顿图 觉得有用的话,欢迎一起讨论相互学习~ "Follow Me" 通路和回路 $$\Gamma=v_0e_1v_1e_2v_2...e_kv_k$$ 1. 若$\Gamma$中边$e_i$的两个端点是$v_{i 1}$和$v_i$ (==G是有向图时要求$v_{i 1}与v_{i}分别 ...
分类:
其他好文 时间:
2019-02-10 23:25:46
阅读次数:
209