读书人

关于page的实现方案

发布时间: 2012-09-06 10:37:01 作者: rapoo

求助:关于page的实现方案
整个项目内容:可拓展哈希的实现

实验要求:先实现索引,然后实现查询。建立索引是将输入的每一条记录根据指定的键值放入合适的哈希桶内,当哈希桶已满时,需要进行分裂。查询是根据输入的键值返回具有相同键值的记录,返回的记录可能有不止一条。

实验细节:只能使用8个页,每个页的大小为 8K bytes,一个哈希桶的大小和一个页的大小相同。(也就是整个内存中仅能使用 8 个页,这 8 个页用于存放索引和哈希桶的数据)

需要插入的数据量:6000000条

求助内容:有哪一位大神知道这里的页page是怎么控制实现的。注意只能使用C++或者C。

[解决办法]
getpagesize获取页大小,无非是你的桶是顺序内存而不是链式的,其他有区别吗?
[解决办法]
getpagesize获取页大小,无非是你的桶是顺序内存而不是链式的,其他有区别吗?
[解决办法]

探讨

getpagesize获取页大小,无非是你的桶是顺序内存而不是链式的,其他有区别吗?

读书人网 >C++

热点推荐