jnsato https://blog.hatena.ne.jp/jnsato/ ﾕﾕﾕﾕﾕ https://jnsato.hateblo.jp/ DDIA Designing Data-Intensive Applicationsより、インデックスにまつわる箇所の読書ノートをまとめた。いくつか重要なデータ構造が登場しているが、個別の語彙やアルゴリズムについて深く検討まではしていない。概念を把握する前に、概念の存在をまずは認識した形である。詳細は詳細として、いつか必要が出たときに再訪する。 インデックスとは n件のレコードから任意のレコードを検索するとき、基本的には O(n) の計算量が想定される。インデックスとは、その計算量を改善するに導入される補助的なデータ構造である。書き込みのたびにインデックスの更新も行わなければならないためインデックスを持… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjnsato.hateblo.jp%2Fentry%2F2021%2F03%2F14%2F230000" title="データベースを支えるデータ構造: Designing Data-Intensive Applications 第3章より - ﾕﾕﾕﾕﾕ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-03-14 23:00:00 rich https://jnsato.hateblo.jp/entry/2021/03/14/230000 1.0 100%