摘要：
[TOC] １ 引言 RB Tree，即红黑树，它的定义如下： 1. 这是一颗二叉树，且每个节点要么是红色、要么是黑色 2. 根节点是黑色 3. 叶子节点也是黑色的，且叶子节点不存储数据，即叶子节点是nil空节点 4. 不能出现连续的红色节点，即相邻的红色节点必须被黑色节点隔开 5. 任何一个节点到 阅读全文
摘要：
[toc] 1 背景 随着用户不断下单，DB订单表和订单附属表的单表记录数过大，影响到前端和管理系统拉取订单列表的性能。单表最大多少行合适与具体业务有关，难以下定论，但一般推荐不要超过1千万行，之后单表的性能下降会比较明显。 本文档整理了数据库大表优化的一些常用思路的原理，最后针对订单表提出优化方案 阅读全文
摘要：
[TOC] 1. 前言 本文以go1.12.5版本分析，map相关的源码在runtime包的map开头的几个文件中，主要为map.go。 go的map底层实现方式是hash表（C++的map是红黑树实现，而C++ 11新增的unordered_map则与go的map类似，都是hash实现）。go m 阅读全文
摘要：
[TOC] 1 准备工作 1.1 在k8s部署istio Istio在k8s集群内的部署很简单，非生产要求的部署，可以直接在https://github.com/istio/istio/releases 下载最新的发布包，压缩包里有供简单部署的yaml文件： 注意，上面两条指令会把主要的组件都给装上 阅读全文