データベースの中身をソートしたい

Question

前提・実現したいこと

学校の課題でデータベースの性能評価の課題があります。
そこで、データベースの中身をソートし、その必要時間を計測します。。

SELECT * FROM データベース名 ORDER BY time ASC 

のように表示するのではなく、中身の順序の整理をしたいと思っています。

用いるデータベースは以下のようなものです。

id time name
1  23   Ken
2  34   John
3  12   Rei
4  45   Tom

期待すること

id time name
3  12   Rei
1  23   Ken
2  34   John
4  45   Tom

上のようにtimeの順番でデータベース内がソートされることを期待します。

試したこと

UPDATE テーブル名 ORDER BY time DESC

で　並び替えを試みたが、下記のエラーが出てしまう。

発生している問題・エラーメッセージ

　

 File "Sort.py", line 32, in <module>
    for row in cur.execute(select_sql):
sqlite3.OperationalError: near "ORDER": syntax error

環境

python3.6.8
sqlite3をインポート

どうぞよろしくお願いいたします！

Comments

[hentaiman]

ソート用の列はあるのかい？まさかinsert順を直して入れ直したいわけではないだろうし

[Moririn_1881]

閲覧ありがとうございます。
恥ずかしいことながら、「ソート用の列」ということの意味をつかめないでおります。

[hentaiman]

コマンドラインからselec打ったらinsert順した順で結果が表示されると思うけど、それはinsertした順に表示させますよーって言うルールがあるわけじゃなくてたまたまそういう順序で表示されているんです。
なので、並び順を示す列が無ければソート前・ソート後という状態自体がありません。

[Moririn_1881]

>>たまたまそういう順序で表示されているんです。
「たまたま」その順序で出てきた、ということなんですね。
ありがとうございます。とても参考になりました。

[hentaiman]

もし学校にoracleの入ってるサーバーがあったらそこにselect打たせてもらうといいよ。毎回順序ランダムだし、maimasukunさんの言っているrowidも明示的に列し指定すれば見れるよ、雑な言い方だけどrowidが保証されない事もわかるよ

[Moririn_1881]

さらに詳しくありがとうございます。
学校のパソコンにあるか調べて試してみます!

Answer 1

上のようにtimeの順番でデータベース内がソートされることを期待します。

無理です。SQliteのデータベース内部の順番はrowidというキー、あるいはINTEGER型のPRIMARY KEYがあればその順に従って並ぶようになっています（公式）。手動で並べ替えることはできません。

---

そして、4行しかないような状況であればすべてオンメモリで処理できますので、実データがどういう順番だろうが処理にかかる時間は誤差の範囲です。

Comments

[maisumakun]

そして、SQLの概念的には、順序は「存在しません」。データベースはあくまで「集合」ですので、順序に関してはORDER BYで明示的に指定しない限り、何の保証もされません。

[Moririn_1881]

ご回答ありがとうございます。
ベストアンサーにさせていただきたいと思います。

「SQLの概念的には、順序は「存在しません」」
この知識が不足しておりました。ありがとうございます。

今回は例を見やすくするために4行だけで書きましたが、実際に計測するデータは1.2GBほどのデータ量があります。

質問の趣旨とは少し外れますが、このように大きなデータを扱う際、処理にかかる時間が変わるとすれば
、ある処理に対して最適化するようにデータベースを組み替えることはやはり不可能なのかもお時間があれば答えていただけると嬉しく思います。

Answer 2

IDが順序を表し、timeの順に振り直したいという事なら、Rank()を使うと良いかと思います。

update テーブル名 TGT set id=src.NewID 
from (select ID, rank() over(order by time, id) as NewID from テーブル名) as src
where TGT.ID=SRC.ID   

単に順序を付けて並び替えたいだけなら、

select *, rank() over(order by time, id) as rank 
from テーブル名
order by  time, id  

Comments

[Moririn_1881]

ありがとうございます。
早速試させていただきます!