哈希表比二进制有什么优势吗？数据库为什么要选用它？

Question

据说各大数据库都是以哈希表为基础的，但是哈希表不是不能直接寻址吗，存取效率应该比二进制低不少，为什么要选用哈希表而不是直接二进制？

Answer 1

哈希表是一种折衷。当然，直接寻址是好，问题是，你需要一种数据结构，还能不断添加、删除、修改吧。
再说，寻址是文件的角度来说的，和哈希表没有关系。
数据库用哈希表，当然不全用哈希表，同时数据库也是用的二进制文件。这不矛盾。我说的二进制是相对文本文件来说的。确切地说法，不是二进制，而是随机文件。
所谓随机文件，就是你可以随机定位和访问的文件。文本文件不是随机文件，比如说读取文本第100行，你没办法知道第100行的地址，或者说相对文件头，它中间隔了多少字符，你只能从头读取一次，这样效率很低。
所有的数据库，都使用二进制文件（当然，二进制文件也有不能随机访问的），或者进一步说，是随机文件作为基本的文件格式。
在此之上，用什么算法，比如哈希表、索引、簇等等，那是另一回事了。