摘要：
模拟指针，也就是清华严老师《数据结构－C语言描述》中的静态链表，静态链表的引用是使用一段连续的存储区还模拟指针的功能，可以有效的利用一段连续内存进行一定范围内可变的子链表的空间分配，此数据结构原理比较简单，但是实现起来（至少我个人感觉）有一些绕，原因在于结点的指针域和所申请的整个空间数组的下标都是用整型来表示，极易出错，由于使用连续存储区，稍有不甚将指针地址错写成数组下标则很容易出错并且很难被发现。 以下为本次实现的模拟指针代码，由三个文件构成： 1、 simulatedPointer.h 定义了模拟指针的一些基本结构和方法 2、excp.h 和前面一样，包含定制的异常类... 阅读全文
摘要：
Berkeley DB是一个嵌入式的数据库，它适合于管理海量的、简单的数据。关键字／数据(key/value)是Berkeley DB用来进行数据管理的基础。每个key/value构成了一条记录，而整个数据库实际上就是由许多这样的结构单元构成的，使用其提供的API访问数据库时，只需要提供关键字就能访问到相应的数据。当然也可以在提供Key和部分Data来查询符合条件的相近数据。 Berkeley DB底层实现采用B树，可以看成能够存储大量数据的HashMap。Berkeley DB是通过环境对象EnvironmentConfig来对数据库进行管理的，每个EnvironmentConfig对... 阅读全文