Hình học và mô hình dữ liệu DBMS

Một phần của tài liệu Một số mô hình cơ sở dữ liệu mở rộng (Trang 31 - 35)

Kết hợp hình học vào mô hình dữ liệu DBMS để thể hiện các "đối tƣợng không gian" nhƣ sông, kênh rạch... Trƣớc tiên là loại thuộc tính về dữ liệu không gian, mô hình dữ liệu luôn hỗ trợ các thuộc tính cơ bản nhƣ integer, string hay ngƣời dùng định nghĩa. Với CSDL không gian, mô hình DBMS còn hỗ trợ các kiểu hình học nhƣ, kiểu Point, kiểu Line.... Để biểu diễn các đối tƣợng trong không gian 2 chiều, cách thông thƣờng là sử dụng biểu diễn hệ tọa độ

River( rname: STRING. Route: LINE).

Cities (cname: STRING, center : POINT, ext : POLYGON, cpop : INTEGER). Mô hình biểu diễn dữ liệu không gian.

Hệ thống thông tin địa lý biểu diễn các thực thể địa lý trong tự nhiên bằng dữ liệu của nó, hệ thống thông tin địa lý chứa càng nhiều dữ liệu thì khả năng mang lại thông tin càng lớn. Dữ liệu của không gian đƣợc thông qua việc mô hình hoá các thực thể địa lý. Mô hình biểu diễn bằng cách thức chúng ta biểu diễn trừu tƣợng các thực thể địa lý. Mô hình biểu diễn địa lý đóng vai trò quan trọng vì cách thức biêủ diễn thông tin sẽ ảnh hƣởng tới khả năng thực hiện phân tích dữ liêụ và khả năng hiển thị đồ họa của một hệ thống thông tin địa lý.

Có ba mức mô hình:

- Mô hình quan niệm. - Mô hình logic. - Mô hình vật lý.

Mô hình quan niệm

Đây là mô hình đầu tiên trong tiến trình biểu diễn các thực thể địa lý. Là tập các thành phần và quan hệ giữa chúng liên quan đến hiện tƣợng tự nhiên nào đó. Mô hình này độc lập với hệ thống, độc lập với cấu trúc, tổ chức và quản lý dữ liệu. một số mô hình quan niệm thƣờng đƣợc sử dụng trong GIS.

- Mô hình không gian trên cơ sở đối tượng .

Mô hình này có vài khía cạnh tƣơng đồng với mô hình hƣớng đối tƣợng nhƣng mở rộng xem xét cả mối quan hệ tƣơng tác giữa các đối tƣợng không gian. Mô hình này thƣờng quan tâm đến tính liên thông, hay đƣờng đi giữa các đối tƣợng không gian, ví dụ: Mô hình mạng lƣới giao thông, mạng lƣới cấp điện, cấp thoát nƣớc…Mô hình Topo là ví dụ về mô hình không gian trên cơ sở mạng.

- Mô hình quan sát trên cơ sở nền.

Mô hình này quan tâm đến tính liên tục, trải dài về mặt không gian của cụ thể địa lý, ví dụ các thực thể nhƣ thảm thực vật, vùng mây bao phủ….

Mô hình logic

đƣợc chỉ rõ dƣới dạng các cấu trúc dữ liệu. một số cấu trúc dữ liệu đƣợc sử dụng trong GIS.

- Cấu trúc dữ liệu toàn đa giác

Mỗi tầng trong cơ sở dữ liệu của cấu trúc này đƣợc chia thành tập các đa giác, mỗi đa giác đƣợc mã hóa thành trật tự các vị trí hình thành đƣờng biên của vùng kép kín theo hệ trục tọa độ nào đó mỗi đa giác đƣợc lƣu trữ nhƣ một đặc trƣng độc lập, do vậy không thể biết đƣợc đối tƣợng kề của một đối tƣợng địa lý. Nhƣ vậy quan hệ Topo không thể hiện đƣợc trong cấu trúc dữ liệu này. Nhƣợc điểm của cấu trúc này là một số đƣờng biên chung giữa hai đa giác kề nhau sẽ đƣợc lƣu lại hai lần, vậy sẽ làm ảnh hƣởng đến việc cập nhật, sửa đổi dữ liệu thƣờng gặp khó khăn.

