你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!
主页
问答
课程
插件
活动
发现
专栏
下载
社区统计
积分规则
关于我们
登录
注册
张炎泼
订阅
发私信
张炎泼的专栏
文章数
5
订阅数
7
浏览量
2216
succinct
algorithm
slimarray: gzip的压缩率, 即时访问
发表于 2020-11-18 15:58
12 分钟阅读本文链接: https://blog.openacid.com/algo/slimarray/ slimarray场景和问题在时序数据库, 或列存储为基础的系统中, 很常见的形式就是存储一个整数数组, 例如 slim 这个项目按天统计的 star 数:这类数据有有很明显的统一的变化趋势, 对这类数据的存储, 我们可以利用数据分布的特点, 将整体数据的大小压缩到几分之一. 这就是 slimarray 要做的事情.使用 slimarray, 可以将数据容量减小到gzip差不多的大小, ...
点赞
1
375 次浏览
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
391 次浏览
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
431 次浏览
0 条评论
分布式
后分布式时代: 多数派读写的’少数派’实现
发表于 2020-10-25 14:16
本文链接: https://blog.openacid.com/algo/quorum/前言paxos可以看做是2次 多数派读写) 完成一次强一致读写. 多数派要求半数以上的参与者(paxos中的Acceptor)接受某笔操作. 但 多数派读写) 并不一定需要多于半数的参与者, 分布式系统中某些场合的优化, 可以通过减少参与者数量来完成的.多数派读写:分布式系统的基础分布式系统中, 其中一个基础的问题是如何在不可靠硬件(低可用性)基础上构建可靠(高可用性)的服务, 要达成这个目标, 核心的手段就...
点赞
1
587 次浏览
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
432 次浏览
0 条评论
张炎泼
按Enter键发送
专栏编辑
专栏名称
专栏简介
张炎泼的专栏
关于我们
NGINX社区介绍
合作伙伴
意见反馈
英雄帖
热门模板
大咖专栏
积分规则
问答
社区统计
条款
服务条款
隐私政策
联系我们
微信公众号
添加小N助手
友情链接
Copyright 公安部网络安全保卫局 All Rights Reserved
京公网安备 11010502047880号
京ICP备05070602号