无聊之人--除了技术,还是技术,你懂得
发布时间:2012-12-26 18:48:12
打算利用自己的业余时间,将APUE上的DB动手进行实际操作演练一遍,以加深自己的对DB的理解。将采用分而治之的思想,首先讲解源文件,makefile,然后从最重要的函数开始讲起,最后给出gdb调试步骤。数据库的函数库使用两个文件来存储信息:索引文件数据文件索引文件包含键值(通过hash)以及指向该键值所对应数据的指针,本文中采用取模的方法,此处的指针同C中的指针不是一个概念,但是功能是类似的,不要混淆)数据文件 主要包含数据记录(同我们常见DB中的record相对应)索引文件使用固定大小的hash表来存储键值(大小为137),这也就意味着即使存储的数据时均匀分布,在插入137条记录(最理想的情......【阅读全文】