CAD GIS开发 2016-09-05 02:50 采纳率: 11.8%
浏览 2017
已采纳

B-Tree中度是什么意思？

这里的**度**是什么意思？

d为大于1的一个正整数，称为B-Tree的度。
h为一个正整数，称为B-Tree的高度。

  • 写回答

2条回答 默认 最新

  • hpu刘 2016-09-05 03:22
    关注

    可以参考一下：http://www.zhihu.com/question/19836260

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • B-Tree和B+Tree详解
    2019-08-05 16:58
    dragon@oo的博客 B-Tree详解 B-Tree由来 我们前面已经了解了平衡二叉查找树，如果100w条数据放入到二叉查找树中，假设树的高度为n，则2^0+2^1+2^2+2^3...+2^(n-1)=（2^n）-1=1000000,计算出来n为20，因此查找100w条数据中的一个...
  • B树（B-Tree）详解
    2024-07-19 09:26
    君君学姐的博客 B树作为一种自平衡的树状数据结构，通过减少磁盘I/O操作的次数，显著提高了数据存取的效率。它广泛应用于数据库和文件系统中，作为索引结构或元数据管理工具，为大规模数据的快速检索和高效管理提供了有力支持。
  • B-Tree和B+Tree
    2019-08-12 10:49
    、小H的博客 目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，在本文的下一节会结合存储器原理及计算机存取原理讨论为什么B-Tree和B+Tree在被如此广泛用于索引，这一节先单纯从数据结构角度描述它们。...
  • B-树（B树）(B-tree)
    2019-05-16 15:52
    开发无止境，BUG随身行的博客  一，B-树就是B树 英文名字叫做B-tree，中间的短线是英文连接符，只是...全称Balance-tree(平衡多路查找树)，平衡的意思是左边和右边分布均匀。多路的意思是相对于二叉树而言的，二叉树就是二路查找树，查找...
  • 【Mysql 底层原理】MySQL 索引原理：B-Tree 和 B+Tree 的区别与应用
    2024-10-28 11:30
    激流丶的博客 B-Tree 与 B+Tree 的主要区别 B-Tree 和 B+Tree 是两种广泛用于数据库和文件系统中的索引结构。尽管它们有一些相似之处，但它们在设计上有一些关键的区别，这些区别影响了它们在不同应用场景下的性能和适用性。以下...
  • 二叉树，B-Tree，B+Tree详细理解
    2019-08-28 17:16
    任错错的博客 B-tree树即B树，B即Balanced，平衡的意思。 B-树是一种多路搜索树(并不一定是二叉的) 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树， 它是一种平衡的多叉树 ，称 为B树(或B-树、B_树)。 数据库的索引...
  • 深入解析什么是LSM-Tree
    2021-09-19 22:09
    水的精神的博客 LSM-Tree 是一种设计思想。在此思想下，可以带来极高的写入速度。但是稍微牺牲了读取的速度。另外要知道，在此设计下，无法对事务有很好的支持。 还要知道，这种方式的写入方式，它是近实时的，在实时性上略有牺牲...
  • PostgreSQL中的B-tree索引
    2018-10-09 10:56
    hmxz1024的博客 在数据库中，一旦一个索引被创建，就不再需要进一步的干预：系统会在表更新时更新索引，而且会在它觉得使用索引比顺序扫描表效率更高时使用索引。但我们可能需要定期地运行ANALYZE命令来更新统计信息以便查询规划器...
  • B-Tree和B+Tree区别
    2020-02-20 10:31
    fedorafrog的博客 在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。 1. 二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的...
  • 三、B-Tree 与 B+Tree的区别
    2021-01-20 18:30
    我想砍你的博客 B-Tree 与 B+Tree有什么区别？ B+Tree是基于B-Tree的，大部分数据结构相同，但也有一些区别： 1、B+Tree非叶节点不保存数据信息，只保存关键字和子节点的引用； 2、B+Tree关键字的数据保存在叶子节点中； 3、B+Tree...
  • 没有解决我的问题, 去提问

问题事件

  • 已采纳回答 2月23日