気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
入門 B-link tree
109 users
zenn.dev/hmarui66
zenn.dev/hmarui66
zenn.dev/hmarui66
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
概要 DBMS で広く利用されている B+ tree には様々な variant が存在するが、B-link tree もその1つ。 ... 概要 DBMS で広く利用されている B+ tree には様々な variant が存在するが、B-link tree もその1つ。 シンプルなラッチプロトコルで並行アクセスをさばけるよう、リーフノード以外のノードにも右の隣接ノードへのポインタを持たせた構造となっており、PostgreSQL で使われていることでも有名。 この記事では主にこの B-link tree に焦点を当てる。 B+ tree 全般やその他インデックス技術自体に興味がある場合は「最強DB講義 #10 いまどきのデータベース索引技術（石川佳治 教授）」の講義資料を読むのがおすすめ。 B-link tree 理解する上で必須な知識「ラッチ」 「ラッチ」というのはいわゆるロックのことだが、DB においては「ロック」というとトランザクション分離のための高価な(数千CPUサイクルを要する)処理を指すことが多く、「ラッチ」という
zenn.dev/hmarui66
zenn.dev/hmarui66
zenn.dev/hmarui66
zenn.dev/hmarui66
www.kobe-np.co.jp
news.yahoo.co.jp
av.watch.impress.co.jp
togetter.com
www.gizmodo.jp
www.itmedia.co.jp
zenn.dev/ataka
togetter.com
togetter.com
pc.watch.impress.co.jp
forest.watch.impress.co.jp
gigazine.net
m-este.com
anond.hatelabo.jp
bunkaonline.jp
www.jacom.or.jp
riko7.ie.ebb.jp
2023/10/01 リンク