3. Giới thiệu bản đồ trực tuyến dạng tiled
2.1. Lƣu trữ các hình ảnh tile nhƣ là các tập tin riêng biệt
Một phương pháp đơn giản và phổ biến để lưu trữ các ảnh dạng tile là lưu trữ mỗi ảnh trong một tập tin riêng biệt trên tập tin hệ thống của máy tính. Các ảnh dạng tile được định dạng ở định dạng chuẩn như JPEG hay PNG. Thư mục trên hệ thống tập tin có thể được sử dụng để cung cấp cấu trúc và tổ chức cho các ảnh dạng tile. Ví dụ: chúng ta có thể sử dụng một thu mục cấp cao nhất cho các lớp, các thư mục con ở trong các lớp thư mục với mỗi cấp độ, và sau đó các thư mục con nằm trong các cấp độ thư mục ứng với mỗi cột. Trong mỗi thư mục cột là các ảnh dạng tile cho mỗi hàng trong cột đó.
Đây là loại hình tổ chức hay được sử dụng vì nhiều lý do. Đầu tiên, tile có thể được giải quyết trực tiếp bằng cách đơn giản tạo thành tên tập tin và mở tập tin. Ví dụ ta muốn tạo một ảnh dạng tile cho lớp “Blue” với mức 7,cột 5 và hàng 4. Ta chỉ cần tạo chuỗi “Blue/7/5/4.jpg”. Với phương pháp này chúng ta chỉ cần có một chỉ số riêng biệt cho mỗi tile. Một lợi ích nữa của phương pháp này là có thể thay thế các tile mà không ảnh hưởng lớn đến hệ thống bản đồ.
Cuối cùng và quan trọng nhất, xây dựng một web để lưu trữ các ảnh dạng tile là dễ dàng. Hầu hết các máy chủ HTTP bao gồm Apache là có thể dùng được. Các máy chủ HTTP chỉ đơn giản là lấy các hình ảnh trực tiếp từ hệ thống với cấu hình tối thiểu.
26
Hình 2.5 Tổ chức thư mục lưu trữ ảnh tile
Tuy nhiên, có một vài bất lợi của lưu trữ tile trong phương pháp này. Ta có thể thêm, xóa, hoặc di chuyển nó. Hệ thống này có thể biết kích thước và vị trí của tập tin, ngày nay nó đã được sửa đổi bằng quyền truy cập vào tập tin.
Trong thực tế, hệ thống các tập tin là một phần phức tập nhất của một hệ thống. Mặc dù không gian trên ổ đĩa cứng đã được định vị và được phân bổ cho các tập tin. Danh mục các khối được sử dụng để lưu trữ các tâp tin phải được ghi cùng với dữ liệu rất lớn của tập tin. Tuy nhiên khi đọc ghi nhiều lần trên các tâp tin, bộ nhớ cache sẽ không lưu giữ được các thông tin cần thiết. Và truy cập sẽ mất nhiều thời gian, phương pháp này rất không hiệu quả với dữ liệu tile rất lớn. Thêm vào đó, rất nhiều file hệ thống không tồn tại tên chỉ mục. Tìm kiếm file đòi hỏi tìm kiếm tuyến tính với một thư mục cụ thể. Đó là vấn đề cụ thể của cấu trúc với một thư mục cột trong đó có thể chứa hàng nghìn bức ảnh.
Ví dụ, một 10.000 byte tập tin sẽ tiêu thụ ba khối, và tổng cộng là 12288 byte. Các dữ liệu bị lãng phí trung bình cho mỗi tập tin là một nửa kích thước khối. Nếu trung bình kích thước của một tập tin hình ảnh lát tile là 50.000 byte, các không gian lãng phí trung bình là 2048 byte. Vì vậy, chúng ta đang lãng phí khoảng 4% không gian lưu trữ với phương pháp này.
Trong nhiều trường hợp tile phải lấy từ các nguồn khác. Trong những trường hợp bản sao của tile phải được tạo ra. Để tạo ra một bản sao của tile với phương pháp lưu trữ
27
này cần phải truy cập đến tập tin riêng biệt và ghi tập tin cho mỗi tile. Quá trình này có thể chẳng khác gì so với việc ta phải tạo tile từ đầu.