- 5
- 0
- 约1.29万字
- 约 21页
- 2023-04-03 发布于江苏
- 举报
这个结构一般用于数据库的索引,综合效率较高。
另外还有一种与此类似的树结构叫B+树,像 Berkerly DB , sqlite , mysql 数据库都使用
了B+树算法处理索引。
这两种处理索引的数据结构的不同之处:
1。B树中同一键值不会出现多次,并且它有可能出现在叶结点,也有可能出现在非叶结点
中。而B+树的键一定会出现在叶结点中,并且有可能在非叶结点中也有可能重复出现,以
维持B+树的平衡。
2。因为B树键位置不定,且在整个树结构中只出现一次,虽然可以节省存储空间,但使
得在插入、删除操作复杂度明显增加。B+树相比来说是一种较好的折中。
3。B树的查询效率与键在树
您可能关注的文档
最近下载
- 湖南省常德市2026年辅警考试公安基础知识考试真题库及答案.docx VIP
- 2026年长安汽车校招真题及答案.docx VIP
- 胎盘早剥讲课PPT课件.pptx VIP
- 2026秋招:中国建筑科学研究院题库及答案.doc VIP
- 2026年春招:长安汽车笔试题及答案.docx VIP
- 2026年英语六级口语真题及答案.doc VIP
- 2026中国建筑科学研究院招聘笔试题及答案.doc VIP
- 2026年11月大学英语六级口语真题及答案.docx VIP
- 2026春招:中国建筑科学研究院笔试题及答案.doc VIP
- 《GB 17675-2021汽车转向系 基本要求》(2025版)深度解析.pptx
原创力文档

文档评论(0)