据说各大数据库都是以哈希表为基础的,但是哈希表不是不能直接寻址吗,存取效率应该比二进制低不少,为什么要选用哈希表而不是直接二进制?
5条回答 默认 最新
- threenewbee 2015-06-10 03:20关注
哈希表是一种折衷。当然,直接寻址是好,问题是,你需要一种数据结构,还能不断添加、删除、修改吧。
再说,寻址是文件的角度来说的,和哈希表没有关系。
数据库用哈希表,当然不全用哈希表,同时数据库也是用的二进制文件。这不矛盾。我说的二进制是相对文本文件来说的。确切地说法,不是二进制,而是随机文件。
所谓随机文件,就是你可以随机定位和访问的文件。文本文件不是随机文件,比如说读取文本第100行,你没办法知道第100行的地址,或者说相对文件头,它中间隔了多少字符,你只能从头读取一次,这样效率很低。
所有的数据库,都使用二进制文件(当然,二进制文件也有不能随机访问的),或者进一步说,是随机文件作为基本的文件格式。
在此之上,用什么算法,比如哈希表、索引、簇等等,那是另一回事了。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 ads仿真结果在圆图上是怎么读数的
- ¥20 Cotex M3的调试和程序执行方式是什么样的?
- ¥20 java项目连接sqlserver时报ssl相关错误
- ¥15 一道python难题3
- ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
- ¥15 牛顿斯科特系数表表示
- ¥15 arduino 步进电机
- ¥20 程序进入HardFault_Handler
- ¥15 oracle集群安装出bug
- ¥15 关于#python#的问题:自动化测试