よく考えたらお遊び品質なら 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

DBのindexはB-treeを使うらしい。 アルゴリズムがこんなところに関連してくるのか、、面白い！

そこまで、こまけーこと気にしなくても使えるから（気にする人も限定されるだろうからw）、最近は、B-treeとしか書かなくなっているような気がしなくもない。 マニュアルには昔からB-treeだけど、出てくる資料にはB*treeと書かれたものが昔は多かったから。という記憶。

なので、昔からOracle Database関わってると、 マニュアルでは、B-treeとしか記載されていなくても、脳内でB*treeに置換されてたり、手癖でw B*treeって描いちゃったりする

しばちょー先生の公式ブログだとこのあたりでB*treeと記載されていたりする blogs.oracle.com/otnjp/post/shi…

最近は、 MOSもヘッダーだけはググったら表示するようになっているので、 軟式ではなくて公式なdocumentとしてはこんなのがある。 How Does the Index Block Splitting Mechanism Work for B*tree Indexes? (Doc ID 183612.1) support.oracle.com/knowledge/Orac…

お、ついでに思い出した。 最近の日本Oracleの資料とかに、 B*treeとかB*-treeって表記あまりみないよね その昔、しばちょー先生の資料などには結構記載されていた印象があるが。

これとかw Mac De Oracle: OracleのB*Tree索引にはNULLが含まれる場合があるんです！ - その性質を使ってチューニングすることもあるよ:)　その３ discus-hamburg.cocolog-nifty.com/mac_de_oracle/… @discus_hamburgより

好きな実装発表ドラゴン ・Haskellのfoldl' ・lowlink ・B+ tree

SQLデータベースにおけるバランス検索木(Bツリー) (use-the-index-luke.com) 読んでたら面白いのあったから遊んでる B+ Tree Visualization (usfca.edu)

なんかカッコつけずにおとなしくサロゲートキーで扱えば良いのかなぁっていっても、結局ユニークキーとして複合ユニーク設定するから じゃあ最初から複合主キーでいいじゃんって感じだよね。まぁそんなデータ増えるレコードじゃないし、b-treeで微塵も問題ないからいいか

uuidv7とかはb-treeでいいけど、時系列じゃないuuidをキーにするときってhash indexの方がいいよなぁとか思う。hash化のオーバーヘッドあるけど、それでも並び替えがいらないからパフォーマンス良さそうな気がするんだけどどうなんだろうね

サロゲートキーいらないなぁこのテーブルって思って考えてたんだけど ナチュラルキーにする場合、主キーとしてindex張られるものがb-treeじゃなくていいケースが多そう

BTreeでスケールアップ、スケールアウトが云々の説明が意味わからないし(そもそもRDBは木の高さが均一なB+Tree)、NoSQL, NewSQLあたりの説明がふにゃふにゃで明らかにクオリティがやばいので参考にしないほうが...😇

あられバリボリ🍘 検索エンジンは B-Tree のような構造的アルゴリズムと分散技術の世界かと思っていたけど、自然言語処理もかなりの部分を占めてるんだな。まぁ文書類似性などのトピックも含まれるから当然か。 pic.twitter.com/QkARi3dptN

DB論文朝輪、透過的圧縮を内蔵したSSD使えば B+Tree の Write Amplification 抑えられて LSM-Tree 並になる？というやつで面白そうだったんだけど、登園に手間取ってあまり読めなかった... usenix.org/conference/fas…

第7回　性能改善の鍵、インデックスの特性を知る～B-treeとハッシュ　（1）B-tree gihyo.jp/dev/serial/01/… #gihyojp

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

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