随笔分类 - 冷饭新炒系列
冷饭新炒系列
摘要：前提 这是《冷饭新炒》系列的第六篇文章。 本文会翻炒一个用途比较广的算法 - 布隆过滤器算法。 布隆过滤器的一些概念 主要包括： 简介 算法 参数 优势和劣势 布隆过滤器简介 布隆过滤器是一种空间高效概率性的数据结构（百科中原文是a space-efficient probabilistic dat
阅读全文
摘要：前提 这是《冷饭新炒》系列的第五篇文章。 本文会翻炒一个用以产生访问令牌的开源标准JWT，介绍JWT的规范、底层实现原理、基本使用和应用场景。 JWT规范 很可惜维基百科上没有搜索到JWT的条目，但是从jwt.io的首页展示图中，可以看到描述： JSON Web Tokens are an open
阅读全文
摘要：前提 UUID是Universally Unique IDentifier的缩写，翻译为通用唯一标识符或者全局唯一标识符。对于UUID的描述，下面摘录一下规范文件A Universally Unique IDentifier (UUID) URN Namespace中的一些描述： UUID（也称为G
阅读全文
摘要：前提 在很早很早之前，写过一篇文章介绍过Redis中的red lock的实现，但是在生产环境中，笔者所负责的项目使用的分布式锁组件一直是Redisson。Redisson是具备多种内存数据网格特性的基于Java编写的Redis客户端框架（Redis Java Client with features
阅读全文
摘要：前提 笔者之前在查找Sentinel相关资料的时候，偶然中找到了Martin Fowler大神的一篇文章《CircuitBreaker》。于是花了点时间仔细阅读，顺便温习一下断路器CircuitBreaker的原理与实现。 CircuitBreaker的原理 现实生活中的熔断器（更多时候被称为保险丝
阅读全文
摘要：前提 Snowflake（雪花）是Twitter开源的高性能ID生成算法（服务）。 上图是Snowflake的Github仓库，master分支中的REAEMDE文件中提示：初始版本于2010年发布，基于Apache Thrift，早于Finagle（这里的Finagle是Twitter上用于RPC
阅读全文
