B TreeとB+ Treeの違い - Carpe Diem
概要 インデックスに対してMongoDBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しています。 どうして採用しているアルゴリズムが違うのだろう？と思って調べてみました。 主な違い B+ TreeはほとんどB Treeと同じですが、以下の点が異なります。 リーフノードとリーフノードを結ぶポインタがある データはリーフノードのみに保持する 具体例 言葉だけだと分かりにくいので、Visualizeするツールを使って具体例を表示します。 [1, 2, 3, 4, 5, 6, 8, 10, 15, 18]という数列に対し、Order: 3で作ってみます。 Orderは１ノードから出る枝の数のことです。 B Tree B-Tree Visualization B+ Tree B+ Tree Visualization 先程のB Treeと違って、データはリーフノードに持つの
一年生の夢 - Wikipedia
「一年生の夢」を二次元で表したもの。正方形の各辺の長さはX + Y。このとき正方形の面積は、黄色の領域の面積（= X 2 ）、緑色の領域の面積（= Y 2 ）、および2つの白い領域の面積（= 2XY）の合計となる。 一年生の夢（いちねんせいのゆめ、Freshman's dream）は、(x + y)n=x n + y nという誤りを含んだ式の呼称（ここでnは実数で、通常1より大きい整数）である。初学者がしばしば、実数の和の累乗を考えるときに指数をそれぞれの項に分配してしまうことからこう呼ばれる[1][2]。 例えばn = 2の場合を考えると、(x + y)2 は正しくはx 2 + 2xy + y2と展開される。一般のnについての正しい結果は二項定理によって与えられる。 また「一年生の夢」は、素数pについて、xとyが標数pの可換環の元であるとき、（x + y）p = xp + ypであるとい
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
