从零构造数据库

2018/08/14
转载：https://cstack.github.io/db_tutorial/
按照他的说法，他的主要思想是模拟类似sqlite的数据库。
现在还没有看完，可能后续估计我也看不下去了。
重点在B树这一块，还有对数据库某些方面的抽象还不多。
但是毕竟这是一个简单的入门级别的文章，就比如原来看过的那些什么各种集合的运算，他当然是没有介绍。

---

重点在于从零实现了这个系统，本身我想去看这个东西的最初想法，也是想对数据库的了解更深一点，特别是想现在的各种类型的数据库，太牛逼了。这根本不是说我个人能染指的。不过呢，还是想从这个粗略了解的角度。

---

里面涉及的东西基本上也就是那些，如果让我去实现的话，就像是当初在单片机上实现的那个flash的东西。
包括数据固化到硬盘，shell的简单交互这些，大致上就是这些东西。可能整体上不管是模块也好，不如人家做的好。

让我感觉比较深的，就是他说的这种利用数据结构来解决不管是各种的问题。数据库里面最主要的应该就是查找的问题了。
这一块，用一个树的结构。
其实看下来，感觉没有什么大收获。

---

2018/08/14