2 
Class Database {
    private SQLiteConnection myDB;
    private SQLiteCommand cmd;

    public Database {

        //create database file, create connection info,  etc)
        String sql = "CREATE TABLE IF NOT EXISTS 'myTable' (id INTEGER PRIMARY KEY, user TEXT, currency INTEGER DEFAULT 0)";

        using (cmd = new SQLiteCommand(sql, myDB))
        {
            cmd.ExecuteNonQuery();
        }
    }

    public void newUser(String user) {
         String sql = "INSERT INTO myTable (user) VALUES '" + user + "'";
         cmd = new SQLiteCommand(myDB, sql);
         cmd.ExecuteNonQuery();
    }

    private bool userExists(String user) {
        String sql = "SELECT * FROM '" + channel + "';";
        using (cmd = new SQLiteCommand(sql, myDB))
        {
             using (SQLiteDataReader r = cmd.ExecuteReader())
             {
                  while (r.Read())
                  {    
                       if (r["user"].ToString().Equals(user, StringComparison.OrdinalIgnoreCase))
                       {
                           return true;
                        }
                    }
              }
          }
          return false;
    }

    public void AddCurrency(String user, int amount) {
        if (!userExists(user)) {
            newUser(user);
        }
        using (cmd = myDB.CreateCommand())
        {
            cmd.CommandText = "UPDATE '" + channel + "' SET currency = currency + @amount WHERE user = @user";
            cmd.Parameters.Add(new SQLiteParameter("@amount", amount));
            cmd.Parameters.Add(new SQLiteParameter("@user", user));
            cmd.ExecuteNonQuery();
        }

    }
}

Class Stuff {
    public void Main(String[] args) {
        Database db = new Database();

        //blah blah blah
        //blah blah blah
        //blah blah blah

        //Do stuff and generate an array called users that is alist of all the users in the channel

        //Here's what I currently do
        foreach (String person in users) {
            db.AddCurrency(person, 1);
        }       
    }
}

正如您可能看到的那样，问题在于，如果用户列表很大（例如，1000 个用户），我可能会执行多达 3000 个查询。它在小规模上运行良好，但是当用户列表变得太大时，它真的开始陷入困境（尤其是写入查询）。所以我想把它改成 db.AddCurrency(users, 1); 发送整个数组，但我还有其他问题。例如，SQLite 中似乎没有“Upsert”（如果不存在则插入，否则更新）类型的命令。关于如何减少大型用户列表的运行时间的任何想法？

作为参考，这是http://twitch.tv的聊天机器人的一部分。它似乎对我所有当前的用户都很好，即使他们有多达 100 或 200 个并发观众。但是有一天，出于好奇，我在一个有超过 4k 观众的流中运行它，并且完成所有数据库更新需要大约 2 分钟以上的时间。现在这不是问题，但如果可能的话，我觉得这是我想要解决的问题。

**注意：我使用的是 System.Data.SQLite 库。

4

1 回答 1

0

在您的用户和货币列上创建索引。

CREATE INDEX 'userName' ON 'tablename' ('user' ASC);
CREATE INDEX 'currencyAMT' on 'tablename' ('currency' ASC);

在您的创建表命令之后，将这些作为单独的命令传递到您的数据库构造函数中。这应该在您的列上创建索引。（我的系统 ATM 上没有 SQLLite，所以我没有能力测试）

此外，在您的 userExists 方法中，将 where 子句添加到您的 SQL，以便您可以获得一个记录集，其中用户 = 您传入的用户。

"SELECT * FROM '" + channel + "' WHERE user = '" & user & "';";

如果您没有取回任何记录，则该用户不存在。如果您确实获得了记录，则该用户确实存在。

这会将您的 O(n) 搜索减少到更像 O(1) 的内容。

于 2013-08-30T23:31:22.773 回答