字段 星空 过程 结构
数据结构初阶--二叉树（前中后序遍历递归+非递归实现+相关求算结点实现）
二叉树链式结构 前一篇博客介绍了二叉树的顺序结构，是通数组来存储的，这里我们通过创建链式结构来存储，在堆上申请空间，结构如下： template <class DateType> struct BinaryTreeNode { DateType data;//数据域 BinaryTreeNode* ......
复现MySQL的索引选择失误以及通过OPTIMIZER_TRACE分析过程
复现MySQL的索引选择失误以及通过OPTIMIZER_TRACE分析过程 验证环境：MySQL 5.7.39 windows-pc 一、构造数据（生成150万数据） 构建一张账户表，带有一级部门id和二级部门id，并且建立有索引。比较典型的业务场景，根据部门id进行各类查询。 CREATE TAB ......
【性能优化】单一接口优化过程全记录（主要涉及Redis）
接口优化过程记录 问题背景 某个接口耗时长（247ms），但里面逻辑不算复杂，只进行了简单的对象引用以及操作了多次Redis 步骤1：链路追踪，确定业务耗时点 接口里通过链路追踪以及日志查询发现主要是操作Redis的这条链路耗时变长 步骤2：从Redis找问题，列出可能点 原因可能是： Redis本 ......
加强堆结构说明
加强堆结构说明 作者：Grey 原文地址： 博客园：加强堆结构说明 CSDN：加强堆结构说明 关于堆和堆排序的说明 可以参考这篇博客：与堆和堆排序相关的问题 基础的堆结构可以实现数据入堆和出堆以后（即: 调用堆的 pop 和 push 方法），使用O(logN)的时间复杂度可以将堆调整好，如果使用的 ......
java并发数据结构之CopyOnWriteArrayList
CopyOnWriteArrayList是一个线程安全的List实现，其在对对象进行读操作时，由于对象没有发生改变，因此不需要加锁，反之在对象进行增删等修改操作时，它会先复制一个对象副本，然后对副本进行修改，最后将修改后的副本对象写回，从而保证操作的线程安全,下面我们看一下具体的代码实现。 构造函数 ......