インデックスのデータ構造はB-tree 他にもR-tree, Hash, GiSTとか、色々ある postgresql.jp/document/16/ht…

雑なクエリやインデックスは意味がない　原理を理解してB−Treeインデックスを正しく利用する logmi.jp/tech/articles/… @logmi_techより

ネットワークを跨いだ時、データは渡せるがデータ構造は扱いづらい。例えば、B-TreeとかだとO(nlogn)くらい？ガッツリ増えるので受け渡しのコストが結構増える。問題ってどう扱うのが良いんだろうか。DBを跨いだJOINをしたいケースとかで悩ましい（DB分割にはご注意を、という話かもだが）

よく考えたらお遊び品質なら Kademlia, Raft, pBFT や Version Vector, B+Tree や転置インデックスの実働するコードが書けるわけだから、それぞれ個別の実装を組み合わせればもうフルスクラッチで分散 DB や分散検索エンジン作れそう。

よく考えたらお遊び品質なら Kademlia, Raft, pBFT や Version Vector, B+Tree や転置インデックスの実働するコードが書けるわけだから、それぞれ個別の実装を組み合わせればもうフルスクラッチで分散 DB や分散検索エンジン作れそうだな。

複合インデックス→B-Tree Index サロゲートキー→Hash Index

返信先:@bocchi_talksまぁ60年くらい前の命名ですし仕方なし　>ベクトル空間モデル 対比されるのがb-treeとかif文ベースとかのやつですし あと言語モデルという命名も現代では誤解を招きやすい

1980年製 Morris WP-B Tree of Life 今ここに復活⸜(* ॑꒳ ॑* )⸝✨️ 軽く爪弾いただけでも 明らかにいい音してるので ナットとサドルとブリッジピンを 牛骨かタスクに交換すれば 普通に弾き語りライブで使えると思う モーリスらしい迫力のある音 ボディの振動が腹にくる✨️ しかもエレアコなのだ pic.twitter.com/xM2Et6a1OM

実際のアクセスはキーがわかればB-Treeで探しにいくようなもん

（なお APIから開くと、OS/フィルタドライバ等のオーバーヘッド載って遅いというだけであって、NTFSのディレクトリ・エントリ格納は B-tree系であり本質的には遅くないはず、と思ってたり）

ソウル２日目🇰🇷 弘益大学のB-tree galleryというところで、シン・ソンミさんの個展を拝見しました🥰 Netflixで配信しているドラマ「ヒーローではないけれど」の4話に出てくる絵の一部も展示されていました🥰 #いっちーのソウル旅行2406 pic.twitter.com/7JLe1D7ZtA

GPTsを使って技術書を積む日常からオサラバする方法。 本の内容を全てKnowledgeにアップロードしてGPTに読み込ませ、気になる所を解説してもらえばOK。サカモトは👇で英語のオライリーの本挙げてB-treeに関して要約してもらった。最強だろこれ。 pic.twitter.com/3IKAlGWgFu

Linux ext2はハードリンク数がsigned shortでかつ最大値制限が 32000 になってて、21世紀になっても一つのディレクトリの下に 32000個弱のディレクトリを作成するとエラーになってた。(昔からあるファイルシステムだとディレクトリがB-treeとかじゃなくてフラット構造なのでいずれにせよ避けた方がいい