二叉树：每个父节点大于左孩子节点，小于右孩子节点 。 平衡二叉树：二叉树的基础上，每个节点的子树高度差不大于1 。 B+Tree:非叶子结点只存放key,叶子节点存储key,data.叶子节点可以包含一个指针指向另一个叶子节点以加速顺序存取。 当前MySQL存储引擎中的主流，I…

Redis是一个由ANSI C语言编写，性能优秀、支持网络、可持久化的K-K内存数据库，并提供多种语言的API。它常用的类型主要是 String、List、Hash、Set、ZSet 这5种。 上图中，直接在Redis中扣减库存，记录日志后通过Worker同步到数据库，在设计同…

前面的文章介绍了Redis的五种最常用的对象及其底层的数据结构。这篇文章主要介绍一下一个不那么常用，却非常适用于一些特殊场景的对象：bitmaps。 这些需求可以使用数据库来实现，使用一些日志表，再通过SQL查询出来。但这样会浪费大量的磁盘空间，而且性能还很低。在数据量比较大的…

乐观锁：每次读数据的时候都认为其他人不会修改，所以不会上锁，而是在更新的时候去判断在此期间有没有其他人更新了数据，可以使用版本号机制。在数据库中可以通过为数据表增加一个版本号字段实现。读取数据时将版本号一同读出，数据每次更新时对版本号加一。当我们更新的时候，判断数据库表对应记录…

非null字段的处理要比null字段的处理高效些！且不需要判断是否为null。 null在MySQL中，不好处理，存储需要额外空间，运算也需要特殊的运算符。如select null = null和select null <> null（<>为不等号）有着同样的结果，只能通过is…

和其它数据库相比，MySQL有点与众不同，它的架构可以在多种不同场景中应用并发挥良好作用。主要体现在存储引擎的架构上，插件式的存储引擎架构将查询处理和其它的系统任务以及数据的存储提取相分离。这种架构可以根据业务的需求和实际需要选择合适的存储引擎。 连接层：最上层是一些客户端和连…

分享自 GitHub

共有 23 种设计模式。这些模式可以分为三大类： 创建型模式（Creational Patterns）- 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 结构型模式…

1. requirements 2. 基础 DNMP（Docker + Nginx + MySQL + PHP7/5 + Redis）是一款全功能的 LNMP 一键安装程序。 3. 步骤 3.1. clone project 3.2. install 视网络情况，可能需要等待十…