JH.*_*JH. 8 memory-management disk data-structures
是否有任何有关可溢出数据结构的好资源或书籍,即队列？
存储大型对象时,它可能会占用所有内存,但是如果你可以在内存中保留该队列结构中最常用的项目而其余部分保留在磁盘上(有点像分页).
同样,此问题适用于其他结构,如链表,数组,哈希表等.
Pet*_*sen 10
有缓冲树(PDF,0.6 MB):
"...开发了一个有效的外部优先级队列和(一维)范围树和分段树的批量动态版本."
和
"...允许我们以直接的方式从已知的内部算法设计有效的外部存储器算法,这样算法的所有I/O特定部分都隐藏在数据结构中."
在Jeffrey Scott Vitter(PDF,1 MB)免费提供的在线书籍" 外部记忆的算法和数据结构 "中,它被提及为更广泛的主题处理的一部分.
您正在寻找的可能是 I/O 高效算法的主题。谷歌搜索没有为我找到任何书籍，但本课程页面包含可能与您相关或不相关的文章列表。
您还应该查看B 树的 WikiPedia 页面，尤其是有关文件系统中的 B 树的部分。