- Cấu trúc dữ liệu cung nút.

Cấu trúc dữ liệu cung nút mô tả các thực thể địa lý dƣới dạng các điểm (nút) và các đƣờng (cung). Nhƣ vậy có thể biểu diễn quan hệ Topo giữa các đối tƣợng địa lý. Trong cấu trúc dữ liệu này, các phần không gian đối tƣợng kề nhau sẽ đƣợc lƣu trữ một lần, ngoài ra, các đối tƣợng lân cận của một đối tƣợng địa lý cũng đƣợc chỉ rõ, điều này giúp dễ dàng thực hiện các phép phân tích không gian, đồng thời cũng tối ƣu đƣợc dung lƣợng lƣu trữ dữ liệu.

- Cấu trúc dữ liệu dạng cây

Dữ liệu đƣợc phân hoạch thành các đối tƣợng nhỏ hơn với nhiều mức khác nhau để giảm thiểu dung lƣợng lƣu trữ và tăng tốc độ truy vấn.

Mô hình dữ liệu vật lý

Dữ liệu địa lý cần đƣợc lƣu trữ trên máy tính theo một cách thức nhất định, tùy theo hệ thống thông tin địa lý cụ thể mà cách thức lƣu trữ, cài đặt dữ liệu khác nhau. Mô hình dữ liệu vật lý thƣờng khác nhau đối với từng hệ thống GIS. Cụ thể nhƣ một số mô hình Arc/Info, Oracle, Postgre….

Hai nhóm mô hình dữ liệu trong không gian thƣờng gặp trong các hệ GIS thƣơng mại là mô hình dữ liệu vector và mô hình dữ liệu raster.

Mô hình vector

Mô hình vector sử dụng tọa độ 2 chiều(x,y) để lƣu trữ khối của các thực thể không gian trên bản đồ 2D. mô hình này sử dụng các đặc tính rời rạc nhƣ điểm ,

vùng để mô tả không gian, đồng thời cấu trúc topo của các đối tƣợng cũng cần đƣợc mô tả chính xác và lƣu trữ trong hệ thống.

Hình1.12: Mô hình vector (a): Mỗi điểm đƣợc thể hiện bằng 1 cặp tọa độ

(b): Mỗi đƣờng thể hiện bằng 1 chuỗi các cặp tọa độ

(c): Mỗi vùng đƣợc thể hiện bằng 1 chuỗi các cặp tọa độ, có cặp tọa độ đầu và cặp tọa độ cuối trùng nhau.

Mô hình raster

Mô hình raster hay còn gọi là mô hình dạng ảnh(image) biểu diễn các đặc tính dữ liệu bởi ma trận các ô(cells) trong không gian liên tục. Mỗi ô chỉ có chỉ số tọa độ(coordinate) và thuộc tính liên quan. Mỗi vùng đƣợc chia thành các hàng và cột. mỗi ô có thể là hình vuông hay hình chữ nhật và chỉ có duy nhất một giá trị.

Hình 1.13: Mô hình raster (a) Điểm: Đƣợc thể hiện bằng mội pixel.

(b) Đƣờng: Đƣợc thể hiện bằng một chuỗi các pixel. (c) Vùng : Đƣợc thể hiện bằng một nhóm các pixel.

Trên thực tế, chọn kiểu mô hình nào để biểu diễn bản đồ tùy chọn vào mỗi bài toán cụ thể. Việc lƣu trữ kiểu đối tƣợng nào sẽ quyết định mô hình sử dụng. ví dụ nếu lƣu vị trí của hành khách đi xe buýt, các trạm xe buýt hoặc dữ liệu cần tổng hợp theo từng vùng nhƣ khu vực các quận, các hồ chứa nƣớc,… thì sử dụng mô hình vector. Nếu đối tƣợng quản lý đƣợc phân liên tục nhƣ loại đất,

mức nƣớc, độ cao của núi,… thì thƣờng dùng mô hình raster

Một phần của tài liệu Một số mô hình cơ sở dữ liệu mở rộng (Trang 31 - 35)

Tải bản đầy đủ (PDF)

(72 trang)