ただの水平分散というのはベストケースでO(n)の性能しか出ず、アムダールの法則により、かけたコストあたりの見返りは漸減していく，ナイーブ，ブルートフォース，O(n)の問題をO(log n)の問題にするのが真髄

akatakun のブックマーク 2019/09/10 10:54

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4672643432055571874/comment/akatakun" data-user-id="akatakun" data-entry-url="https://b.hatena.ne.jp/entry/s/jp.quora.com/MongoDB-no-sama-na-NoSQL-ni-ikioi-ga-aru-no-ha-naze-desu-ka-SQL-to-kurabe-te-donna-riten-ya-ketten-ga-arima-suka" data-original-href="https://jp.quora.com/MongoDB-no-sama-na-NoSQL-ni-ikioi-ga-aru-no-ha-naze-desu-ka-SQL-to-kurabe-te-donna-riten-ya-ketten-ga-arima-suka" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fjp.quora.com%2FMongoDB-no-sama-na-NoSQL-ni-ikioi-ga-aru-no-ha-naze-desu-ka-SQL-to-kurabe-te-donna-riten-ya-ketten-ga-arima-suka" data-user-icon="/users/akatakun/profile.png">MongoDBの様なNoSQLに勢いがあるのは何故ですか？SQLと比べてどんな利点や欠点がありますか？ - Quora</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/MongoDB">MongoDB</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/RDB">RDB</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Redis">Redis</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E8%A8%88%E7%AE%97%E9%87%8F%E3%82%AA%E3%83%BC%E3%83%80%E3%83%BC">計算量オーダー</a>]</li></ul><br><p style="clear: left">ただの水平分散というのはベストケースでO(n)の性能しか出ず、アムダールの法則により、かけたコストあたりの見返りは漸減していく，ナイーブ，ブルートフォース，O(n)の問題をO(log n)の問題にするのが真髄</p><a class="datetime" href="https://b.hatena.ne.jp/akatakun/20190910#bookmark-4672643432055571874"><span class="datetime-body">2019/09/10 10:54</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！