AJYA https://blog.hatena.ne.jp/AJYA/ ソフトウェア開発者の日常 https://ajya.hatenablog.jp/ 仕事 メモリ上のデータ量が多くなるのがわかっているシステムがあります。 メモリ上のデータから全件検索をしていると、たとえメモリ上とはいえ検索回数が多いと、処理時間がもったいないだろうなと思いました。 検索の回数を減らすのは難しいので、検索対象の件数を減らすためにインデックスを用意しようと思いつきました。データは項目A、項目Bを並べ替えの基準として並べ替えられています。 作成しようと思いついたインデックスは、項目Aの値ABCに関係する値が、配列の添字0～3に入っている、項目Aの値DEFに関係する値が、配列の添字4～6に入っている、という形式です。検索対象のデータ 添字項目A項目B項目C 0値ABC値0… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fajya.hatenablog.jp%2Fentry%2F2020%2F03%2F08%2F180500" title="手間をかけてデバッグしたロジックを、あっさり捨てて作り替える - ソフトウェア開発者の日常" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/A/AJYA/20200308/20200308153119.png Hatena Blog https://hatena.blog 2020-03-08 18:05:00 rich https://ajya.hatenablog.jp/entry/2020/03/08/180500 1.0 100%