[過去ログ] スレ立てるまでもない質問はここで 165匹目 (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
210(1): デフォルトの名無しさん (ワッチョイ 4601-xMUJ) [sage] 2023/11/04(土) 15:26:32.31 ID:wcIJwxEK0(1) AAS
白数千個より赤1個のほうが時間がかかるなら
前から赤に当たるまで開けて次に後ろから赤に当たるまで開ける(前後同時でも可)
これで赤を引くのは最大2個
二分探索だと2個より多くの赤を開けないといけないケースが出てくる
323(1): デフォルトの名無しさん (ワッチョイ 7f01-a+/s) [] 2023/12/10(日) 23:59:24.31 ID:p7J4kGbi0(1) AAS
>>318318(2): デフォルトの名無しさん (オイコラミネオ MM2b-FJ+M) [sage] 2023/12/10(日) 18:25:42.40 ID:V/86XK6XM(1) AAS
[1] あ、い、う の三文字を2個並べた組み合わせを
キーに持つとして、3*3=9 個のキーを持つと
すると、B-Tree は、木の根が1つで、
1文字目で3つに枝が分かれ、別れた先
の2文字目でさらに3つに枝が分かれます。
1文字目をa, 2文字目をbとします。
図が書けないので、フォルダのように表すと、
/あ/あ (1)
/あ/い (2)
/あ/う (3)
/い/あ (4)
/い/い (5)
/い/う (6)
/う/あ (7)
/う/い (8)
/う/う (9)
となります。
[2] where a=あ and b=い
とした場合、たった一度の探索で(2)
に辿り着けます。
[3] where a=い
とした場合は、(4),(5),(6)ですが、それらは、「第一関節」の
同じ一本の枝「い」に属すのでとても効率的に探せます。
[4] where b=い
とした場合、(2),(5),(8)の三か所を探索する必要がありますが、
第一関節レベルから異なる枝に属しているので、
第二関節に行った後で第一関節まで「戻る」ような動作が必要になります。
[まとめ]
実際の探索では、「戻る」わけではないんでしょうが、
aだけを指定した場合と、bだけを指定した場合とでは、探索回数が3倍の違いが
出てきますよね?
B-Treeはそういうのじゃない
ページサイズの一定割合に収まるだけのレコードがルートを含めたインデックスノードにも詰められていく
page 1 [ああ〜いい]
/
いう
\
page 2 [いう〜うう]
>>317317(1): デフォルトの名無しさん (ワッチョイ 9f4b-7MMK) [sage] 2023/12/10(日) 16:08:39.19 ID:oYKusLHl0(1) AAS
SQLITEやOracleではINDEX SKIP SCANを使うので左端列を指定しなくてもインデックスが採用される
もちろん左端列のみを指定するより性能は劣る
SQLServerあたりだと左端列を指定しないケースではインデックスは使われない
の書いてるINDEX SKIP SCANがDBMSやデータの状況によって採用されるケースなら
インデックスがあったほうが速いということになるが採用されなければテーブルスキャンなのでインデックスなくても同じ
INDEX SKIP SCANは複合インデックスの先頭列の値の種類が少ない場合じゃないと非効率
346(1): デフォルトの名無しさん (ワッチョイ cb3b-e632) [] 2023/12/22(金) 10:15:41.31 ID:R4QqoiEo0(2/2) AAS
>>345ということは、作る過程ではなく最後の変換?でOSを決定してるイメージですか?
ということは技術的にMacにしかないソフトを、Windows用に変化する方法があれば持っていくこともできるってことですかね?
394: デフォルトの名無しさん (ワッチョイ a274-v946) [] 2024/01/16(火) 20:10:41.31 ID:QlXPiWmD0(1) AAS
というわけで
Udemyはすばらしいサイトです
みなさんどうぞ来てね
733: デフォルトの名無しさん (ワッチョイ ea07-62Sl) [sage] 2024/07/02(火) 09:34:30.31 ID:iHa7Azp/0(1/3) AAS
横から
>>731まじか さすがに付いてるだろうとおもって、なんも確認しないでjson見て直接落としてたわ
BuildToolsって、対応する親製品ライセンスを確認しろ、だったよな よく見なきゃだ
758: デフォルトの名無しさん (ワッチョイ cb8e-xVBv) [] 2024/07/12(金) 08:39:13.31 ID:kocy0Yiz0(1) AAS
>>757馬鹿はここは何の板だと思ってるんだ?
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.040s