实现一个微型数据库
自己写一个简单的数据库,原理大概有以下几点: 一、数据以文本形式保存 将所要保存的数据写入文本文件,这个文本文件是数据库。 为了方便读取,数据必须分为记录,每一条记录的长度规定为等长。 举例:假定每条记录的长度是800字节,那么第5条记录的开始位置在3200字节。 大多数的时候我们不知道某一条记录在第几个位置,只知道主键的值。这时为了读取数据,可以一条条比对记录。但是这样做的效率太低。实际应用中,数据库往往采用B树格式存储数据。 二、关于B树 要理解B树先需要理解二叉查找树 说二叉查找树是一种查找效率非常高的数据结构,它有三个特点: