B树算法与实现(C语言描述).pdfVIP

  • 5
  • 0
  • 约1.29万字
  • 约 21页
  • 2023-04-03 发布于江苏
  • 举报
这个结构一般用于数据库的索引,综合效率较高。 另外还有一种与此类似的树结构叫B+树,像 Berkerly DB , sqlite , mysql 数据库都使用 了B+树算法处理索引。 这两种处理索引的数据结构的不同之处: 1。B树中同一键值不会出现多次,并且它有可能出现在叶结点,也有可能出现在非叶结点 中。而B+树的键一定会出现在叶结点中,并且有可能在非叶结点中也有可能重复出现,以 维持B+树的平衡。 2。因为B树键位置不定,且在整个树结构中只出现一次,虽然可以节省存储空间,但使 得在插入、删除操作复杂度明显增加。B+树相比来说是一种较好的折中。 3。B树的查询效率与键在树

文档评论(0)

1亿VIP精品文档

相关文档