是否有关于可溢出数据结构(例如队列)的好资源或书籍?
存储大对象时,它可能会填满所有内存,但如果您可以将队列结构中最常用的项目保存在内存中,其余的保存在磁盘上(有点像分页)。
同样,这个问题也适用于其他结构,如链表、数组、哈希表等。
最佳答案
您正在寻找的可能是 I/O 高效算法的主题。
谷歌搜索没有为我找到任何书,但是这个 course page包含可能与您相关或可能不相关的文章列表。
您还应该查看 WikiPedia page for B-trees ,尤其是关于 B-trees in filesystems 的部分.
关于data-structures - 内存映射 - 部分基于磁盘的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1512677/