iphone - iOS : Slow searching in SQLite database

Question

我用 SQL 数据库创建了一个字典应用程序，但问题是当用户在 UISearchBar 中搜索单词时，搜索过程非常慢!为什么会发生这种情况？这是我的代码:

- (void)updateSearchString:(NSString*)aSearchString
{
    [self.myTable reloadData];
}

- (void)searchBar:(UISearchBar *)theSearchBar textDidChange:(NSString *)searchText {

    searchbar.showsCancelButton = YES;

    if([searchText length] > 0) {

        dbClass=[[DB alloc]init];
        [dbClass searchWord:searchText];

    }else
    {
        dbClass=[[DB alloc]init];
        [dbClass searchWord:@""];
    }

    [self.myTable reloadData];

}

表格 View 代码:

- (NSInteger)tableView:(UITableView *)tableView numberOfRowsInSection:(NSInteger)section
{
    appClass = (AppDelegate *)[[UIApplication sharedApplication] delegate];
    NSLog(@"%d",appClass.wordList.count);
    return  appClass.wordList.count;

}


- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath {

    static NSString *CellIdentifier = @"Cell";

    UITableViewCell *cell = [tableView dequeueReusableCellWithIdentifier:CellIdentifier];
    if (cell == nil) {
        cell = [[UITableViewCell alloc] initWithStyle:UITableViewCellStyleDefault reuseIdentifier:CellIdentifier];
    }

    appClass = (AppDelegate *)[[UIApplication sharedApplication] delegate];
    readerClass = (Reader *)[appClass.wordList objectAtIndex:indexPath.row];

    cell.textLabel.text  = readerClass.Name;


    return cell;
}

编辑:

    -(void)searchWord:(NSString *)txt{

    NSMutableArray *DB_Array = [[NSMutableArray alloc] init];


    NSString *dbPath=[self getDBPath];

    if (sqlite3_open([dbPath UTF8String], &database) == SQLITE_OK) {

        NSString *sql =[NSString stringWithFormat:@"SELECT * FROM DIC Where Name LIKE \'%@%%\' ",txt];

        //        NSLog(@"%@",sql);

        sqlite3_stmt *compiledStatement;

        if(sqlite3_prepare_v2(database, [sql UTF8String] , -1, &compiledStatement, NULL) == SQLITE_OK) {
            while(sqlite3_step(compiledStatement) == SQLITE_ROW) {

                NSInteger oid = sqlite3_column_int(compiledStatement, 0);

                const char* f1 = (const char*)sqlite3_column_text(compiledStatement, 1);
                NSString *oName = f1 == NULL ? nil : [[NSString alloc] initWithUTF8String:f1];

                const char* f2 = (const char*)sqlite3_column_text(compiledStatement, 2);
                NSString *oMean = f2 == NULL ? nil : [[NSString alloc] initWithUTF8String:f2];


                const char* f3 = (const char*)sqlite3_column_text(compiledStatement, 3);
                NSString *oPron = f3 == NULL ? nil : [[NSString alloc] initWithUTF8String:f3];

                NSInteger bm = sqlite3_column_int(compiledStatement, 5);

                readerClass = [[Reader alloc]initWithReadDB:oid Name:oName Mean:oMean Pron:oPron bookMark:bm];

                [DB_Array addObject:readerClass];

            }
        }
        else {
            NSLog(@"Error retrieving data from database.");
        }
        sqlite3_close(database);
    }
    else {

        NSLog(@"Error: Can't open database!");
        NSLog(@" DB Name %@",viewController.dbName);
    }

    AppDelegate *appDelegateClass = (AppDelegate *)[[UIApplication sharedApplication] delegate];
    [appDelegateClass.wordList removeAllObjects];
    [appDelegateClass.wordList=DB_Array mutableCopy];
}

Answer 1

首先，您要搜索的字段应该是索引，否则您将回归到对数据库中所有记录的线性搜索。

其次，您不应该以这种方式使用 LIKE，因为您很可能会回归到线性搜索。相反，您应该对数据进行反规范化，以便可以更轻松地搜索子字符串。您最终会得到一个更大的数据库，但您的搜索速度会更快。

如果没有有关您的特定搜索的更多详细信息，很难判断。

最后，即使我们有具体信息，我们也只能做这么多。

确定性能瓶颈所在以及更改是否真正修复它的唯一真正方法是，您需要使用性能工具(如 Instruments)来收集数据，并运行大量测试来确定到底发生了什么。

确实，像这样的论坛只能做这么多。人们可以识别出极其低效的算法，但我们在发现性能问题方面确实很糟糕。这就是我们拥有分析工具的原因。学会使用它们，你的生活会变得更加简单。

祝你好运!

编辑

解决注释:使用LIKE不是字符串比较。嗯，它“就像”字符串比较:-)。它接受通配符，并且必须做更多的比较工作。它非常慢并且很容易退化为线性搜索。

当谈论非规范化时，我的意思是采用Name字段并将其分解为一个单独的可搜索字段。删除大小写和变音符号标记。甚至可能根据长度将每个名称分成 N 个名称。使用“可搜索”字段作为真实数据项的映射。数据库对此非常有用。

或者，通过进行一些分析，您可能可以确定在一定数量的字符(猜测大约 3-4 个)之后，前缀匹配的数量足够小，足以进行有效的搜索。然后您可以对它们进行排列。

另外，从编辑后的代码来看，似乎每次都在打开数据库。 这可能是一个 killer 。除此之外，我对使用直接 SQLite API 不太了解，所以我无法对此部分发表评论。