Eric.Yao

Thinking will not overcome fear but action will.

接口设计:后端工程师视角下的 GraphQL

GraphQL A Backend Engineer's Perspective

接口设计:后端工程师视角下的 GraphQL TLDR;本文是一个对 BFF 思想的学习与调研,也对业界经常用来实现 BFF 的 GraphQL 进行一些介绍。本文重点在于对业界方案进行的调研与小结,并在文末总结一种可以实践的 BFF 思路。 概述 有些人觉得 GraphQL 与微服务思想相悖,其观点在于中心化与去中心化。 但本人认为,GraphQL 思想与微服务(确切来说是...

分布式系统:从 Redlock 到共识算法

From Redlock to Consensus - A Deep Dive

分布式系统:从 Redlock 到共识算法 TL;DR; 本文从介绍 Redlock 开始,引出 DDIA 作者 Martin 对 Redlock 的批判、Relock 作者 antirez 的反驳,从中总结出实现一个分布式锁的核心难题。该难题可以归结为分布式一致性问题,并总结了解决分布式一致性问题的模型与算法。 Redlock 2016 年 2 月,为了规范各家对基于Redi...

性能工程:程序优化的原理与方法

Chapter 5, Optimizing Program Performance - CSAPP Note

性能工程:程序优化的原理与方法 0. 优化之路咋走? 首先需要知道优化之路可以怎么走,下面摘自 CMU 的公开课 slides。主要有两方面因素: 代码风格:良好的数据结构与算法思想,循环、变量等人为因素; 编译器与操作系统:了解编译器优化,从汇编、profile 等角度分析性能瓶颈,了解操作系统层面因素; 1. 量化程序性能 使用 CPE(Cycles Per Eleme...

搜索系统:Elasticsearch 的架构与读写机制

Elasticsearch - An Overview

搜索系统:Elasticsearch 的架构与读写机制 TL;DR; 本文从分布式架构、数据读写、应用场景对 Elasticsearch 做一个概括性介绍,让读者了解 ES 是什么,能在哪些场景应用,为什么 ES 这么快。 Introduction 这个世界已然被数据淹没,但是如果数据只是躺在磁盘里面根本就毫无用处。Elasticsearch(ES)是一个分布式、可扩展、文档存...

流处理:Flink 的架构与核心概念

Flink - An Overview

流处理:Flink 的架构与核心概念 TL;DR 本文简要介绍了 Flink 的架构及提供的特性,梳理了流处理中几个关键概念,例如时间、窗口、流状态,并对比了流处理在一些应用场景下的优势。让读者了解,Flink 是什么,用 Flink 能做些什么。如有疏漏,欢迎指正。 Overview Apache Flink 是一个在无界和有界数据流上进行状态计算的框架和分布式处理引擎。 F...

数据库:B+Tree 索引的原理与应用

BTree in Storage Engine

数据库:B+Tree 索引的原理与应用 虽然写 BTree,但其实本章主要讨论其中一个优化的子集,即广泛使用的 B+Tree。 1. BTree 1.1. BTree 结构 1.2. BTree 索引特性 例如存在如下的表 ID | first_name | last_name | Class | Position | ssn | ------------...

数据库:B-Tree 与 LSM-Tree 的原理和取舍

Introduction of LSM-Tree and B-tree

数据库:B-Tree 与 LSM-Tree 的原理和取舍 本文介绍目前两种流行的索引结构,作为 DDIA 第三章前半部分的总结。 1. B-Tree 索引 1.1. 简介 B-tree 是目前最广泛使用的一种索引结构(B+ tree 是 B-tree 的一种优化版)。 可以说,B-tree 是广义上的二分搜索树,只不过每个节点(node)可以有 B 个子节点。 N 个数据通过...

缓存设计:Caffeine 与 TinyLFU 的实现原理

Tiny-LFU in Caffeine

缓存设计:Caffeine 与 TinyLFU 的实现原理 缓存算法其实包含两个部分,准入策略(Admission Policy)以及淘汰策略(Eviction Policy)。一般情况下,对于一个元素,我们先判断是否接受该元素(使用准入策略),若接受的话,则从 Cache 中选择一个替代品(使用淘汰策略),从而把新元素放到 Cache 中。 本文重点介绍 JAVA 中著名的缓存方案 C...

缓存设计:Go 缓存的实现与评测

Caching in Go

缓存设计:Go 缓存的实现与评测 本文主要介绍 Go 生态下面比较有名的几个 Cache,剖析这些 Cache 实现的原理,并分析各自存在的不足之处。最后,介绍如何编写 Benchmark 来对比不同的 Cache,方便喜欢造轮子的同学进行测试。 大家第一次接触 Cache,也许都是因为 LeetCode 上面这么一道 LRUCache 的题目。对 LRU 不太了解的同学可以再来做一下这...

开发环境:用 Docker 搭建编程环境

使用 Docker 搭建自己的编程环境

开发环境:用 Docker 搭建编程环境 1. Docker 简介 1.1. 什么是 Docker Docker 是什么?如何通俗解释Docker是什么? - 刘允鹏的回答 - 知乎 这个回答通俗易懂地从环境依赖、系统依赖、与虚拟机的区别等方面介绍了 Docker 的作用。 此外,在云时代的今天,Docker 与 K8S 更是无缝结合,为我们开发、测试、部署、交付、维护应用提供了便捷...