Chỉ mục GIST

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 57)

Chỉ mục GIST là kiểu chỉ mục mà PostGis dùng, cơ chế đánh chỉ mục GIST đƣợc áp dụng cho cột dữ liệu kiểu không gian trong CSDL không gian, nó cũng có tác dụng làm tăng tốc độ tìm kiếm tất cả các kiểu dữ liệu.

Gist lập chỉ mục (Generalized Search Tree) là một hệ thống tiên tiến trong đó tập hợp một mảng rộng các thuật toán khác nhau nhằm sắp xếp và tìm kiếm trên các cây bao gồm B-tree, B+-tree, R-tree, partial sum trees, ranked B+-trees những loại cây khác. Nó cũng cung cấp một giao diện cho phép tạo ra các kiểu dữ liệu tùy chỉnh cũng nhƣ các phƣơng pháp truy vấn mở rộng để tìm kiếm chúng. Nhƣ vậy, nhìn chung Gist cung cấp sự linh hoạt để xác định những gì lƣu trữ, cách lƣu trữ, và xác định cách thức mới để tìm kiếm đạt hiệu quả hơn các tiêu chuẩn B-tree, R-tree và những thuật toán thông thƣờng khác.Gist là nền tảng cho nhiều dự án sử dụng PostgreSQL và PostGIS

Cú pháp xây dựng chỉ mục GIST trên một cột không gian.

CREATE INDEX [index_name] ON[table_name] USING GIST ([geometry_field])

Chỉ mục GIST có hai ƣu điểm

- Chỉ mục GIST là "null safe" nghĩa là có thể đánh chỉ mục cho tất cả các cột, bao gồm các cột chứa giá trị null.

- Chỉ mục GIST hỗ trợ các khái niệm "losiness" nó quan trọng khi phân chia với đối tƣợng GIS lớn hơn kích thƣớc của trang (8K) "losiness" cho phép postgresql chỉ lƣu trữ phần quan trọng của một đối tƣợng trong một chỉ mục (áp dụng cho đối tƣợng GIS) các đối tƣợng GIS lớn hơn 8K sẽ gây ra thất bại trong quá trình xử lý đối với kiểu chỉ mục R_Tree.

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 57)

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

(72 trang)