Tuy nhiên nếu như phân giải việc xếp kề nao đó như là chia

Một phần của tài liệu Khóa luận tốt nghiệp Toán tin: Tìm hiểu lý thuyết về cơ sở dữ liệu không gian tích hợp trong Oracle 8i (Trang 25 - 29)

nhỏ hơn nữa tile T2 thì những tile nhỏ hơn đó sẽ bao trum lên

nhân tố 1 nhưng các tile mà bao trùm lên nhân tố 1 sau đó sẽ bị loại trừ vi nó không giao tiếp với chính hình học.

1.7.5. Chi mục hybrid:

Chi mục hybrid sử dụng sự tổ hợp tile có kích thước cố định

và tile có kích thước biến thiên cho việc sử dụng chỉ mục trong

không gian của một lớp. Tile có kích thước biến thiên trong không

gian chỉ mục sử dụng các tile có kích thước khác nhau để ước

lượng đánh giá một hình học. Cho mỗi một hình học chúng ta có tile có kích thước cố định bao trùm hoàn toàn lên một hình học và chủng ta cũng có tile có kích thước biến thiên bao trum hoản toan

lên một hình học.

Trong hầu hét các ứng dụng chúng ta không nên sử dụng chỉ mục hybrid thay vào đó chúng ta sử dụng chỉ mục cố định hay chỉ

mục dạng R-tree. Các tình huống hiếm hoi xảy ra sau đây thì chỉ mục hybrid cần được xem xét dé được sử dụng:

o Khi các lớp có mối quan hệ với nhau mà các lớp nảy có giá trị SDO_LEVEL của chỉ mục cố định và các lớp nảy có sự

khác biệt lớn về giá trị từ 4 trở lên thi để ứng dụng đạt hiệu

năng cao thì ta tối ưu ở cắp độ SDO_LEVEL từ lớp cao

xuống lớp thắp và thêm vào tham số SDO_NUMTILES để bảo đảm tính cân bằng trong sự xếp kề giữa các lớp.

Trang 22

Giá trị tốt nhất cho SDO_NUMTILES trong một lớp hybrid mới ta có thế tính tóan được bằng cách đếm số dòng trong bảng chỉ mục trong không gian và chia số nảy cho số dòng những hình học trong một lớp sau đỏ ta làm tròn. Một mối quan hệ trong

không gian thì không thật sự bắt buộc và nó có thể so sánh xuyên

suốt với một ứng dụng không gian khác như là sự so sánh giữa mỗi một hình học của lớp sản phẩm này với mỗi một hình học trong lớp của sản phẩm kia.

o Khi mà hai phần sau đây đúng thì chỉ mục hybrid dang

được xem xét: (1) một lớp mà có sự trộn lẫn giữa nhiều hình học bao trùm lên một vùng rất nhỏ hay có nhiều đa

giác bao trùm lên một vùng rộng lớn. (2) Việc mức độ xép

kề tối ưu mang tính cố định lên một hình học nhỏ sẽ cho ra

kết quả là chúng ta phải dùng một số lượng thật sự lớn nếu

như bao trùm hết một hình học lớn, điều này sẽ dẫn đền chỉ

mục trong không gian sẽ tăng cao kích thước.

Trang 23

Nếu như cả hai điều trên là đúng thì tốt nhất là chúng ta nên sử dụng tham số SDO_NUMTILES để mà có thể bao quát hết các

hình học nhỏ hơn trong khi đó thì đếi voi những tile cế định có

kích thước tương đối lớn cho những hình học lớn thì ta sử dụng

SDO_LEVEL mang giá trị nhỏ hon.

Trong hình 1-8 tile mang tính biến thiên gần như đã ước lượng đánh giá được tòan bộ hình học. Điều này mang lại kết quả lọc rất tốt. Số lượng tile cần đế mà có thể bao trùm hét một hình

hoc được điều khiển bằng cach sử dụng tham số

SDO_NUMTILES.

Hinh 1-8 Tile kích thước biến thiên trong chỉ mục trong không gian

Chúng ta có thể nhận biết được rằng các tile biến thiên đã được chia nhỏ hơn nữa dé mà cỏ thé giao tiếp được với tòan bộ hình học và sự chia nhỏ này sẽ không có kết quả néu tile đó nhỏ

Trang 24

hơn kích thước đã xác định trước va kích thước nay được xác địnn thông qua việc sử dụng giá tri mặc định của

SDO_MAXLEVEL.

Hình 1-9 mô tả làm thế nào hình học OBJ_1 (biểu diễn dựa trên mô hình quan hệ đếi tượng) được đánh giá trong chỉ mục hybrid

(SDO_LEVEL=1 và SDO_NUMTILES=4). Những giá trị trên được

sử dụng nhằm đơn giản hóa ví dụ. Những tiles bao trùm lên hình học thi được chứa trong bảng SDOINDEX và chung được biểu

diễn trên bảng 1-2

Trang 25

Chú ý là trong hình 1-9 thì chúng ta đánh số các tile để đơn giản hóa và LL và UR dùng dé chỉ dưới trải và trên phải. Những

tiles liên quan tới hinh OBJ_1 thì chỉ có 3 tiles (TO, T2, T3) trong

số 4 tiles (T0, T1, T2, T3) được tạo ra bằng quá trình tessellation

thì thật sự giao tiếp với hình học và chỉ có 3 tiles đó được lưu

trong bảng SDOINDEX.

Bảng 1-2 Bảng SDOINDEX

spo_ spo_ ÌlSDO S$DO_. 'SDO_

Một phần của tài liệu Khóa luận tốt nghiệp Toán tin: Tìm hiểu lý thuyết về cơ sở dữ liệu không gian tích hợp trong Oracle 8i (Trang 25 - 29)

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

(40 trang)