Ứng dụng cây QR tạo chỉ mục trong cơ sở dữ liệu không gian

Rất nhiềuc ấu trúc đánh chỉsố trên CSDL không gian đã được đề xuất,mộtsố được thiết kế chủyếu dành chotậpdữ liệu điểmmặc dù chúngcũng có thể ápdụng cho kiểudữ liệu vùng.Cấu trúc i ndex dành chodữ liệu điểm có thểkểtới Grid files, HB tree, KD tree , Point Quad tree và SR tree. . Các kiến trúc khác nhưRegion Quad tree, R tree và SKD tree ápdụng chodữ li ệu vùng, tuy nhiên chúngcũng c ó th ểápdụng chodữ liệu điểm [2, 3]. Region Quad tree (Q-tree) và R-tree là hai hướng tiếpcận khác nhau và córất nhiều biến thể. Hiện chưa c ó đượcsự nhất trírằngcấu trúc đánh chỉsố nào làtốt nhất, tuy nhiên R tree là cấu trúc đượcsửdụngrộng rãi và đã xuất hiện trong cácbản DBMS th ươngmại, do tính đơn giản và khảnăng ápdụng chocả haidạngdữ liệu điểm và vùng.

Rất nhiềuc ấu trúc đánh chỉsố trên CSDL không gian đã được đề xuất,mộtsố được thiết

kế chủyếu dành chotậpdữ liệu điểmmặc dù chúngcũng có thể ápdụng cho kiểudữ liệu

vùng.Cấu trúc i ndex dành chodữ liệu điểm có thểkểtới Grid files, HB tree, KD tree , Point

Quad tree và SR tree. . Các kiến trúc khác nhưRegion Quad tree, R tree và SKD tree ápdụng

chodữ li ệu vùng, tuy nhiên chúngcũng c ó th ểápdụng chodữ liệu điểm [2, 3].

Region Quad tree (Q-tree) và R-tree là hai hướng tiếpcận khác nhau và córất nhiều biến

thể. Hiện chưa c ó đượcsự nhất trírằngcấu trúc đánh chỉsố nào làtốt nhất, tuy nhiên R tree là

cấu trúc đượcsửdụngrộng rãi và đã xuất hiện trong cácbản DBMS th ươngmại, do tính đơn

giản và khảnăng ápdụng chocả haidạngdữ liệu điểm và vùng.

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY