面试官：麻烦你好好看看这篇文章，再告诉我，每张表到底能存多少数据？ 实际情况下，每张表由于自身的字段不同、字段所占用的空间不同等原因，它们在最佳性能下可以存放的数据量也就不同，需要手动计算才行。

国庆在家无聊，我随手翻了一下家里数据库相关的书籍，这一翻我就看上瘾了，因为大学比较熟悉的一些数据库范式我居然都忘了，怀揣着好奇心我就看了一个小国庆。 看的过程中我也做了一些小笔记，可能没我之前系统文章那么有趣，但是绝对也是干货十足，适合大家去回顾或者面试突击的适合看看，也不多说…

树是一种十分常见的数据结构，根据子结点的个数，我们可以将树分为二叉树和多叉树。每个结点最多两个子结点的树称之为二叉树，比较典型的二叉树有二叉搜索树、完全二叉树、满二叉树、二叉平衡树、红黑树等。子结点的个数大于 2 的树称之为多叉树，常见的多叉树有 B 树和 B+树。 B 树和 …