0

我用 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];

}

表视图代码:

- (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];
}
4

4 回答 4

1

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

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

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

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

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

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

祝你好运!

编辑

解决注释:使用LIKE不是字符串比较。嗯,“喜欢”一个字符串比较:-)。它接受通配符,并且必须做更多的工作才能进行比较。它很慢,很容易降级为线性搜索。

在谈论非规范化时,我的意思是将Name字段分解为一个可搜索的字段。删除大小写和变音符号。甚至可能根据长度将每个名称分成 N 个名称。使用“可搜索”字段作为真实数据项的映射。数据库非常适合这一点。

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

此外,从编辑后的代码来看,似乎每次都在打开数据库。 那可以是杀手锏。 除此之外,我对使用直接 SQLite API 了解不多,所以我无法评论那部分。

于 2012-09-07T13:32:08.680 回答
0

我不会做的第一件事是每次用户在搜索栏中更改某些内容时分配空间......在viewDidLoad方法中初始化数据库......

但我认为最好将 UITableView 的必要信息保存在 NSDictionary 或其他东西中并搜索此 Array/Dictionary ...我已经在我的一个应用程序中做到了这一点,它工作得很好(表有超过 7000 行)

格里兹克里斯

于 2012-09-07T12:44:11.853 回答
0

此外,您应该在后台线程上进行搜索,以防止锁定 UI。这样,用户会感觉更快。

以下是如何做到这一点: 在后台线程上搜索

于 2012-09-07T12:49:59.027 回答
0

Your predicate LIKE '%word%' will not use the index, LIKE 'word%', however, will.

I suggest making the index case-insensitive (COLLATE NOCASE), which would be expected from a dictionary lookup.

于 2012-09-09T18:13:53.800 回答