B树和B+树的缺别

http://stackoverflow.com/questions/870218/differences-between-b-trees-and-b-trees

B树与B+树.png
  1. In a B tree search keys and data stored in internal or leaf nodes. But in B+-tree data store only leaf nodes.
  1. Searching any data in a B+ tree is very easy because all data are found in leaf nodes.
  2. In a B tree, data cannot be found in leaf nodes.
  3. In a B tree, data may be found in leaf nodes or internal nodes. Deletion of internal nodes is very complicated. In a B+ tree, data is only found in leaf nodes. Deletion of leaf nodes is easy.
  4. Insertion in B tree is more complicated than B+ tree.
    B+ trees store redundant search key but B tree has no redundant value.
  5. In a B+ tree, leaf nodes data are ordered as a sequential linked list but in B tree the leaf node cannot be stored using a linked list. Many database systems' implementations prefer the structural simplicity of a B+ tree.

http://www.cnblogs.com/ivictor/p/5849061.html

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容