摘要: B+樹索引的總體結構
①B+樹索引是一個多級索引,但是其結構不同于多級順序索引;
②B+樹索引采用平衡樹結構,即每個葉結點到根的路徑長度都相同;
③每個非葉結點有到n個子女,n對特定的樹是固定的;
④B+樹的所有結點結構都相同,它最多包含n-1個搜索碼值K1、K2、…、Kn-1,以及n個指針P1、P2、…、Pn,每個結點中的搜索碼值按次序存放,即如果i 閱讀全文
①B+樹索引是一個多級索引,但是其結構不同于多級順序索引;
②B+樹索引采用平衡樹結構,即每個葉結點到根的路徑長度都相同;
③每個非葉結點有到n個子女,n對特定的樹是固定的;
④B+樹的所有結點結構都相同,它最多包含n-1個搜索碼值K1、K2、…、Kn-1,以及n個指針P1、P2、…、Pn,每個結點中的搜索碼值按次序存放,即如果i