تجميع اللات/Longs في قاعدة البيانات
https://stackoverflow.com/questions/330056
-
11-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russianسؤال
أنا أحاول أن أعرف إذا كان أي شخص يعرف كيفية العنقودية بعض Lat/Long النتائج باستخدام قاعدة بيانات للحد من عدد من النتائج التي ترسل عبر الأسلاك إلى التطبيق.
وهناك عدد من الموارد حول كيفية العنقودية ، إما على جانب العميل أو الخادم (تطبيق) الجانب ..ولكن ليس في قاعدة البيانات الجانبية :(
هذا هو سؤال مماثل, طلبت من زميل S. O.الأعضاء.في حلول من جانب الملقم على أساس (ie.C# كود وراء).
وقد أي شخص لديه أي حظ أو تجربة مع حل هذا لكن في قاعدة البيانات ؟ هل هناك أي قاعدة بيانات المعلم هناك الذين هم بعد التوربينات الريحية الأفقية المحور ومثير DB التحدي ؟
الرجاء المساعدة :)
تعديل 1:التوضيح - من خلال تجميع, أنا على أمل أن المجموعة x عدد النقاط إلى نقطة واحدة ، وهي المنطقة.حتى إذا قلت العنقودية كل شيء في 1 ميل / 1 كم مربع ، ثم كل النتائج في أن "الساحة" هي مجموعة تريد إلى نتيجة واحدة (قول ...وسط الساحة).
تحرير 2:أنا باستخدام MS Sql 2008 ، ولكن أنا مستعد لسماع ما إذا كان هناك حلول أخرى في ديسيبل.
المحلول
وربما كنت تستخدم نسخة معدلة * من <م> ك -means تجمع باستخدام الديكارتية (مثل WGS-84 ECF) إحداثيات النقاط الخاصة بك. فإنه من السهل لتنفيذ ويتقاطع بسرعة، وتتكيف مع البيانات الخاصة بك بغض النظر عن ما يبدو. بالإضافة إلى ذلك، يمكنك اختيار ك لتتناسب مع متطلبات عرض النطاق الترددي الخاص بك، وسوف كل مجموعة لديها نفس العدد من النقاط ذات العلاقة (وزارة الدفاع ك).
وأود الإدلاء جدول centroids العنقودية، وإضافة حقل إلى جدول البيانات الأصلي لتحديد ما تتجمع أنه ينتمي أيضا. كنت تريد من الواضح لتحديث التجميع بشكل دوري إذا كانت البيانات الخاصة بك هو في جميع الديناميكي. أنا لا أعرف ما إذا كنت يمكن أن نفعل ذلك مع إجراء مخزن والزناد، ولكن ربما.
* إن "التعديل" سيكون لضبط طول ناقلات النقطه الوسطى حسابها حتى انها تريد ان تكون على سطح الأرض. وإلا كنت في نهاية المطاف مع حفنة من النقاط مع ارتفاع سلبي (عند تحويلها مرة أخرى إلى LLH).
نصائح أخرى
إذا كنت تجميع على الموقع الجغرافي و أنا لا أتخيل أن يكون أي شيء آخر :-), هل يمكن تخزين "كتلة الهوية" في قاعدة البيانات جنبا إلى جنب مع خطوط الطول/العرض الإحداثيات.
ما أعنيه هو أن تقسيم خريطة العالم في (على سبيل المثال) 100x100 مصفوفة (من 10 ، 000 مجموعات) كل تنسق يحصل على تعيين واحد من تلك المجموعات.
ثم يمكنك الكشف عن قريب جدا إحداثيات عن طريق اختيار من هم في نفس ساحة متوسطة قريبة منها من خلال تحديد هؤلاء في الساحات المجاورة.
حجم المربعات (وبالتالي عدد منهم) أن يكون قررت كم دقيقة تحتاج المجموعات إلى.من الواضح إذا كان لديك فقط مصفوفة 2 × 2, هل يمكن الحصول على بعض المجموعات من الإحداثيات التي شوطا بعيدا.
أنت دائما على حافة الحالات مثل اثنين من نقاط قريبة من بعضها البعض ولكن في مجموعات مختلفة (واحد الشمالي في المجموعة الأخرى في الجنوب في) ولكن هل يمكن ضبط حجم الكتلة أو بعد العملية نتائج على جانب العميل.
وفعلت شيئا مماثلا لتطبيق الجغرافي حيث كنت أرغب في التأكد من أنني يمكن تخزين مجموعات نقطة بسهولة. قانون بلدي geohashing يبدو مثل هذا:
def compute_chunk(latitude, longitude)
(floor_lon(longitude) * 0x1000) | floor_lat(latitude)
end
def floor_lon(longitude)
((longitude + 180) * 10).to_i
end
def floor_lat(latitude)
((latitude + 90) * 10).to_i
end
كل شيء حصل من السهل حقا من هناك. كان لي بعض التعليمات البرمجية لاقتناص كل من قطع من نقطة معينة إلى دائرة نصف قطرها معينة من شأنه أن يترجم إلى multiget memcache واحد (وبعض التعليمات البرمجية لردم أنه عندما كان في عداد المفقودين).
ل movielandmarks.com كنت رمز التجميع من <لأ href = "HTTP: // المنتدى. sydphp.org/؟a=topic&t=1074 "يختلط =" نوفولو noreferrer "> مايك بورفيس أو أحد واضعي <لأ href =" https://rads.stackoverflow.com/amzn/click/com / 1590597079 "يختلط =" نوفولو noreferrer "> بداية خرائط جوجل التطبيقات مع PHP و AJAX . وهو يبني أشجار مجموعات / نقطة لمستويات التكبير المختلفة باستخدام PHP و MySQL وتخزينه في قاعدة البيانات بحيث استدعاء سريع جدا. بعض من أنه قد يكون من المفيد لك حتى لو كنت تستخدم قاعدة بيانات مختلفة.
أعتقد يمكنك استخدام MSSQL المكاني أنواع البيانات.إذا كانت متشابهة مع غيرها من البيانات المكانية أنواع أعلم أنها سوف متجر النقاط الخاصة بك في شجرة مستطيلات ثم يمكنك الذهاب إلى أسفل-القرار مستطيلات للحصول على مجموعات ضمنية.
