ios - NSSortDescriptor 的表现？

Question

我有一个大约有 4000 行的 SQLite 支持的数据库，连接到 Core Data。该模型是一个简单的概览 -> 详细模型。每个概述(带有标题和副标题)都与包含详细信息的细节有关系。为了查看这些数据，我实现了一个带有 NSFetchedRequestController 的 UITableView。

NSSortDescriptor *sort = [[NSSortDescriptor alloc] initWithKey:@"registered_name" ascending:YES];
NSArray *sortDescriptors = [NSArray arrayWithObject:sort];
        
NSPredicate *filterPredicate = nil;
NSString *sectionName = nil;
NSString *cacheName = nil;
    
NSFetchedResultsController *aFetchedResultsController = nil;
aFetchedResultsController.delegate = self;
NSFetchRequest *fetchRequest = [[NSFetchRequest alloc] init];

[fetchRequest setFetchBatchSize:20];
[fetchRequest setSortDescriptors:sortDescriptors];
    
NSEntityDescription *entity = [NSEntityDescription entityForName:@"Info" inManagedObjectContext:self.managedObjectContext];
[fetchRequest setEntity:entity];
    
[fetchRequest setPredicate:filterPredicate];
aFetchedResultsController = [[NSFetchedResultsController alloc] initWithFetchRequest:fetchRequest managedObjectContext:self.managedObjectContext sectionNameKeyPath:sectionName cacheName:cacheName];

NSError *error = nil;
if (![aFetchedResultsController performFetch:&error]) 
  NSLog(@"Unresolved error %@, %@", error, [error userInfo]);
  abort();
}

[fetchRequest release];
[sort release];
return aFetchedResultsController;`

我已经实现了一切并且它有效，但它运行缓慢。具体来说，我关心的是应用程序的启动。

这是在启动时减慢速度的查询(XCode 中的 SQL 调试标志):

CoreData: sql: SELECT 0, t0.Z_PK FROM ZINFO t0 ORDER BY t0.ZREGISTERED_NAME
CoreData: annotation: sql connection fetch time: 0.8773s 
CoreData: annotation: total fetch execution time: 0.8976s for 4302 rows. 

这在执行 performFetch 后立即发生。为什么 Core Data 觉得需要获取数据库的所有 4302 行并对其进行排序？如果我将 setLimit 设置为较小的值，比如 20，当然一切都运行得非常快，但我只显示 20 个结果。另一方面，我现在有 setBatchSize，效果很好，当我滚动 TableView 时，我可以在调试控制台中看到 SELECT 语句。但它仍会在启动时对 4302 行进行排序，我认为这不必要地减慢了应用程序的启动时间。

我打算根据 Apple 的 WWDC 2010 示例代码在 NSSortDescriptor 中实现规范化的字符串排序和 caseInsensitiveNumericCompare 选择器，但在我看来我在这里遗漏了一些简单的东西。

更新:

似乎我不能将自定义选择器 caseInsensitiveNumericCompare: 与 NSSortDescriptor 一起使用，因为我使用 SQLite 作为数据库。我真的不知道我还能做些什么来加快速度。也许 SQLite 使用缩短和规范化的字符串会更快地排序，这就是我接下来要尝试的。

更新 2:

使用规范化字符串(除 A-Z 和 0-9 外没有其他字母或符号)，启动时间缩短至约 0.7 秒。不是很大的减少。我尝试的最后一件事是对数据库进行预排序，然后将增量 ID 分配给行。在 NSSortDescriptor 中，我将按这个数字 id 排序。根据我的 SQL 测试，它应该快大约 7 倍。

Answer 1

我解决了我自己的问题。这只是对可能遇到类似问题的任何人的提醒。 我犯的错误是没有在数据库端为必填字段创建索引。我只是在 XCode 的模型中单击了“索引”选项。如果您自己提供了 .sqlite 文件，显然这不会创建任何索引。

在一个奇怪的启动案例之后，Core Data 决定为我创建数据库，我看到执行了这些 SQL 语句:

2011-10-08 19:49:40.572 App[1717:307] CoreData: sql: CREATE INDEX ZINFO_ZREGISTERED_NAME_INDEX ON ZINFO (ZREGISTERED_NAME)
2011-10-08 19:49:40.586 App[1717:307] CoreData: sql: CREATE INDEX ZINFO_ZFIRSTLETTER_INDEX ON ZINFO (ZFIRSTLETTER)
2011-10-08 19:49:40.598 App[1717:307] CoreData: sql: CREATE INDEX ZINFO_ZNAME_INDEX ON ZINFO (ZNAME)
2011-10-08 19:49:40.610 App[1717:307] CoreData: sql: CREATE INDEX ZINFO_ZN_SL_NAME_INDEX ON ZINFO (ZN_SL_NAME)
2011-10-08 19:49:40.622 App[1717:307] CoreData: sql: CREATE INDEX ZINFO_ZN_REGISTERED_NAME_INDEX ON ZINFO (ZN_REGISTERED_NAME)
2011-10-08 19:49:40.635 App[1717:307] CoreData: sql: CREATE INDEX ZINFO_ZDETAILS_INDEX ON ZINFO (ZDETAILS)

在我将这些索引复制到自己的数据库后，速度大大加快:

CoreData: sql: SELECT 0, t0.Z_PK FROM ZINFO t0 ORDER BY t0.ZREGISTERED_NAME
CoreData: annotation: sql connection fetch time: 0.1315s
CoreData: annotation: total fetch execution time: 0.1568s for 4161 rows.

我对这些数字非常满意。但是因为我现在已经对我的数据库进行了预排序，所以我可以为 NSSortDescriptor 使用一个数字。这让我想到:

CoreData: sql: SELECT 0, t0.Z_PK FROM ZINFO t0 ORDER BY t0.ZID
CoreData: annotation: sql connection fetch time: 0.0677s
CoreData: annotation: total fetch execution time: 0.0890s for 4161 rows.

所以不到百分之九秒，低于十分之九秒。