B树与B+树 数据库中建立索引能加快数据的存取,但是当索引变得很大时,可能导致内存装不下.这时就需要使用多级索引来实现.而B树和B+树是实现多级索引的一种数据结构. B树 B树是多叉树,其树中每个节点如下所示: Ki是索引字段值,Pj只指针,指向索引块或者指向主文件中的数据块或者指向数据块中的某个记录 Pi指向的内容中的关键字都要小于Ki,Pi+1指向的内容中的关键字都大于等于Ki 特性: 树中每个节点至多有m棵子树(m为树的阶) 若根节点不是终端节点,至少有两棵子树 除根节点外所有的非叶节点至…