1. 程式人生 > >B樹的B是什麼意思, 我來BB一下

B樹的B是什麼意思, 我來BB一下

       一直聽過什麼B樹, 但一直不知道這個B是什麼意思, 所以來BB一下。

       這個問題其實沒有任何意義, 後來在維基百科上看到了很好的解釋, 一起來看看:

Etymology

The origin of "B-tree" has never been explained by the authors. As we shall see, "balanced," "broad," or "bushy" might apply. Others suggest that the "B" stands for Boeing. Because of his contributions, however, it seems appropriate to think of B-trees as "Bayer"-trees. (

Comer 1979, p. 123 footnote 1)

         Donald Knuth speculates on the etymology of B-trees in his May, 1980 lecture on the topic "CS144C classroom lecture about disk storage and B-trees", suggesting the "B" may have originated from Boeing or from Bayer's name.[2]

Ed McCreight answered a question on B-tree's name in 2013:

Bayer and I were in a lunchtime where we get to think [of] a name. And ... B is, you know ... We were working for Boeing at the time, we couldn't use the name without talking to lawyers. So, there is a B.

 [The B-tree] has to do with balance, another B. 

Bayer was the senior author, who [was] several years older than I am and had many more publications than I did. So there is another B. 

And so, at the lunch table we never did resolve whether there was one of those that made more sense than the rest. What really lives to say is: the more you think about what the B in B-trees means, the better you understand B-trees."[3]


相關推薦

BB是什麼意思 BB一下

       一直聽過什麼B樹, 但一直不知道這個B是什麼意思, 所以來BB一下。        這個問題其實沒有任何意義, 後來在維基百科上看到了很好的解釋, 一起來看看: Etymology

B+(插入非惰性刪除)

設計思路:   使用C++中的模板類程式設計,B+樹的儲存支援所有資料型別,包括使用者自定義型別。   使用純虛基類,使得B+樹中的葉結點與內部結點繼承自同一類,便於維護與管理,避免為保證統一而擴充結點導致的空間浪費,利用多型性在執行時確定結點型別。       叉數和

B+的實現主要講解刪除操作

關於B+樹的基本定義,隨便一本資料結構的書或者演算法導論中都有,就不做介紹了。雖然網上和書本上都有很多對B+樹的介紹,但是有很多資料對於B+樹的操作或者介紹不全,或者有描寫錯誤的地方,我這裡參考這位大神的文章http://blog.csdn.net/xinghongduo/

二叉查詢紅黑AVLB~/B+(B-tree)伸展——優缺點及比較

二叉查詢樹(Binary Search Tree) 很顯然,二叉查詢樹的發現完全是因為靜態查詢結構在動態插入,刪除結點所表現出來的無能為力(需要付出極大的代價)。 BST 的操作代價分析:     (1) 查詢代價: 任何一個數據的查詢過程都需要從根結點出發,沿

哈夫曼編碼(基於哈夫曼-最優二叉不唯一)、B(b-)、B+

整合自: http://blog.csdn.net/shuangde800/article/details/7341289 http://www.cnblogs.com/Jezze/archive/2011/12/23/2299884.html http:/

二叉查詢(BST)平衡二叉查詢(AVL)紅黑(RBT)B~/B+(B-tree)的比較

http://www.iteye.com/topic/614070 此少俠總結的特棒,直接收藏了。 我們這個專題介紹的動態查詢樹主要有: 二叉查詢樹(BST),平衡二叉查詢樹(AVL),紅黑樹(RBT),B~/B+樹(B-tree)。這四種樹都具備下面幾個優勢: (1) 都

經典資料結構 [ BB+ ]+B的應用

關於B樹的原理和實現方法,我也是研究了好久才看明白的,沒明白之前感覺一臉懵逼,看懂後才發現原來也很簡單。所以同學們要是發現很難看懂的情況下,不要煩躁著急,可以先冷靜冷靜的思考一下,然後多看幾篇文章,我也是看了好幾篇的文章才看懂的,要是大家看完之後還是不大懂的話,可以再文章最後

Python

microsoft 而且 target scipy upload 簡潔 如果 分析 linu Python簡介 Python是一種既使用簡單又功能強大的高級編程語言,同時支持面向過程的編程和面向對象的編程。 官方對python的介紹:Python 是一種簡單易學,功能強大

