【引入】

在进行外部排序时，当其进行内部归并时，要在 $k$ 个元素中选择关键字最小的记录需要比较 $k-1$ 次，每趟归并 $n$ 个元素需要做 $(n-1)(k-1)$ 次比较，$S$ 趟归并总共需要比较的次数为：

在 外部排序 中讨论过，增大归并路数 $k$ 或减少初始归并段个数 $r$，都可以减少归并趟数 $S$，进而减少 I/O 次数，以提高外部排序速度

【概述】

当对大文件进行排序时，由于文件中的记录很多，信息量庞大，无法将整个文件复制进内存中进行排序，因此需要将待排序记录存储在外存上，排序时再将记录一部分一部分的调入内存进行排序，在排序过程中需要多次进行内存和外存的交换

在 OS 中，是按块对磁盘信息进行读写的，由于磁盘读写的时间远超过内存运算时间，因此在外存排序过程中，时间代价主要考虑访问磁盘的次数，即 I/O 次数

【B+ 树】

结构

B+ 树是 B 树的变形树，严格意义上来讲，其已经不是一棵树了，其常用于数据库中

【groupadd 命令】

groupadd 命令用于新建和给予用户组 GID，其命令格式为：groupadd [选项] 用户组名

常见选项有：

【用户的账号数据更改】

在 Linux 新增与删除用户 中，介绍了使用 useradd、usermod、userdel 等命令，但这些命令都是管理员才能使用的

如果是一般用户，除了使用 passwd 命令修改密码外，还可以使用 finger、chfn、chsh、id 等命令对账号数据进行更改与查询

【useradd 命令】

在 Linux 中，想要新建一个用户可以使用 useradd 命令，其命令格式为：useradd [选项] 用户账号名

其中，各选项含义如下：

【初始用户组】

在 /etc/passwd 文件中，第四列的 GID 就是初始用户组，即用户登录系统时，立刻就拥有该 GID 对应的用户组的相关权限

【用户标识符】

在登录 Linux 时，输入的是账号，但 Linux 主机并不会直接识别账号名称，而是识别一个 ID 号，账号只是为了方便让用户容易记住而已

每个登录的用户至少会获得两个 ID，一个是用户 ID（UserID，简称 UID），一个是用户组 ID（Group ID，简称 GID），账号与 UID、GID 的对应关系，就分别保存在 /etc/passwd 和 /etc/group 中

【B 树的结构】

定义

B 树（B-Tree），是一种多路平衡查找树，其所有结点的平衡因子为 $0$，主要面向于动态查找，常用于文件系统中

如同高级编程语言中的函数，在 Shell 中，同样具有函数，用于完成相对独立的、可重复的功能，语法形式如下：

1
2
3

function 函数名() {
    命令序列
}

需要注意的是，由于 Shell 脚本是从上到下、从左到右逐行执行的，不会进行编译，因此在 Shell 脚本中，使用函数前一定要先声明函数