1

アプリにEntityFrameworkモデルを使用したデータベースに、GUIDと100,000以上のレコードテーブルを含む文字列の非常に大きなリストがあります。

GUIDリストが存在しない特定のデータセット内のすべてのレコードを検索するための最も効率的なアプローチは何ですか？

以下は非常に遅いパフォーマンスです。

var list= new List<string> { "1", "2", "3" };

return (from t1 in db.Items
where (!list.Contains(t1.GUID))
4

2 に答える 2

1

a を使用しないでください。 aListを使用してください。これにより、 O(n)の代わりにO(1)ルックアップHashSet<string>が得られます。

于 2013-02-06T12:59:49.187 に答える
1

クエリに多数のパラメーター (数百以上) がある場合、一時テーブルに一括挿入を使用してから、メイン テーブルから結合します。

私のコードは次のようになります。

    private static DataTable FillDataTable(IEnumerable<int> keys) {
        var dataTable = new DataTable("Stage");
        dataTable.Locale = CultureInfo.CurrentCulture;
        dataTable.Columns.Add("Key", typeof(int));

        foreach (var key in keys) {
            var row = dataTable.NewRow();
            row[0] = key;
            dataTable.Rows.Add(row);
        }

        return dataTable;
    }

    private static void CreateStageTable(SqlConnection connection, string tableName, DataTable dataTable) {
        var sql = new StringBuilder();
        sql.AppendLine("CREATE TABLE {StageTableName} ( ");
        sql.AppendLine("       Key INT NOT NULL ");
        sql.AppendLine(") ");

        sql.Replace("{StageTableName}", SqlUtilities.QuoteName(tableName));

        using (var command = connection.CreateCommand()) {
            command.CommandText = sql.ToString();
            command.CommandType = CommandType.Text;
            command.ExecuteNonQuery();
        }

        using (var bulkcopy = new SqlBulkCopy(connection)) {
            bulkcopy.DestinationTableName = tableName;
            bulkcopy.WriteToServer(dataTable);
        }
    }


 public void DoQuery(IEnumerable<int> keys) {
      var dataTable = FillDataTable(keys);

       using (var connection = new SqlConnection(_connectionString)) {
            connection.Open();

            CreateStageTable(connection, "#Stage", dataTable);

            string sql =   "SELECT x " +
                           "FROM tbl " +
                           "     LEFT JOIN {StageTableName} AS Stage " +
                           "          ON x.Key = Stage.Key "
                           "WHERE Stage.Key IS NULL";

            ...
        }
 }
于 2013-02-06T12:11:38.467 に答える