【概述】

在 Linux 环境中，如果遇到困难，可以适用帮助命令来获取帮助

常见的帮助命令有：

【终端】

概述

终端（terminal），是一个提供了命令的输入输出环境，在 Linux 下使用组合键 Ctrl+Alt+T 打开的就是终端

【概述】

Windows 只是众多操作系统的一种，除了 Windows 系统外，常见的操作系统还有 Mac OS、Unix、Linux 等。

Unix 的历史可以追溯到 1969 年，比 Windows 还要久远，而 Linux 的发明与 Unix 系统有关

【概述】

查找最理想情况是：不经过任何比较，直接得出待查记录的存储位置

这就需要在记录的存储位置与其关键码之间建立一个确定的对应关系 $H$，使得每个关键码 $key$ 与唯一的存储位置 $H(key)$ 相对应

【概述】

倒排表是对次关键码的一种索引表，其索引项包括以下两个结构：

• 次关键码：要记录的表项
• 记录号表：存储具有相同次关键字的所有记录的记录号，并且有序排列

【概述】

黄金分割又称黄金比例，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为 $1:0.618$ 或 $1.618:1$，黄金比例不仅在绘画、艺术上有着重要的审美价值，在工程上也具有极大的作用

在二分查找中，每次查找都是将查找表一分为二，无论数据是偏大还是偏小，很多时候都未必是最合适的做法

【概述】

以查字典为例，在英文字典中查 “apple” 时，下意识的会翻开前面的书页，当查 “zoo” 时，下意识的翻开一定是后面的书页，显然，此时还绝对不是从中间开始查起，而且有一定目的地从前或从后查找

同样的，以取值范围在 $1$ 到 $10000$ 间的从小到大均匀分布在数组中的 $100$ 个元素为例，若要查找元素 $5$，那么自然而然的会考虑从数组下标较小的开始查找

【概述】

分块索引，又称索引顺序查找，其吸取了顺序查找和二分查找的优点，属于线性索引结构，既适用于静态索引，又适用于动态索引

其基本思想是将查找表分为若干子块，这些子块之间满足分块有序这个要求，即这些块满足以下两个条件：

【概述】

稠密索引常见于静态索引中，在线性索引里，若文件中的每个记录对应一个索引项，则这种索引称为稠密索引

在稠密索引中，无论文件是否按关键码有序，索引项总是按关键码有序进行排列

【概述】

在进行数据查找操作，当数据量不是很大时，一般的查找技术足以满足需求

但对于服务器来说，其是以大型数据库为中心的，并且其将大型数据库作为文件存放于外存中的，而当需要进行数据查找操作时，查找技术处理过于缓慢，为加快查找速度，设计出了索引这种结构