B 树相对于平衡二叉树的不同是：每个节点包含的关键字增多了。

• 特别是在 B 树应用到数据库中的时候，数据库充分利用了磁盘块的原理（磁盘数据存储是采用块的形式存储的，每个块的大小为 4K，每次 IO 进行数据读取时，同一个磁盘块的数据可以一次性读取出来）把节点大小限制和充分使用在磁盘快大小范围；
• 把树的节点关键字增多后树的层级比原来的二叉树少了，减少数据查找的次数和复杂度。

数据库（Database） 是保存有组织的数据的容器（通常是一个文件或一组文件），是通过 数据库管理系统（DataBaseManagement System，DBMS） 创建和操纵的容器。
DBMS 的主要目标是提供一种可以方便、高效地存取数据库信息的途径。

计算机采用的是二进制，二进制包括两个数码：0,1。在计算机的底层，一切运算都是基于位运算实现的。

位运算共有 6 种，分别是：与、或、异或、取反、左移和右移，其中左移和右移统称移位运算，移位运算又分为算术移位和逻辑移位。

上述位运算中，只有取反是一元运算，其余的都是二元运算。

哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。

二分查找也称折半查找，它是一种效率较高的查找方法。

情景模式简单理解：

什么时候，干什么。

• 什么时候就是触发条件（condition）
• 干什么就是动作（actions）

本文分享自用的情景模式，不定期更新~

从 Go 1.11 版本开始，除了 GOPATH 构建模式外，Go 又增加了一种 Go Module 构建模式。

在 Go Module 模式下，通常一个代码仓库对应一个 Go Module。

一个 Go Module 的顶层目录下会放置一个 go.mod 文件，每个 go.mod 文件会定义唯一一个 module，也就是说 Go Module 与 go.mod 是一一对应的。

go.mod 文件所在的顶层目录也被称为 module 的根目录，module 根目录以及它子目录下的所有 Go 包均归属于这个 Go Module，这个 module 也被称为 main module。

常见的开源许可证主要有 Apache、MIT、BSD、GPL、LGPL、MPL、SSPL 等，可以大致分为两大类：

• 宽松自由软件许可协议 Permissive free software licence
• 著佐权许可证 copyleft license

其中，Apache、MIT、BSD 都是宽松许可证，GPL 是典型的强著佐权（copyleft ）许可证，LGPL、MPL 是弱著佐权（copyleft ）许可证。

简称 BST，也称二叉排序树或二叉查找树。

特点：

• 任一结点 > 其左子树的所有结点，
  并且< 其右子树的所有结点；
• 结点的左、右子树，也是二叉排序树；
• 每个结点键值唯一（不能重复）

重要性质：

• 中序遍历二叉排序树得到递增序列

所以判断 1 棵二叉树是否是二叉排序树？
只要中序遍历，得到递增序列才是。

Linux 中常用的系统工作命令以及系统状态检测命令。