标签：bsp 数据 优化 定义 idt 节点 ceil 数据库 ima
1、二叉查找树
时间复杂度O(logn)
2、B-Tree
定义：
根节点至少包括两个孩子
树种每个节点最多含有m个孩子(m>=2)
除根节点和叶子节点，其它每个节点至少有ceil(m/2) 个孩子
所有叶子节点都位于同一层
数据库优化索引
原文地址：https://www.cnblogs.com/linlf03/p/12184819.html