你好了!

鏈接 一定的 計算機 1-1 基礎 平時 介紹 什麽 多少 我的名字是祁金楓,學號是信管141-1425052027。我是來自江蘇宿遷的一位男生。平時的愛好是看書,外出遊玩。喜歡與別人交流自己的感情。在校期間,我通過學習了學校開設的C++和java語言掌握了一定的編程基礎。

自從勒索病毒到來之後有幾個端口比較敏感教你如何手動關閉外部連接到本地端口防範中招!

電腦維護Windows 7與Windows 10方法一樣:控制面板---系統和安全---Windows 防火墻---高級設置---入站規則---新建規則---選擇“端口”後下一步---選擇“特定本地端口”,輸入 135,137,138,139,445 端口號,中間用英文逗號隔開即可---下一步選擇“阻止連

少兒英語哪個好說說機構最新排名推薦

少兒英語哪個好 2018年,可以說是少兒英語盛行的一年。隨著孩子們的英語學習越來越低齡化,英語學習的資源也越來越多,可是呢,孩子們到底如何才能真正輕松地學好英語,想給孩子找一個英語培訓班卻一直無從下手,很多家長還是很困惑。由於孩子們年齡比較小,心智相對來說還不成熟,註意力不集中,好玩易動,這不是缺點

通過“走後門”才得來的關註和贊賞15天後的今天炫耀下成果

fff 好文 有關 RM one 決心 ges http 產品 我的關註和贊賞是如何得來的 想必看過小魚兒前一篇文章的人都知道,我是如何開始走上在博客寫文這條路的。好歹也是博客“堂堂”一產品經理,好歹也是親自策劃關註和贊賞並看著TA們上線的,竟然沒有關註和贊賞。如一休刺激

B- B+復習總結

插入 復習 父節點 指針 關鍵字 刪除 樹的定義 三次 strong 一、B-樹的定義 一棵m階的B-樹或為空樹,或為具有以下特性的m叉樹 1、樹中每個結點至多有m棵子樹 (m-1個關鍵字) 2、根結點至少有兩棵子樹 (至少有一個關鍵字

霍夫曼 二三 紅黑 B B+

傾斜 節點 存在 ecn nbsp rod htm com 霍夫曼樹 霍夫曼樹: 特點:帶權路徑長度最短,∑(每個節點的權重)*(每個節點的層數) 生成:每次合並權值最小的兩個節點(子樹)建立二叉樹,將合並後的子樹作為新節點,權值為節點(子樹)權值之和 二三樹: 特

B, B-,B+,和B*的區別

cal 查詢 空間 復制 進入 使用 鏈表 有關 但是 B樹: B樹的搜索,從根結點開始,如果查詢的關鍵字與結點的關鍵字相等,那麽就命中; 否則,如果查詢關鍵字比結點關鍵字小,就進入左兒子;如果比結點關鍵字大,就進入 右兒子;如果左兒子或右兒子的指針為空,則報告找不到相應的

CSDN了!<kbd>哈哈哈哈</kbd>

哈哈哈哈哈哈哈哈哈哈 哈哈哈 人生苦短,我學Python 你好! 這是你第一次使用 Markdown編輯器 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章,瞭解一下Markdown的基本語法知識。 新的改變 我們對Markdown編輯

B B+

一、B樹 1、B樹的定義     B樹是一種平衡的多分樹,通常我們說m階的B樹,它必須滿足如下條件:     (1)每個結點至多有m個子結點;     (2)除根結點和葉結點外,其它每個結點

演算法導論 之 B B- - 建立 插入 C語言

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

B,B+比較

首先注意:B樹就是B-樹,"-"是個連字元號,不是減號。也就是B-樹其實就是B樹 B-樹是一種平衡的多路查詢(又稱排序)樹,在檔案系統中有所應用。主要用作檔案的索引。其中的B就表示平衡(Balance)    B+樹是對B樹的一種升級, B樹每個節點都儲存data, 而B+樹只在葉子

BB+的原理和操作

3.B- 樹       3.1什麼是B-樹 具體講解之前,有一點,再次強調下:B-樹,即為B樹。因為B樹的原英文名稱為B-tree,而國內很多人喜歡把B-tree譯作B-樹,其實,這是個非常不好的直譯,很容易讓人產生誤解。如人們可能會以為B-樹是一種