您的位置：程序门 -> 专题开发/技术/项目 -> 数据结构与算法

谁能给我介绍一下b树，b+树，b-树的区别？

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

谁能给我介绍一下b树，b+树，b-树的区别？

发表于：2007-07-22 15:43:45 楼主

为什么数据库是用b+树呢？

发表于：2007-11-06 21:11:101楼得分:0

b树和b-数是一样的 b+树用于搜索范围可能是这个原因所以数据库用b+树

发表于：2007-11-06 22:50:282楼得分:0

b+树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差.
下面是别人总结的
[数据库] b+树索引文件

b+树：根到每个叶结点的路径长度相同。
　　b+树索引是用于数据更新频繁的环境。
　　开销：1 插入、删除处理的性能开销 2 空间开销（指针)
　　优点：能避免文件重组代价

发表于：2007-11-10 09:12:163楼得分:0

打造csdn第一基础（ c++ structure algorithm acm )群，请多年从事软件行业而没时间回顾基础的高手加群。一起解决疑难问题。新手不要加，谢谢。群号：44533178

快速检索

分类导航标签a

最新资讯

热门点击