专栏 - NGINX开源社区

你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!

张炎泼

订阅

张炎泼的专栏

文章数

5

订阅数

7

浏览量

2813

succinct

algorithm

slimarray: gzip的压缩率, 即时访问

发表于 2020-11-18 15:58

12 分钟阅读本文链接: https://blog.openacid.com/algo/slimarray/ slimarray场景和问题在时序数据库, 或列存储为基础的系统中, 很常见的形式就是存储一个整数数组, 例如 slim 这个项目按天统计的 star 数:这类数据有有很明显的统一的变化趋势, 对这类数据的存储, 我们可以利用数据分布的特点, 将整体数据的大小压缩到几分之一. 这就是 slimarray 要做的事情.使用 slimarray, 可以将数据容量减小到gzip差不多的大小, ...

点赞 1

490 次浏览

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

502 次浏览

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

550 次浏览

0 条评论
分布式

后分布式时代: 多数派读写的’少数派’实现

发表于 2020-10-25 14:16

本文链接: https://blog.openacid.com/algo/quorum/前言paxos可以看做是2次多数派读写) 完成一次强一致读写. 多数派要求半数以上的参与者(paxos中的Acceptor)接受某笔操作. 但多数派读写) 并不一定需要多于半数的参与者, 分布式系统中某些场合的优化, 可以通过减少参与者数量来完成的.多数派读写:分布式系统的基础分布式系统中, 其中一个基础的问题是如何在不可靠硬件(低可用性)基础上构建可靠(高可用性)的服务, 要达成这个目标, 核心的手段就...

点赞 1

740 次浏览

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

531 次浏览

0 条评论

张炎泼

按Enter键发送

专栏编辑

专栏名称

专栏简介

关于我们

热门模板

条款

联系我们

微信公众号

添加小N助手

友情链接

神州新桥

神州数码

力尊信通

普翔科技

Copyright 公安部网络安全保卫局 All Rights Reserved

京公网安备 11010502047880号京ICP备05070602号