finish basic design for BPT

design.md

@@ -17,6 +17,12 @@
 - 一个火车票系统执行引擎
 - 一个直接的命令行交互系统，用于OJ测试/单会话模式/快照管理/数据错误检查
 - 一个Socket服务端，用于对接服务端
+
+## B+树
+基本参考：<https://en.wikipedia.org/wiki/B%2B_tree>
+- p[i]子树中的所有key K都满足： k[i-1] \< K \<= k[i]，且k[i]一定能取到，即直接无缝对接lower_bound
+- 对外接口提供类似于迭代器的东西，但该迭代器只支持向后单项移动、读取value值、修改value值，并且，迭代器会保留PageGuard，因此如果B+树在迭代器之前析构，会出现访问越界。
+
 # UI设计
 - 语言：Python
 - 与内核的交互：Socket