休止状態のORDERBYとCollections.sort差()

ラジュシュリーライ:

休止状態とJavaのCollections.sort()の順を使用しての違いは何ですか?Collections.sortの時間複雑度()O(nlogn)とORDERBYはO(1)でなければならない使用です。しかし、DB処理はあまりにもいくつかのオーバーヘッドを持っている必要があります。それはORDERBYを使用することができない場合にはCollections.sort()を使用しても大丈夫ですか?

ステファン:

あなたは、どちらか一方を使用することができます。(データベースはまた、ソートアルゴリズムを適用する必要があり、それがより良いコレクションでソートアルゴリズムよりもないので)一般的に、彼らは両方ともO(nlogn)でなければなりません。

あなたは(少なくともyou'rのみマッチングデータの最初の部分に興味がある場合は)データベースから送信されたデータの量を制限することができますので、私は、データベースの[並べ替え可能な場合(*)を使用します。

(*)あなたは(「ソート3ワード目の第二の手紙で」IE)「奇妙な」ソート順を実装したいしたい状況があり、そしてそれはJavaで、ほとんどの場合、それを行うには優れているのOrderBy十分なので、preferrableです。

おすすめ

転載: http://43.154.161.224:23101/article/api/json?id=285957&siteId=1