首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

基于磁盘的散列表解决思路

2012-07-27 
基于磁盘的散列表我知道基于磁盘的散列表的目的是为了,让散列表的大小不受内存的限制。我想问的就是,编写一

基于磁盘的散列表
我知道基于磁盘的散列表的目的是为了,让散列表的大小不受内存的限制。
  我想问的就是,编写一个基于磁盘的散列表的思路是怎么样的。不需要太详细,大概介绍下就行了。
  在下先在这里多谢了!

[解决办法]
目前大部分NoSql 都支持Key Value的散列。不过真正想发挥散列的优势的话,还有很多问题。首先机械硬盘随机寻道效率不行。其次文件系统基本上不支持。大概只有云存储能够解决一部分问题。
[解决办法]
你说的问题类似于数据库的多级索引,内存中存储索引的索引。

读取一个数据,先计算出散列值,也就是它的索引值。然后通过这个索引一层层向下寻找。

热点排行