検索の処理を行うことで、挿入しようとする値が木のどこに位置するべきかがわかる。まだ登録されていない値を検索した場合、処理は必ず葉ノードまで達する。すなわち、挿入処理は常に葉ノードを対象として開始される。ノードにまだ新たなキーを登録する余地がある場合、キーを追加して挿入処理は終了する。問題は、対象となるノードが既に許容できる最大数のキーを持っている場合である。この場合、ノードの分割処理を行う。分割が必要なノードからキーをひとつ選択し（通常、大小順で中央の値を選択する）、このキーより小さいキーだけを含むノードと、より大きいキーだけを含むノードに分割する。分割の基準となったキーは、親のノードに移動する。ここで、親ノードに対してキーを追加している。親ノードでキーの最大数を越えた場合は、根に向かって順に分割処理を適用していく。根まで到達して根が分割された場合は、木の高さが1段増加することになる。分割直後の新しい根は、キーを1個と枝を2個だけ持っている。
多分岐の平衡木(バランス木)である。1 ノードから最大 m 個の枝が出るとき、これをオーダー m のB木という。後述する手順に従って操作すると、根と葉を除く「内部ノード」は最低でも m /2 の枝を持つことを保証できる。各ノードは、枝の数 - 1 のキーを持つ。枝₁ ～ 枝ₘ と キー₁ ～ キーₘ ₋₁ を持つとき、枝ᵢ には キーᵢ ₋₁ より大きく キーᵢ より小さいキーだけを保持する（キーの重複を許す場合はどちらかに等号をつける）。葉ノードの定義は文献によって違いが見られる。木の終端をヌルポインタのような特殊な値で表す場合、枝がすべて終端記号となっているノードを葉とする。これに対して一部の文献では、終端を表すためにキーが0個のノードを連結し、このノードを葉と定義している。すなわち、後者の定義における葉ノードの親が、前者の定義における葉ノードとなる。後者の定義をとる文献では「葉ノードはキーを持たない」ということになる。以下の記述では、前者の定義に従うものとする。ノードはページと呼ばれることもある。特にハードディスクドライブなどの外部記憶装置を使ってB木を実現する場合によく見られる。この場合、各ノード（ページ）のサイズが、外部記憶装置のブロックサイズの整数倍になるようにオーダーを調整することが多い。B木の中でも特に、オーダー3のものを2-3木、オーダー4のものを2-3-4木と呼ぶ。
B木（びーき）は、コンピュータサイエンスにおけるデータ構造、特に木構造の一つ。ブロック単位のランダムアクセスが可能な補助記憶装置（ハードディスクドライブなど）上に木構造を実装するのに適した構造として知られる。実システムでも多用されており、データベース管理システムの多くはB木による索引を実装している（B木の改良型または亜種であるB+木やB*木を使うことが多い）。
ワイス郡は1790年にモントゴメリー郡から分離して設立された。郡名は、アメリカ独立宣言にバージニア人として最初に署名したジョージ・ワイスに因んで名付けられた。南北戦争のとき、郡内でコーブマウンテンの戦いが起きた。ワイス郡にはオースティンビルという町があり、有名なスティーブン・オースティンの父であるモーゼス・オースティンとその兄弟のスティーブンが設立した。1790年代、オースティン兄弟は鉛と亜鉛を産出する鉱山を取得した。町の名はオースティンという姓から付けられたものであり、兄弟の中の誰かを指すものではない。鉛が採掘され新生間もない国中に搬送された。散弾も製造された。フォスターズフォールズ近くにジャクソン・フェリー・ショット・タワーが現在も立っており、ワイス郡民への遺産となっている。鉛は牛の力と滑車装置を使ってこの塔の上に揚げられた。鉛がレトルトの中で融かされ、塔の頂部にある篩いを通して注がれた。溶けた鉛の滴が150フィート (45 m) 落下する間に丸くなった。弾丸は湯沸かしの中に集められ、奴隷労働者がニュー川岸近くに掘られた110フィート (3 m) のトンネルを通って、湯沸かしの中の弾丸を回収した。新しくアメリカ合衆国環境保護庁標準が成立し、鉛の市場も小さくなったために、この鉛鉱山は1982年に閉鎖された。坑道は水で埋められており、メインシャフトは1,100フィート (330 m) 以上下に伸びていた。郡内でもう一つ注目すべき地域として、フレンチ・インディアン戦争当時の砦に因むフォートチスウェルの未編入町がある。この砦と周辺の建物は郡庁所在地として機能していたが、そこから約10マイル (16 km) 西にウィスビルの町が設立されて、役目を終えた。この砦は荒廃し、1970年代に州間高速道路77号線と同81号線の交差点が建設されたときに、その廃墟も下にもぐった。砦があったおおよその場所にピラミッド型の記念碑が建てられている。砦の名前は、オースティンが買収（1757年）する前に鉛鉱山設立に貢献したジョン・チスウェル大佐に因む命名だった。ワイス郡の位置は州間高速道路77号線と同81号線の交差する所にあり、結果的に工業と観光業の成長に繋がることになった。近年、ゲータレードとペプシの製造施設ができたが、これはアクセスの容易さと、東部海岸の中央にあるという位置づけによっている。客室数数百になるホテル、トラック駐車場数カ所、およびレストランなど、旅行関連の事業ができている。観光業は様々な形態を採っている。様々な歩道、キャンプ場、公園などアウトドア活動を楽しむ機会は多い。2006年に最初のワイン醸造所がオープンし、2007年にも続いた。ウィスビルにはディナー・シアターがある。