【结构】

2-3 树（2-3 Tree），是一种多路查找树，其是一棵具有如下特性的树：

• 每个结点都具有 $2$ 个孩子或 $3$ 个孩子，具有 $2$ 个孩子的结点称为 $2$ 结点，具有 $3$ 个孩子的结点称为 $3$ 结点
• $2$ 结点包含 $1$ 个关键码，且其具有 $2$ 个孩子，同时，左子树包含小于 $2$ 结点的元素，右子树包含大于 $2$ 结点的元素
• $3$ 结点包含一大一小 $2$ 个关键码，且其具有 $3$ 个孩子，同时，左子树包含小于 $3$ 结点两个关键码的元素，右子树包含大于 $3$ 结点两个关键码的元素，中间子树包含介于 $3$ 结点两个关键码之间的元素
• 所有叶结点都在同一层

【sed 工具】

sed 工具具有对数据进行替换、删除、新增、选取特定行等功能，其命令格式为：sed [选项] [动作]

常见的选项有：

若想将一个大文件依据文件大小或函数来切割成数个小文件，可采用 split 命令

split 命令格式为：split [选项] file PREFIX

常见的选项如下：

【tr 命令】

tr 命令是一个管道命令，用来删除一段数据中的字符，或是对字符进行替换

对于删除字符，命令格式为：tr -d str，其会在数据中匹配 str 中的每个字符，之后进行删除

【sort 命令】

sort 命令可以依据不同的数据特征来进行排序，其即可作为一般命令来使用，又可作为管道命令，其基本格式为：sort [选项] file/stdin

常见的选项有：

【cut 命令】

cut 命令通常结合管道来使用，主要是将同一行里面的数据进行分解，常在数据与文本分析中对数据进行切割

其最常用的形式是：cut -d "分隔字符" -f fields，其中，fields 是一个数字，代表了依照 -d 切割后，选取第几段

【数据重定向】

命令执行过程

当执行一个命令的时候，这个命令可能会由文件读入数据，经过处理后，再将数据输出到屏幕上，输出可能是标准输出，也可能是标准错误输出

【命令别名】

当惯用命令特别长时，不仅输入复杂而且容易出错，此时可以利用 alias 命令来设置命令别名，其格式为：alias 别名="命令"

【dump 命令】

dump 命令用于备份文件系统或备份目录，此外还可以制定备份等级

如下图所示，实时文件系统是随着时间变化的数据，第一次使用 dump 备份时是 level 0，等到第二次备份时，level 1 仅是比较目前文件系统与 level 0 的差异后备份有变化的文件，同理，level 2 仅是与 level 1 比较

【压缩扩展名】

在 Linux 环境中，支持的压缩命令很多，且不同命令所采用的压缩技术不同，彼此之间可能就无法相互压缩/解压缩文件

常见的压缩文件扩展名如下表：