首页 >Java >java教程 >如何在不使用自定义函数的情况下高效地在 SQLite 中查找最近的位置?

如何在不使用自定义函数的情况下高效地在 SQLite 中查找最近的位置?

Linda Hamilton
Linda Hamilton原创
2024-12-05 17:42:111046浏览

How to Efficiently Find the Nearest Locations in SQLite Without Custom Functions?

使用半正矢公式获取 SQLite 中最近的位置

在 SQLite 数据库中存储纬度和经度坐标为基于位置的方法提供了各种可能性应用程序。一项常见任务是根据半正矢公式检索到给定点的最近位置。虽然 MySQL 本身通过自定义函数支持此操作,但 SQLite 需要更复杂的方法。

半正弦公式的自定义外部函数

SQLite 支持自定义外部函数来实现高级计算。然而,创建和集成这些函数可能会带来不必要的复杂性和性能开销。此外,按距离对结果进行排序需要在数据库中添加距离列,这既低效又不切实际。

使用边界矩形进行高效过滤

一种实用的解决方案这一挑战涉及使用边界矩形过滤数据库。通过根据给定点和预定义半径计算矩形的四个角,您可以消除大多数不相关的数据并显着减少所需的处理量。然后,可以使用派生的纬度和经度构建 SQL 查询的 WHERE 子句:

PointF center = new PointF(x, y);
final double mult = 1.1; // Mult for more reliable results
PointF p1 = calculateDerivedPosition(center, mult * radius, 0);
PointF p2 = calculateDerivedPosition(center, mult * radius, 90);
PointF p3 = calculateDerivedPosition(center, mult * radius, 180);
PointF p4 = calculateDerivedPosition(center, mult * radius, 270);

strWhere =  " WHERE "
        + COL_X + " > " + String.valueOf(p3.x) + " AND "
        + COL_X + " < " + String.valueOf(p1.x) + " AND "
        + COL_Y + " < " + String.valueOf(p2.y) + " AND "
        + COL_Y + " > " + String.valueOf(p4.y);

计算筛选结果内的距离

数据筛选后,您可以迭代结果并使用半正弦计算实际距离公式:

public static boolean pointIsInCircle(PointF pointForCheck, PointF center,
            double radius) {
        if (getDistanceBetweenTwoPoints(pointForCheck, center) <= radius)
            return true;
        else
            return false;
    }

public static double getDistanceBetweenTwoPoints(PointF p1, PointF p2) {
        // Haversine formula for calculating distance in meters
        // ...
    }

通过将高效过滤与精确距离计算相结合,您可以从 SQLite 数据库中检索最近的位置,而无需依赖自定义外部函数或持久距离列。

以上是如何在不使用自定义函数的情况下高效地在 SQLite 中查找最近的位置?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn