我研究了 DBMS 中的哈希(可扩展、线性)和 DBMS 中的索引(稀疏、密集、基于辅助键的索引等),但我无法理解哈希和索引之间的区别。这两种技术是一起使用还是单独使用?我很困惑,因为这两种技术的目的似乎都是为了让我们能够快速检索数据,所以我认为任何一种都应该足够了。
谁能澄清其中的区别吗?
什么是索引?
索引是一种对多个字段上的大量记录进行排序的方法。在表中的字段上创建索引会创建另一个数据结构,该数据结构保存字段值以及指向与其相关的记录的指针。然后对该索引结构进行排序,从而允许对其执行二分搜索。
什么是哈希?
散列是将字符串转换为代表原始字符串的通常较短的固定长度值或键。散列用于索引和检索数据库中的项目,因为使用较短的散列键查找项目比使用原始值查找项目更快。
我想这可以消除你的疑虑。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)