iPhone-移动本地搜索优化

Question

我正在iPhone应用程序中实现移动本地搜索：

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

        //Remove all objects first.
        [copyListOfItems removeAllObjects];

        if([searchText length] > 0) {

            [ovController.view removeFromSuperview];
            searching = YES;
            letUserSelectRow = YES;
            self.tableView.scrollEnabled = YES;
            [self searchTableView];
        }
        else {

            [self.tableView insertSubview:ovController.view aboveSubview:self.parentViewController.view];

            searching = NO;
            letUserSelectRow = NO;
            self.tableView.scrollEnabled = NO;
        }

        [self.tableView reloadData];
    }



    - (void) searchTableView {

        NSString *searchText = searchBar.text;
        NSMutableArray *searchArray = [[NSMutableArray alloc] init];

        for (NSDictionary *dictionary in listOfItems)
        {
            NSArray *array = [dictionary objectForKey:@"key_pdescription"];
            [searchArray addObjectsFromArray:array];
        }

//in requirement searchArray has more than 50k objects
        for (NSString *sTemp in searchArray)
        {
            NSRange titleResultsRange = [sTemp rangeOfString:searchText options:NSCaseInsensitiveSearch];

            if (titleResultsRange.length > 0)
                [copyListOfItems addObject:sTemp];
        }

        [searchArray release];
        searchArray = nil;
    }

它对于数百条记录运行良好，但我必须实现5万条或更多记录，输入1个字符后搜索速度非常慢，我必须等待输入下一个字符。 我想如果有人为移动本地搜索实现了一些优化算法，请指导我如何继续。

Answer 1

您可以使用核心数据并限制获取结果并在搜索结果屏幕上填充数据，并且可以为下一组记录实现分页。

NSFetchRequest *request = [[NSFetchRequest alloc] init];
//[request setEntity:entity];
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"predicateformart"];
[request setPredicate:predicate];
[request setFetchLimit:100];//100 records for example

Answer 2

问题出在 searchTableView 方法上。
首先：不要每次搜索时都创建searchArray，更好的选择是在viewDidLoad上构建它。
其次：使用

[NSArray filteredArrayUsingPredicate:(NSPredicate *)predicate] 

而不是手动比较。