使用 SQLITE 的长纬度坐标之间的距离

Question

我有一个带有长和纬度商店的 sqlite 数据库，我想找出最近的 5 家商店。

所以下面的代码工作正常。

    if(sqlite3_prepare_v2(db, sqlStatement, -1, &compiledStatement, NULL) == SQLITE_OK) {


    while (sqlite3_step(compiledStatement) == SQLITE_ROW) {

        NSString *branchStr = [NSString stringWithUTF8String:(char *)sqlite3_column_text(compiledStatement, 0)];
        NSNumber *fLat = [NSNumber numberWithFloat:(float)sqlite3_column_double(compiledStatement, 1)];
        NSNumber *fLong = [NSNumber numberWithFloat:(float)sqlite3_column_double(compiledStatement, 2)];

        NSLog(@"Address %@, Lat = %@, Long = %@", branchStr, fLat, fLong);
        CLLocation *location1 = [[CLLocation alloc] initWithLatitude:currentLocation.coordinate.latitude longitude:currentLocation.coordinate.longitude];
        CLLocation *location2 = [[CLLocation alloc] initWithLatitude:[fLat floatValue] longitude:[fLong floatValue]];

        NSLog(@"Distance i meters: %f", [location1 getDistanceFrom:location2]);
        [location1 release];
        [location2 release];
    }       
}

我知道我所在的位置到每家商店的距离。我的问题是。

1. 将距离放回到sqlite行中是否更好，当我单步遍历数据库时我有该行。我该怎么做？我是否使用 UPDATE 语句？有人有一段代码可以帮助我吗。

2. 我可以将sqlite读入数组，然后对数组进行排序。与上述方法相比，您是否推荐这种方法？这样效率更高吗？

最后，如果有人有更好的方法来到达最近的 5 家商店，很高兴听到。

Answer 1

在 SQL 中查找附近位置的最快方法是在 SQL 查询中使用半正矢公式。在 Google 上搜索 sqlite 和 Haversine，您会找到一个实现。

这是我以前使用过的一个：

http://www.thismuchiknow.co.uk/?p =71

Answer 2

您只需运行每个元素一次，因此复杂性相当不错。
你需要一种固定大小的双端队列容器，一种链表或固定大小的数组，大小固定为5，即你想要从每个点获取的商店数量。始终添加距 Deque 最短距离的商店。运行完你的数据库后，你的双端队列中有最近的 5 个商店。