B+木
B+木(および他のB木やその派生)は(a,b)-木を特殊化したものである((a,b)-木は最大と最小を a と b というように明示的に指定した木構造)。
B+木はB木から派生したもので、B木は内部ノードにもキーとレコードを格納できる。また、ある意味ではB木がB+木を特殊化したものと見ることもできる。
B#木はB+木にさらに制限を加えたものである。