data-structures - 内存映射 - 部分基于磁盘的算法

标签 data-structures memory-management disk

是否有关于可溢出数据结构(例如队列)的好资源或书籍?

存储大对象时,它可能会填满所有内存,但如果您可以将队列结构中最常用的项目保存在内存中,其余的保存在磁盘上(有点像分页)。

同样,这个问题也适用于其他结构,如链表、数组、哈希表等。

最佳答案

您正在寻找的可能是 I/O 高效算法的主题。
谷歌搜索没有为我找到任何书,但是这个 course page包含可能与您相关或可能不相关的文章列表。

您还应该查看 WikiPedia page for B-trees ,尤其是关于 B-trees in filesystems 的部分.

关于data-structures - 内存映射 - 部分基于磁盘的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1512677/

相关文章:

arrays - 为什么数组插入的时间复杂度是O(n)而不是O(n+1)?

python - 更新 Python Pickle 文件

c++ - 编译器是否优化对常量变量的引用?

C# 使用内存映射文件

python - Python中的变量存放在哪里?

c# - 使用 C# 查看磁盘管理信息

java - 如何删除磁盘上的 Redis 键?

python - 在 Python 中,如何检查驱动器是否存在而不对可移动驱动器抛出错误?

c - 高效的列表数据结构

java - Java 中的 JSON 解析和数据操作