カスタム関数を使用せずに SQLite で最も近い場所を効率的に見つけるにはどうすればよいですか?

Haversine 式を使用して SQLite で最も近い位置を取得する

SQLite データベースに緯度と経度の座標を保存すると、位置ベースのさまざまな可能性が広がります。アプリケーション。一般的なタスクの 1 つは、Haversine 公式に基づいて、指定された点に最も近い位置を取得することです。 MySQL はカスタム関数でこれをネイティブにサポートしていますが、SQLite ではより複雑なアプローチが必要です。

Haversine Formula のカスタム外部関数

SQLite は、高度な計算を実装するためのカスタム外部関数をサポートしています。ただし、これらの関数を作成して統合すると、不必要な複雑さとパフォーマンスのオーバーヘッドが発生する可能性があります。さらに、結果を距離で並べ替えるには、データベースに距離列を追加する必要がありますが、これは非効率的で非実用的です。

境界四角形を使用した効率的なフィルタリング

実用的なソリューションこの課題には、境界四角形を使用してデータベースをフィルタリングすることが含まれます。指定された点と事前定義された半径に基づいて長方形の 4 つの角を計算することで、最も無関係なデータを削除し、必要な処理量を大幅に削減できます。派生した緯度と経度を使用して、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);

フィルタリングされた結果内の距離の計算

データがフィルタリングされると、結果を反復処理し、Haversine を使用して実際の距離を計算できます。式:

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 中国語 Web サイトの他の関連記事を参照してください。