1

我需要帮助来开发一种更快的算法,以便在我的 CGI 文件中使用(使用 C)。我有四个 sqlite3 数据库表,其中包含两个参数攻击类型和防御类型。这些表是 mod_no、mod_ne、mod_av 和 mod_se。函数double modifier(int attack_type, int defend)时,sqlite3 语句从数据库中选择是否在其中一个表中同时存在攻击类型和防御类型的条目。根据 sqlite3 语句产生的表 == 1,该函数将返回数据类型 double 的特定值。

这是代码:

double modifier(int attack_type, int defend_type)
{
    sqlite3 *conn;
    sqlite3_stmt *res;
    sqlite3_open("MP1.sl3", &conn);
    int i,n;
    int eff;
    char    temp[MAXLENGTH];
    char    mod_tables[4][8] = {"mod_no","mod_ne","mod_av","mod_se"};
    for (i = 0; i <=3; i++) {
        printf(temp, "select exists(select atk_typ,pok_typ from %s where atk_typ = %d and pok_typ = %d);",mod_tables[i],atk_typ, pok_typ);
        sqlite3_prepare_v2(conn,temp,MAXLENGTH,&res,NULL);
        while(sqlite3_step(res) != SQLITE_ROW) {
            n = sqlite3_column_int(res,0);
        }
        sqlite3_finalize(res);
        if (n == 1) eff = i;
        if (eff == i) break;

    }
    sqlite3_close(conn);
    return eff/(double)2;   
}

这段代码的问题是(1)它不返回任何值,以及(2)它很慢。为了测试问题是否出在代码上,我进行了初始化eff = 2,使函数返回 1。CGI 文件运行得很快。但是当我删除初始值时,它又变慢了。

我需要有一个工作功能。我究竟做错了什么?

4

1 回答 1

0

这是一种可能的优化:

select exists(select atk_typ,pok_typ from mod_no where atk_typ = %d and pok_typ = %d);",mod_tables[i],atk_typ, pok_typ)
union
select exists(select atk_typ,pok_typ from mod_ne where atk_typ = %d and pok_typ = %d);",mod_tables[i],atk_typ, pok_typ)
union
select exists(select atk_typ,pok_typ from mod_av where atk_typ = %d and pok_typ = %d);",mod_tables[i],atk_typ, pok_typ)
union
select exists(select atk_typ,pok_typ from mod_se where atk_typ = %d and pok_typ = %d);",mod_tables[i],atk_typ, pok_typ)

然后你只有 1 个查询并且可以摆脱外部的 for 循环。

于 2012-09-25T15:01:45.683 回答