三、索引
　　数据库以B树格式存储，只解决了按照“主键”查找数据的问题。如果想查找其他字段，需要建立检索(index)。
　　所谓索引，是以某个字段为关键字的B树文件，假定一张“雇员表”，包含了员工号(主键)和姓名两个字段，可以对姓名建立索引文件，该文件以B树格式对姓名进行存储，每个姓名后面是其在数据库中的位置(即第几条记录)。查找姓名的时候，先从索引中找到对应的第几条记录，然后再从表格中读取。这种索引查找方法，叫做“索引顺序存取方法”，缩写为ISAM。它已经有多种实现，只要使用这些代码库，能自己写一个简单的数据库。
　　四、高级功能
　　部署了基本的数据存取(包括索引)以后，还可以实现一些高级功能。
　　(1)SQL语言是数据库通用操作语言，所以需要一个SQL解析器，将SQL命令解析为对应的ISAM操作。
　　(2)数据库连接(join)是指数据库的两张表通过“外键”，建立连接关系。你需要对这种操作进行优化。
　　(3)数据库事务(transaction)是指批量进行一系列数据库操作，只要有一步不成功，整个操作都不成功。所以需要有一个“操作日志”，以便失败时对操作进行回滚。
　　(4)备份机制：保存数据库的副本。
　　(5)远程操作：使得用户可以在不同的机器上，通过TCP/IP协议操作数据库。