你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!
主页
问答
专栏
课程
插件
发现
下载
社区统计
积分规则
关于我们
登录
注册
张炎泼
订阅
发私信
张炎泼的专栏
文章数
5
订阅数
7
浏览量
492
succinct
algorithm
slimarray: gzip的压缩率, 即时访问
发表于 2020-11-18 15:58
12 分钟阅读本文链接: https://blog.openacid.com/algo/slimarray/ slimarray场景和问题在时序数据库, 或列存储为基础的系统中, 很常见的形式就是存储一个整数数组, 例如 slim 这个项目按天统计的 star 数:这类数据有有很明显的统一的变化趋势, 对这类数据的存储, 我们可以利用数据分布的特点, 将整体数据的大小压缩到几分之一. 这就是 slimarray 要做的事情.使用 slimarray, 可以将数据容量减小到gzip差不多的大小, ...
点赞
1
87 次浏览
0 条评论
分布式
200行代码实现基于paxos的kv存储
发表于 2020-11-08 21:26
本文链接: https://blog.openacid.com/algo/paxoskv/前言写完 paxos的直观解释 之后, 网友都说疗效甚好, 但是也会对这篇教程中一些环节提出疑问(有疑问说明真的看懂了 ) , 例如怎么把只能确定一个值的paxos应用到实际场景中.既然Talk is cheap, 那么就Show me the code, 这次我们把教程中描述的内容直接用代码实现出来, 希望能覆盖到教程中的涉及的每个细节. 帮助大家理解paxos的运行机制.这是一个基于paxos, 20...
点赞
3
98 次浏览
0 条评论
Art of Pull Requests(翻译)
发表于 2020-10-28 15:19
本文链接: https://blog.openacid.com/culture/pr/原文: Art of Pull Requests正如我之前写的， 我们是一个远程团队，团队成员遍布世界各地。 这意味着code reviews 和 pull requests必须远程完成。最近，我们团队的一位成员提出了这样的宣言:作为 PR writer 我会:保持PR够小使用标签表明PR是许多部分之一发布PR后在Slack上也提一下作为 PR reviewer 我会:一有空就review。只要比以前好就批准吧...
点赞
1
115 次浏览
0 条评论
分布式
后分布式时代: 多数派读写的’少数派’实现
发表于 2020-10-25 14:16
本文链接: https://blog.openacid.com/algo/quorum/前言paxos可以看做是2次 多数派读写) 完成一次强一致读写. 多数派要求半数以上的参与者(paxos中的Acceptor)接受某笔操作. 但 多数派读写) 并不一定需要多于半数的参与者, 分布式系统中某些场合的优化, 可以通过减少参与者数量来完成的.多数派读写:分布式系统的基础分布式系统中, 其中一个基础的问题是如何在不可靠硬件(低可用性)基础上构建可靠(高可用性)的服务, 要达成这个目标, 核心的手段就...
点赞
1
98 次浏览
0 条评论
paxos
consensus
distributed
一致性
分布式
可靠分布式系统-paxos的直观解释
发表于 2020-10-14 14:23
本文链接: https://blog.openacid.com/algo/paxos/前言paxos是什么?在分布式系统中保证多副本数据强一致的算法.paxos有啥用?没有paxos的一堆机器, 叫做分布式;有paxos协同的一堆机器, 叫分布式系统.Google Chubby的作者Mike Burrows说过:这个世界上只有一种一致性算法，那就是Paxos …其他一致性算法, 都可以看做paxos在实现中的变体和扩展.另外一个经常被提及的分布式算法是raft, raft的贡献在于把一致性算法落...
点赞
1
94 次浏览
0 条评论
张炎泼
专栏编辑
专栏名称
专栏简介
张炎泼的专栏
关于我们
NGINX社区介绍
合作伙伴
意见反馈
英雄帖
热门模板
大咖专栏
积分规则
问答
社区统计
条款
服务条款
隐私政策
联系我们
微信公众号
添加小N助手
手机 : 17310705956
微信 : 17310705956
友情链接
版权所有
©F5 Networks，Inc.
保留所有权利。
京ICP备16013763号-5
