Thiết kế Address thế nào?

[bienca101]

Các bạn nào đã làm GIS hoặc tương tự cho mình hỏi bạn thiết kế địa chỉ như thế nào?

Một địa chỉ bình thường có dạng:
123 Sư Thiện Chiếu, P.8 Q.6 Tp.HCM (chiếu là dấu sắc)

Vấn đề đặt ra là có 3 yêu cầu:

1/ Cho phép tìm ra 1 địa chỉ bất kỳ từ cơ sở dữ liệu thật nhanh

2/ Cho phép tìm không chính xác. Lấy ví dụ như để tìm cùng địa chỉ trên, user có thể nhập là:

- 123 Sư Thiện Chiểu, P.8 Q.6 Tp.HCM (chiểu là dấu hỏi)
- 123 Sư Thiện Biểu, P.8 Q.6 Tp.HCM (khác tên, đồng âm)
- 123 Su Thien Chieu, P.8 Q.6 Tp.HCM (không dấu)
- 123 Sư Thiện Chiếu, Quận 6 (thiếu dữ liệu)

3/ Làm sao để bố trí cho tất cả các địa chỉ ở VN?
- 123/5a Sư Thiện Chiếu, khu phố 5, P8 Q6 HCM
- Cao ốc ECom, 123 Lý Thường Kiệt, lầu 7, phòng 8
- 1215 đường Drak, khu phố 1, huyện Đắc Ninh, tỉnh Đắc Nông
- 12021 đường An Phú Đông, huyện An Phú Đông, Tp.HCM?

Rất cảm ơn

[1650km.com]

Tớ cũng đang đau đầu vì vấn đề này, khó lắm, không thể tìm ra mẫu số chung cho vấn đến đánh địa chỉ ở Việt Nam, nội cái Sài Gòn cũng muốn khóc rồi. Chừng nào có giải pháp thì cho mình xin nha, thanks trước

[heomongto]

Thay vì lưu trong DB, anh lưu trong file index xem.
Có library : Lucene.NET hỗ trợ index, search các kiểu như google. Chức năng search gần đúng của nó chắc giải quyết được vấn đề .

[bienca101]

Ý tưởng của heomongto cũng hay nhỉ. Chưa thử, nhưng ý tưởng này sáng tạo. Thx nhé.

[MaxFire]

tớ cũng nghĩ giải pháp đánh index hiệu quả nhất cho bài toán tìm kiếm, nhưng thực sự giờ mới gặp baig toán tìm cả từ đồng âm, còn tìm cả VN thì tớ nghĩ ngay cả tối ưu hóa thuật toán tìm kiếm ngon thì server chắc cũng phải vãi khủng, vì nếu ai nhìn đc ngân hàng dữ liệu địa chỉ nhà của HN và HCM nó như thế nào thì chắc lẽ lưỡi nếu nghĩ đến cả VN
tớ cũng đang nghiên cứu cài này, bạn thử vào trang nhadatviet.vn , sử dụng tìm kiếm với tiêu chí định vị bản đồ xem , hơi gà thì các bạn góp ý nhé

[Zero]

@Bienca: Sao không hỏi "chuyên gia" mà lại lên đây hỏi nhỉ ; ))

[bienca101]

ơ, thế "chuyên gia" chỉ bảo thế nào trong trường hợp này ạ?

Đừng nói là lại lôi cái database & search engine vào đây nhá. :-)