基于磁盘的散列表
我知道基于磁盘的散列表的目的是为了,让散列表的大小不受内存的限制。
我想问的就是,编写一个基于磁盘的散列表的思路是怎么样的。不需要太详细,大概介绍下就行了。
在下先在这里多谢了!
[解决办法]
目前大部分NoSql 都支持Key Value的散列。不过真正想发挥散列的优势的话,还有很多问题。首先机械硬盘随机寻道效率不行。其次文件系统基本上不支持。大概只有云存储能够解决一部分问题。
[解决办法]
你说的问题类似于数据库的多级索引,内存中存储索引的索引。
读取一个数据,先计算出散列值,也就是它的索引值。然后通过这个索引一层层向下寻找。