数据库 B树 B+树

在数据库的索引中，一般是利用B树或者B+树进行检索和查询

介绍一下在两种数据结构中数据的查询方式：

1)B树

　　B树中每个节点包含了键值和键值对于的数据对象存放地址指针，所以成功搜索一个对象可以不用到达树的叶节点。

　　成功搜索包括节点内搜索和沿某一路径的搜索，成功搜索时间取决于关键码所在的层次以及节点内关键码的数量。

　　在B树中查找给定关键字的方法是：首先把根结点取来，在根结点所包含的关键字K1,…,kj查找给定的关键字(可用顺序查找或二分查找法)，若找到等于给定值的关键字，则查找成功;否则，一定可以确定要查的关键字在某个Ki或Ki+1之间，于是取Pi所指的下一层索引节点块继续查找，直到找到，或指针Pi为空时查找失败。

　　

2)B+树

　　B+树非叶节点中存放的关键码并不指示数据对象的地址指针，非叶子节点只是索引