哈希与索引的区别

Question

10

哈希和索引都是用于根据预定义的公式对数据进行分区。但我不理解两者之间的关键区别。

就像在哈希中，我们基于某个键值对将数据划分一样，在索引中我们也是基于一些预定义的值划分数据。

请问有没有人能帮我理解哈希和索引之间的区别，并如何决定使用哪种方法。

- coolDude

可能是重复的问题：https://dev59.com/O2Yr5IYBdhLWcg3ws8NT?rq=1 - ely

2个回答

2

我在网上进行了一些关于IT技术的研究:

什么是索引？

索引是一种按多个字段对多个记录进行排序的方法。在表中的某个字段上创建索引会生成另一个数据结构，该结构包含字段值和指向相关记录的指针。这个索引结构然后被排序，允许在其上执行二分查找。

什么是哈希？

哈希是将字符串转换为通常较短的固定长度值或键的过程，该键代表原始字符串。哈希用于在数据库中索引和检索项目，因为使用较短的哈希键查找项目比使用原始值更快。

- coolDude

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Sergey Kalinichenko · Accepted Answer

哈希是索引的一种特殊情况：

哈希与索引

索引是一种用于加速数据查找的过程的通称。索引可以根据字段或字段组合的值对数据集进行分割。它也可以根据一个从字段或字段组合中的数据计算出来的函数值，称为哈希函数，对数据集进行分割。在这种特定情况下，索引被称为数据哈希。