qq_39025446的博客

翻译 数据库的最简单的实现

一、数据以文本形式保存第一步就是将要保存的数据，写入文本文件，这个文本文件就是你的数据库。为了方便读取，数据必须分成记录，每一条记录的程度规定为等长，比如，假定每条记录的长度是800字节，那么第五条记录的起始位置就是3200字节。大多数的时候，我们不知道某一条记录的在第几个位置，只知道主键的值，这时候为了读取数据，可以一条条比对，但是这样做效率太低，实际应用中，数据库往往采用（B-tree）...