摘要： ORM 对象关系映射 B树： B树与红黑树的区别在于B树的结点可以有很多孩子。 B树以一种自然的方式推广了二叉搜索树。 针对磁盘设计的数据结构不同于针对随机访问的主存所设计的数据结构。 如果B树的一个内部结点x包含x.n个关键字，那么结点x就有x.n+1个孩子。 阅读全文