特定の行のSQLite3テーブルを検索するか、Pythonを使用する方が速いですか？

Question

もっと速いでしょう。主キー特定の文字列Pythonで

OR

に等しい行のsqlite3のデータベーステーブルを検索し、私は（クエリを使用）sqlite3のデータベーステーブルからのすべての主キーを取得するPythonのリストとして、およびキーワードにPythons を使用して、特定の文字列がそのリスト内に存在するかどうかをテストします。

SQLite3は、私が検索しているプラ​​イマリキーを持つ特定の行を見つけるために、より高度なアルゴリズムを採用していますか？一度私は自分のバイナリ検索を取得します）いずれかの方法を実行する

コード：

import sqlite3 
conn = sqlite3.connect("d.db") 
cur = conn.cursor() 
isPresent = cur.execute("SELECT target FROM stringList WHERE target='specificString';").fetchall() 
return isPresent == None 

// Alternate 
primaryKeyList = cur.execute("SELECT target FROM stringList;").fetchall() 
return 'specificString' in primaryKeyList 

// Or I can sort the list then use a binary search or other fast algorithm 
primaryKeyList = cur.execute("SELECT target FROM stringList;").fetchall() 
//..sort primaryKeyList 
primaryKeyList = sortList(primaryKeyList) 
return binarySearch('specificString') == True 

PS：私は行が中に格納したいどのような順序でSQLite3のを伝える方法はありますか？だから私はいつもテーブルの行をアルファベット順に並べ替えることができます（プライマリキーに従って）。

Answer 1

"それはもっと速くなるのですか？"質問は「自分でテストする」ことです。

答えは、SQLiteのインデックス検索は、SQLiteのテーブルスキャンとPythonのO（N）スキャンよりも高速になるということです。

「SQLiteに行を格納する方法を教えてください」ビットについては、その必要はありません。 ORDER BYを実行して特定の順序で結果を取得することができます。つまり、が格納された方法は、の実装の詳細です。