<span id='boqjd'></span>
<i id='boqjd'></i>

    <fieldset id='boqjd'></fieldset>

    <ins id='boqjd'></ins>

      1. <tr id='boqjd'><strong id='boqjd'></strong><small id='boqjd'></small><button id='boqjd'></button><li id='boqjd'><noscript id='boqjd'><big id='boqjd'></big><dt id='boqjd'></dt></noscript></li></tr><ol id='boqjd'><table id='boqjd'><blockquote id='boqjd'><tbody id='boqjd'></tbody></blockquote></table></ol><u id='boqjd'></u><kbd id='boqjd'><kbd id='boqjd'></kbd></kbd>
        <acronym id='boqjd'><em id='boqjd'></em><td id='boqjd'><div id='boqjd'></div></td></acronym><address id='boqjd'><big id='boqjd'><big id='boqjd'></big><legend id='boqjd'></legend></big></address>

          <code id='boqjd'><strong id='boqjd'></strong></code>
        1. <i id='boqjd'><div id='boqjd'><ins id='boqjd'></ins></div></i>
          <dl id='boqjd'></dl>

          1. 数据库的最简单实现

            • 时间:
            • 浏览:398
            • 来源:自己学好网

              所有应用软件之中  ,数据库可能是最复杂的  。

              MySQL的手册有3000多页  ,PostgreSQL的手册有2000多页  ,Oracle的手册更是比它们相加还要厚  。

              但是  ,自己写一个最简单的数据库 ,做起来并不难  。Reddit上面有一个帖子 ,只用了几百个字 ,就把原理讲清楚了  。下面是我根据这个帖子整理的内容 。

              一、数据以文本形式保存

              第一步  ,就是将所要保存的数据  ,写入文本文件  。这个文本文件就是你的数据库  。

              为了方便读取  ,数据必须分成记录  ,每一条记录的长度规定为等长  。比如  ,假定每条记录的长度是800字节  ,那么第5条记录的开始位置就在3200字节 。

              大多数时候  ,我们不知道某一条记录在第几个位置  ,只知道主键(primary key)的值  。这时为了读取数据 ,可以一条条比对记录  。但是这样做效率太低  ,实际应用中  ,数据库往往采用B树(B-tree)格式储存数据  。

              二、什么是B树 ?

              要理解B树  ,必须从二叉查找树(Binary search tree)讲起  。

              二叉查找树是一种查找效率非常高的数据结构 ,它有三个特点  。