1

私はGitHub で JavaScriptB+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 の基本を理解するのに苦労しています。

4

1 に答える 1