7.3.2 B+樹的基本概念
南有喬木,不可休思;
漢有遊女,不可求思。 加油⛽️
來學習比加數什麼是比加數呢?其實比加數就是對倍數的一種變形,那麼我為了更好的用於資料庫當中,將b數做了一些修改和調整,產生了可以加速,接下來我們就來學習一下什麼是一加數,那麼首先它是總覽一下p加數有哪些要求,一看mg加數需要滿足它的特性,第1點是每個分支節點最多有m和字數,它與b數是一樣的,每個節點可以有多個子數,先是若根節點不是終端節點,則至少有兩顆子數。電可以有多個子數,接著是若根節點不是終端節點,則至少有兩顆子數,第3個要求就是數根基點外的所有分裂節點,至少有m屬於r取上結合子數,並且這種注意一下子數的和關鍵字的個數是相等的,這裡是不是與b數是不一樣的了?那麼子數和關鍵字的個數b加數比是相等的,所以說第4點是所有業績點包含全部關鍵字,即使向相應記錄的指標什麼意思呢?那麼我們在b數當中,業績點數不包含任何資訊啊,但是在b加數當中,b節點包含了全部的關鍵詞以及相應對應每個關鍵字指向記錄的這樣一個指標,並且業績點中心關鍵字按大小順序進行排列並且相連結點俺大小順序連線了起來這。就連線了起來,然後這就是葉節點到不同我們作為蜜薯做了修改,產生了這樣的特點,那麼最後一點就是所有分支結點中包含它的各個子節點,也就是下一集,所以會中關鍵字的最大值及指向鞋子系列的職稱,這個分塊查詢是不是有一些類似啊,那麼我們這裡包含了他下一季稻子結點中所有關鍵詞當中的最大時,我們起了一個指示的作用,並且還要包含指向它的子節點的這樣一個指標,為了查詢到它的自己點,這就是最後一個要求,那麼接下來我們就。通過一個b加c的例子來逐條看,你看這些要求是怎樣實現的,那麼這就是一個比加數的例子,接著我們就來看一下,第1個要求就是每個分時節點,最多有m次數m到子節點,那麼在這裡是不是滿足這樣的要求啊?第2個要求是若根節點不是重量級點,則至少有兩個指數kb單數當中的根基點,是不是有兩顆子數啊兩個死節點,所以這第3個就是除根節點外的所有非的節點之上,也m÷2取上節課指數指數關係式的個數是相同的,這裡我們發現了這一個b加數,是不是它每一個分頁節點都至少有了m除以r取上節課的指數啊,這也是符合要求的截止。讓我們來看第4個要求,就是所有一些點包含全部關鍵字及指向指向相應記錄的指標意見中,將關鍵詞按大小順序排列起來,並且我們還把它們連線了起來,這個我們發現最後一層是不是所有的業績點包含了上述所有的關鍵字啊,並且每個夜意見對應的關鍵是也包含了手,像科技鹿的這樣一個競爭,我們來看黃色是不是就是我們說到把所有的一些點香里拉起來連線了起來好,這是第4個要求,第5個要求是所有分支節點中包含它的各個子節點中關鍵字的最大值即指向其子節點的指標,我們來看一個例子,比如說32這一關鍵字,它是不是指向了這樣一個業績點啊,那麼32是不是就是該意見當中最大膽的一個關鍵字,並且還包含了指向這個葉節點的指標最大。像這個葉節點的指標,那麼78這個例子是不是也是啊?它包含了最大的這個關鍵字,即指向對應葉節點的這樣一個指標,那麼我們來看根結點,其實吧,這個關鍵字是包含了對應的這樣一個子節點當中的最大關鍵字,即指向它的一個指標好,這就是第5個要求好,我們通過了一個比較出的例子,是不是就更清晰每個要求它是包含的含義了,那麼接下來我們就來簡單的總結對比一下,p加數與b數有哪些不同,那麼第1個不同最明顯的是不是就是在b站處當中具有n個關鍵詞的節點值,含有n個死數集美關係式對應的是一顆子數,但是在粒數當中大家回憶一下那個節點結構是不是穿插出來的,所以n關鍵字的節點含有n+1克子數這是第一個最重要的不同關鍵字的產生不同啊那麼當然必須當中關鍵字的。是不是也會產生不同啊?那麼當然b數當中對應關鍵字的取值範圍就要比b加數當中少一了是不是?然後第2個不同就是在b加數當中一節點包含資訊,那麼所有非節點僅起所有作用,所以找到下一級的這樣一個子節點,然後非業績點中的每個縮影項只含有此處的最大關鍵字,恆指向開始出關鍵字的指標,不含有關鍵字對應的記錄的成績,是我們回憶一下剛剛舉的那個例子,是不是最後一層的那些意思,幾點才包含了指向對應記錄的這樣一個指標啊?它是什麼意思呢?其實它就是代表了我們在資料庫當中最後呢那一層一節點,它包含的其實也是一個索引,那麼所以那麼我們通過這樣的索引可以找到對應在資料庫當中儲存的資料儲存的記錄第三點就是當中業界紀念中出現在一起。關鍵字其在非業績點中出現的關鍵字也會出現在業界點當中,那麼我們覺得剛剛那個例子是不是就說明了我們最後一層所有的一些點,包含了上述上面所有節點包含的關鍵字,而不存有對應記錄的儲存地址,那麼在備註當中意見包含的關鍵詞和關鍵字和其他經驗包含的關鍵字是不重複的,這一點我們上一節課學習過了好,接下來我們來看一下b加數和b數當中的另一個不同就是對應查詢方式的不同,那麼在b處當中,我們只是從根基點出發對應的錄入查詢,那麼在b監測當中,我們不僅僅可以從未知的箭頭這個位置跟進的位置出發進行多路查詢,還可以從對應著第1個夜邪典的一個地址開始進行,這樣的類似於線性結構的順序查詢,所以說在變數當中我們有兩種操作方式,第1種是多路差少,第2種是最後一層一結點的順序查詢。所以說啊,在b建設當中,我們有兩種插座方式,第1種是多路插手,第2種是最後一層一節點的順序查詢,那麼在b加數當中查詢時,無論查表成功還是查詢失敗,一定是查詢到e節點當中的指為指,因為我們要最終鎖定它是在哪一個連結點那麼一經典當中關鍵字會存放對應記錄的地址,而在上面的所有界限當中,都是不會存放對應記錄的地址的,所以大家格外注意一點,是查詢是一定會查詢到一些點,因為我們要找到對應記錄的地址,然後這就是對應b加數與b數的不同查證方式的不同,那麼對於b數來講,我們要了解它所有的定義,所有的要求還要了解對應例數的幾個操作,三個操作分別是查詢刪除可插入,那麼我們在考試當中會給大家出一些相關定義的題,或者是出一些相關操作題。出一些相關定義的題或者是出一些相關操作題,我們給一個值讓你進行插入或者是進行刪除,那麼最終會產生什麼樣的結果?那麼對於畢加索考察,我們僅僅對於它的是相關定義和要求的考察,那麼對於它的操作是不會進行像b數那一樣的,那麼詳細的考察到,還有這就是本節課的全部內容。