คำถามติดแท็ก geospatial

ในระหว่างการสัมภาษณ์ฉันถูกขอให้ระบุสิ่งต่อไปนี้: แอปพลิเคชันอสังหาริมทรัพย์ที่แสดงรายการบ้านทั้งหมดที่อยู่ในตลาดปัจจุบัน (เช่นเพื่อขาย) ภายในระยะทางที่กำหนด (พูดตัวอย่างเช่นผู้ใช้ต้องการค้นหาบ้านทั้งหมดภายใน 20 ไมล์) คุณจะออกแบบแอปพลิเคชันของคุณอย่างไร (ทั้งโครงสร้างข้อมูลและอะโลกิริทึม) เพื่อสร้างบริการประเภทนี้ ความคิดใด ๆ คุณจะใช้มันอย่างไร? ฉันบอกเขาว่าฉันไม่รู้เพราะฉันไม่เคยทำเรื่องทางภูมิศาสตร์มาก่อน

10 algorithms  data-structures  geospatial 

พื้นหลัง ฐานข้อมูลท้องถิ่นมีแถวที่ไม่ซ้ำกันเกือบ 1.3 พันล้านแถว แต่ละแถวมีความสัมพันธ์ทางอ้อมกับละติจูดและลองจิจูดเฉพาะ (ตำแหน่ง) แต่ละแถวมีการประทับวันที่ ใช้ Case ปัญหาดังต่อไปนี้: ผู้ใช้ตั้งวันที่เริ่มต้น / สิ้นสุดและช่วงของค่า (เช่น 100 ถึง 105) ระบบรวบรวมแถวทั้งหมดที่ตรงกับวันที่กำหนดจัดกลุ่มตามสถานที่ ระบบดำเนินการกำหนดสถานที่ที่ในช่วงวันที่เหล่านั้นมีความเป็นไปได้ทางสถิติของการตกอยู่ในช่วงของค่าที่กำหนด ระบบจะแสดงตำแหน่งที่ตรงกันทั้งหมดให้กับผู้ใช้ นี่เป็นปัญหาของความเร็วและสเกล คำถาม สถาปัตยกรรมโซลูชันที่มีราคาแพงน้อยที่สุดที่คุณสามารถจินตนาการได้ว่าจะอนุญาตให้ระบบดังกล่าวดึงข้อมูลผลลัพธ์สำหรับผู้ใช้ในเวลาไม่เกินห้าวินาทีคืออะไร ระบบปัจจุบัน สภาพแวดล้อมปัจจุบัน: PostgreSQL 8.4 (สามารถปรับรุ่นได้การสลับฐานข้อมูลไม่ใช่ตัวเลือก) R และ PL / R XFS WD VelociRaptor RAM 8 GB (Corsair G.Skill; 1.3 GHz) Quad core GenuineIntel 7 (2.8 GHz) Ubuntu …

9 architecture  database  geospatial