摘要：
查找 (Searching ) 就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。 对于含有n个数据元素的查找表， 阅读全文
摘要：
命令 getconf PAGESIZE 结果为4096，即一页=4096字节=4KB（注意是Byte，1B=8bit） 在使用mmap映射函数时，它的实际映射单位也是以页为单位的，即不过我们把MAP_SIZE设为多大（只要小于一页），就会映射一页。当然如果我们设置的大于一页小于两页就会映射两页。 阅读全文