跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • MySQL B+树的 “孩子个数” 和 “key 的个数” 到底是不是相等的
未分類
24 10 月 2020

MySQL B+树的 “孩子个数” 和 “key 的个数” 到底是不是相等的

MySQL B+树的 “孩子个数” 和 “key 的个数” 到底是不是相等的

資深大佬 : IndexOutOfBounds 1

网上有两种说法

1 、孩子个数 == key 个数
2 、孩子个数 == key 个数 + 1

维基上是第 2 种,貌似更多的资料说是第二种结构,即在这点上和 B 树一样
但是第一种结构也见得不少,应该也不是空穴来风吧

所以答案是哪一种,以及另一种的出处是什么,教科书,其它数据库的实现?

大佬有話說 (3)

  • 資深大佬 : chihiro2014

    https://15445.courses.cs.cmu.edu/fall2019/slides/07-trees1.pdf
    看第十页,DBMS 中世界级大佬讲的,要错就一起错了,但不管怎么样,国人写的很有问题

  • 資深大佬 : chihiro2014

    另外,B+ Tree 和一开始的 B+ Tree 不是一回事

  • 主 資深大佬 : IndexOutOfBounds

    @chihiro2014 好的,谢谢

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具