10/08/28 18:41:10
>>733
>で、それが速いとでも思ってんの?頭おかしいとしか言いようがない。
>733が、
>n列の条件演算でn倍という部分自体にはキャッシングぐらいしか向上の余地がない (>732)
を読み落としている件について
内容が未知でソートもキャッシングもされておらずインデックスも張られていないn個のデータからの検索を
線形探索以上に速くする方法など>717=719の脳内にしか存在しないわけだが
>普通に全レコードをメモリにとってきてすべて検索するほうがよっぽど速いんだよ。(>733)
>717=719が、HDD上にあるレコード全部をメモリに持ってくるI/Oの時間をまるきり無視している件について
インデックスが張られていない列に基づく検索ならRDBも同条件(Nレコード全部をHDDから取ってくるI/O時間がNに比例)
インデックスが張られていればRDBが有利(Nレコードの中の一部をとってくるだけで済み、I/O時間がN*log(N)に比例)
なんでメモリにとってきて検索したら速くなると言い切れるの??
>>734
いやはや>717=719の発言には驚くことの連続だが、指し手のみRDBに格納、なんて言ってること一つとっても驚嘆もの
指し手のみRDBに格納しておき局面の検索条件で検索するには、レコード総数をN(これは対局総数に等しい)として、
N個レコードを、いちいち(1) HDDからメモリにロードし、(2)平手局面から指し手を順次適用し、局面を得た後に
(3)検索条件と比較、という手順になる
まさにレコードN個(その対局の指し手が書かれている)全部をメモリにロードしてきて、線形探索するという話なわけだが
さらに悪いことに、指し手の適用ステップ(2)が追加で必要だ