随机检索和随机存取

随机检索和随机存取

随机检索

检索是用来对数据进行查找的方式，在介绍随机检索之前，首先要引入顺序检索

顺序检索：

顺序检索，也称线性检索，它的查找顺序是固定的，如顺序表。

一般是从第一个元素开始，依次检查每一个元素，直到找到目标元素或搜索完整个数据集。（当然也可以不是从第一个元素开始）

随机检索：

随机检索，与顺序检索不同，随机检索的查找顺序不固定，同时不需要依次搜索所有元素

随机查找的最大特点是通过比较来判断下一个要查找的位置，典型的例子有：二分查找，B树
下一个结点可能出现在当前结点的左子树（前驱节点） or 右子树（后继结点），这就是随机性的体现

随机存取

相比很多人在第一次接触到这个名词时都被困惑过，其实主要是因为翻译的问题

随机存取（更精确翻译我觉得应该就是 直接访问）
指能够从可寻址元素的集合中访问任何数据项，与任何其他方式一样容易和有效地进行存取

​ 通俗易懂的来说就是可以通过下标直接访问 ，与存储位置无关，例如数组。

---

总结：

随机检索 ≠ 随机存取