|
Abstract:
|
Bài báo này ñề cập ñến khái niệm và một số phương pháp ñánh chỉ mục trong cơ sở dữ
liệu không gian (spatial datadase – SDB). Là một trong những mô hình cơ sở dữ liệu ñược quan
tâm hiện nay, SDB cho phép xử lý các ñối tượng dữ liệu không gian, chẳng hạn dữ liệu bản ñồ, dữ
liệu multimedia... ñể từ ñó có thể xây dựng nên những kho dữ liệu không gian. Một trong những
bài toán cơ bản trong SDB chính là việc tối ưu hoá quá trình lưu trữ dữ liệu và truy vấn. Trong bài
báo này, chúng tôi sẽ trình bày về hai phương pháp ñánh chỉ mục ñiển hình liên quan ñến vấn ñề
ñánh chỉ mục giải bài toán trên, R-tree và Q-tree. Từ ñó, ý tưởng kết hợp hai phương pháp này sẽ
chính là ñịnh hướng chủ ñạo cho việc tối ưu hoá lưu trữ dữ liệu cũng như truy vấn trên cơ sở dữ
liệu không gian. |