私はGitHub で JavaScriptのB+treeのすべての例を見て、この. しかし、各内部ノードの配列の構造がどのようなものかはまだわかりません。キーはどのように見えますか?get/insert/remove アルゴリズムでそれらをどのように使用しますか? 具体的には、この質問に対して、B+tree を外部からの配列、または並べ替えのリストとして扱いたいと考えています。したがって、「キー」を整数 (配列内の項目のインデックス) にしたいのです。どうすればいいですか?この場合、単純な B+tree がどのように見えるかを示す JSON デモの例は何ですか?keys
{
type: 'tree',
keys: [?],
children: [
{
type: 'internal',
keys: [?],
children: [
{
type: 'leaf',
value: { foo: '123' }
},
{
type: 'leaf',
value: { foo: '234' }
}
]
},
{
type: 'internal',
keys: [?],
children: [
{
type: 'leaf',
value: { foo: '345' }
},
{
type: 'leaf',
value: { foo: '456' }
}
]
}
]
}
キーは何をしますか?どういうわけか、それらはルックアップに使用されていると思いますが、どのように?
ベースから 32 個の内部ノードがあり、それぞれに 32 個の内部ノードがあり、それぞれにたくさんの葉があるとします。内部ノードのキーは何ですか?
JavaScript で堅牢な B+tree を実装したいと考えていますが、現時点では B+tree の基本を理解するのに苦労しています。