使用3GB可用空間訪問30 GB信息，無需虛擬內存分頁？

Question

我有一個快速問題：

我們如何使用3GB可用空間訪問大約30 GB的數據而無需虛擬內存或壓縮？它更像是一個數據結構問題。

感謝

Answer 1

你應該以某種方式模仿分頁機制。

一種方法是哈希 。

將所有數據散列到分箱中，並將這些分箱存儲在磁盤中。在你的主內存（RAM）中，你只能保存一個指向磁盤的指針數組。一旦你需要一個地址，你就可以通過訪問RAM並從地址中獲取指針來知道它在磁盤上的位置hash(address)

你當然可以優化它以將一部分數據保存在內存中 - 使用principle of locality和希望得到一個命中 - 並避免從磁盤重新加載塊。

---

（1）散列並不一定是複雜或均勻分佈的。我相信使用地址的MSb將會很好 - 並且實際上會更好地模仿分頁機制。

Answer 2

最明顯的方法是通過一個典型的文件系統API與read，write和seek功能。