B-Treeを図示するときの細かいテクニック - Write and Run

テクノロジーカテゴリーの変更を依頼記事元:

diary.hatenablog.jp

3 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

B-Treeを図示するときの細かいテクニック - Write and Run

これは自作DBMS Advent Calendar 2020 - Adventar の12日目の記事です。自作 DBMS ネタというか、課題... これは自作DBMS Advent Calendar 2020 - Adventar の12日目の記事です。自作 DBMS ネタというか、課題で B-Tree を書かされてる学生向けって気もしますが、いずれにせよ誰かの役に立つと信じて。 Disk-Oriented な DBMS で欠かせないデータ構造といえば B-Tree です。で、そのデータ構造をちゃんと把握するには図示が有効なわけですが、これがまた大変というか、理解のために書いてるのに理解してないからうまく書けなくて余計混乱するという悪循環に陥りがちなわけです。というわけでこの記事では B-Tree を図示するときの細かいテクニックをご紹介します。 (ボケーっとしながら書いたら真の B-Tree と B+Tree が混ざってしまった。適当に脳内で補完して読んでください) ノードはキーと値(ポインタ)の2階建てにする素朴に実装す

ブックマークしたユーザー

lufiabb2020/12/25
nna7742020/12/12

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx