自動更新

並べ替え:新着順

ベストポスト
メニューを開く

Nested Loops で結合する場合、内部表の結合キーにindexがあれば速いというのは基本知識としてある。これはみんな知ってるはず。 B(+)treeの構造上の問題とかじゃなく、index直接利用(NL)かメモリ上に展開(Hash)というところが大規模なデータを扱う際に効いてくる気がする

ミック@copinemickmack

SQLの結合アルゴリズムにはご承知の通りNested Loops、Hash、Sort Mergeの三つがある。このうちSMは特殊な場合にしか使わないので実質的には前二者の選択となる。計算量はNLがO(n * m)、HashがO(n + m)でHashの方が有利に見える。ところが実際にはNLのが速いことが圧倒的に多い。なぜか分かるかな?

papageno@pa_pa_geno

メニューを開く

返信先:@masha_mashataro芸術家のb-treeさんまでっ!! 襟のQRミスってるんですよねぇ・・・w ネクタイも柄を入れようかと 急ぎだったので色々手抜きしすぎました^^;w またすずちん配信でw🌈

◣◥◣moke◥◣◥@mohe6037

メニューを開く

返信先:@noshi91あれ…… B-Tree は O(n/B) (B は内部節点の子の個数の下界)塊のメモリが必要ではありませんか? とはいえよく考えたら B をうまいこと N に依存させればよいので log(n) ≤ B < 4log(n) を保つようにして保てなくなったら全部作り直し、とかでいけそうな気もしてきました。

ながたかな@固定ツイートにお歌あります@ngtkana

メニューを開く

返信先:@ngtkanaB-Tree じゃないですか?

熨斗袋@noshi91

メニューを開く

B-treeでもつかうのかなあ mutexとセットになって効率悪いからなんか賢くて手が込んでて読みにくいなにかになってそうにも思う

Oyasai_rumbling@oyasai_aaa

メニューを開く

B-treeのBってBalancedだったのか…Binaryだと思ってたよ😇 #db

yukichi(3)🌱@yukichi_926

メニューを開く

とはいえ SELECT distinct がデフォルトじゃなかったり実用上 B-tree index を張って順序を規定していたりする時点でRDBMS って言うほど関係代数してないよねって話はあると思う

D-Hori (Web技術アカ)@d_hori_web

メニューを開く

はてなブログに投稿しました B-tree を書きました - えびちゃんの日記 rsk0315.hatenablog.com/entry/2024/05/… #はてなブログ

えびちゃん🍑🍝🦃@rsk0315_h4x

メニューを開く

SQL を速くするインデックス入門 : B-Tree や複合インデックスが理解できる youtube.com/live/OsIxUT7D7… @YouTubeより 分かりやすい!

メニューを開く

GW の進捗としては、B-tree を書いたということでえらさがある

えびちゃん🍑🍝🦃@rsk0315_h4x

メニューを開く

SQL を速くするインデックス入門 : B-Tree や複合インデックスが理解できる youtube.com/live/OsIxUT7D7… @YouTubeより

メニューを開く

[Link] これでわかるB-treeアルゴリズム / B-tree algorithm - Speaker Deck>speakerdeck.com/nekonenene/b-t…

技術情報Wiki@tech_wiki

メニューを開く

返信先:@blackenedgold競技プログラミングではめちゃくちゃ頻出のセグメント木(を B-tree だか何だかで実装したもの)に見えます。

みさわ@Mi_Sawa

メニューを開く

素朴には二分木で実装される Rope を平行処理フレンドリな B-Tree である Summary Tree という構造に拡張した話

ドッグ@Linda_pp

メニューを開く

岡山県牛窓町にあるショップ B-Tree b-tree.net 店内に、ミニランプ、あるんですね🛹 今度、ちょっと、行ってみようかな〜 たまに、恩原高原スキー場で、 MOSS SNOWSTICKの試乗会されたりしてますよねー🏂

🍑ヒデキ🍇12月は、まだですか🏂💨@hideki_xvhybrid

メニューを開く

B-Tree CARDIFF SNOWCRAFT🏂 取り扱い始めてるんですね✨ 西日本で、取り扱いされてる店舗は、珍しいですねー🎵

🍑ヒデキ🍇12月は、まだですか🏂💨@hideki_xvhybrid

メニューを開く

昨日、和気のスケートパークで、ヘルメットに、岡山のプロショップ、B-Treeさんのステッカー貼られてた方がいまして… 話し掛けてみたら、ライダーさんでした🛹✨ スノーボードもするけど、スケボーが、メインだとか… SUPもされるみたい🌊 ショップの目の前、海ですもんねー🎵

🍑ヒデキ🍇12月は、まだですか🏂💨@hideki_xvhybrid

メニューを開く

メモ 200ページに渡ってBtreeについて解説してる本 Modern B-Tree Techniques w6113.github.io/files/papers/b…

ゴリラ - 週休7日の仕事くださいお願いしますマジで頼みますご飯ごちそうします@gorilla0513

メニューを開く

メモ B-treeよりフルスキャンの方が早い領域が存在する、ただしごく僅かなためそこまで気にしなくてもいい pic.twitter.com/K5NAoeEXSM

メニューを開く

LINEオープンチャット「#フリーランスエンジニア」の会話情報です! 仕事内容について特定のデータ構造やアルゴリズムに関する知識の必要性が議論されていました。二分木やb-treeなどの具体的なデータ構造やそれらの実用性、実装に関する考察も行われていました。 #アルゴリズム #データ構造

TechnoKuRo@freelance-engineer.net中の人@free_eng_live

メニューを開く

目標はCURDができるデータベース オンメモリじゃなくて永続化までもやる パフォーマンスはある程度度外視 目標は実装レベルでB+Treeでデータを効率よく扱う方法を理解すること

ゴリラ - 週休7日の仕事くださいお願いしますマジで頼みますご飯ごちそうします@gorilla0513

メニューを開く

バグは二分探索で探せばすぐ見つかるし解決できるね 脳のメモリーに全部コードが乗っかっている前提だけど B-treeみたいな考え方だね

ヨッシー(Yoshi)🐡@ie_Yoshisaur

メニューを開く

Y.Map、要素をランダムアクセスで読み書きすると読み書きの回数に比例してデータサイズが大きくなってしまうという問題を抱えているらしい github.com/yjs/y-utility/… Yjsで大きなkey-valueを扱うにはY.Arrayを使ってB-treeみたいなのを実装しないとダメなのか...? という気がしてくる

しゃなはす@seanchas_t

メニューを開く

B-tree の探索/更新処理がデータ量 n に対して O(log n) のコストがかかるという理論は知っていたけど、それが B-tree インデックスにおける持続性に寄与することと紐付けで考えられていなかった。 こういう理論が実践と紐づく体験が一番楽しいね!

ひむら / したら@hihihihimura

トレンド2:13更新

  1. 1

    真島吾朗

    • 60歳
    • HAPPY BIRTHDAY
    • 龍が如く
    • 誕生日
  2. 2

    エンタメ

    小池美波

    • 活動再開
    • ブログ
  3. 3

    アニメ・ゲーム

    真島の兄さん

    • 200年後
  4. 4

    エンタメ

    味の素スタジアム

    • ONE OK ROCK
    • ワンオク
    • 過去最大規模
  5. 5

    どくずほんしゃ

    • どくず
  6. 6

    エンタメ

    大倉忠義

    • Aぇ! group デビュー
    • デビューまで
    • BORDERLESS
    • 2018年
    • 晶哉
    • Aぇ
    • 末澤
    • Aぇ! group
  7. 7

    ぺこマリ

    • メンヘラ
  8. 8

    玉座くん

  9. 9

    日給160円

    • 41歳
    • 社会人として
    • 160円
    • B型
  10. 10

    エンタメ

    みいちゃん

    • みぃちゃん
    • 活動再開
    • 誰も置いていかない
    • おかえりなさい!
20位まで見る

人気ポスト

電車遅延(在来線、私鉄、地下鉄)

遅延している路線はありません

全国の運行情報(Yahoo!路線情報)
よく使う路線を登録すると遅延情報をお知らせ Yahoo!リアルタイム検索アプリ
Yahoo!リアルタイム検索アプリ