1. Trang chủ
  2. » Cao đẳng - Đại học

Mô hình ước lượng chi phí xử lý truy vấn đối tượng trong cơ sở dữ liệu hướng đối tượng - Trường Đại Học Quốc Tế Hồng Bàng

7 15 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 7
Dung lượng 857,8 KB

Nội dung

Số các tham chiếu đối tượng đối với lớp con thứ k trong lớp c i trong tiến trình định giá biểu thức đường dẫn theo phân cấp lớp hợp thành. ref i,k Truy vấn[r]

(1)(2)

cj

share(ci, Al ,cj)

fan(ci, Ak , cj)

Đối tượng ci

(3)

Số đối tượng chọn truy vấn theo tân từ lớp ci SELi

Số tham chiếu đối tượng lớp thứktrong lớp citrong tiến trình định giá biểu thức đường dẫn theo phân cấp lớp hợp thành

refi,k Truy vấn

Kích thước trang hệ thống file (đơn vị byte) PS

Hệ số phân đầu fantrung bình mục B+-cây

b NPi,k

Chiều dài đường dẫn biểu thức đường dẫn, nghĩa là, số lớp thuộc biểu thức đường dẫn phân cấp lớp hợp thành

lp

fan-out phân cấp lớp hợp thành từ lớp thứjcủa lớp ci-1với lớp thứkcủa lớp ci

fani-1,j,i,k

Số lớp phân cấp lớp có gốc lớp ci qi

Kích thước đối tượng (tính byte) lớp ci,k SCi,k

Số trang sử dụng cho lớp ci,k

Lực lượng lớp ci,k(tức lớp thứkcủa lớp thứitheo phân cấp lớp hợp thành) CSDL Ý nghĩa Tham số Phạm vi k i c, k i c,

Số đối tượng (của lớp thứkcủa lớp ci) trang Nếu SCi,k<PSthìNPi,klà , ngồi có giá trị

     k i SC PS ,

Số đối tượng chọn truy vấn theo tân từ lớp ci SELi

Số tham chiếu đối tượng lớp thứktrong lớp citrong tiến trình định giá biểu thức đường dẫn theo phân cấp lớp hợp thành

refi,k Truy vấn

Kích thước trang hệ thống file (đơn vị byte) PS

Hệ số phân đầu fantrung bình mục B+-cây

b NPi,k

Chiều dài đường dẫn biểu thức đường dẫn, nghĩa là, số lớp thuộc biểu thức đường dẫn phân cấp lớp hợp thành

lp

fan-out phân cấp lớp hợp thành từ lớp thứjcủa lớp ci-1với lớp thứkcủa lớp ci

fani-1,j,i,k

Số lớp phân cấp lớp có gốc lớp ci qi

Kích thước đối tượng (tính byte) lớp ci,k SCi,k

Số trang sử dụng cho lớp ci,k

Lực lượng lớp ci,k(tức lớp thứkcủa lớp thứitheo phân cấp lớp hợp thành)

CSDL

Ý nghĩa Tham số

Phạm vi

Số đối tượng chọn truy vấn theo tân từ lớp ci SELi

Số tham chiếu đối tượng lớp thứktrong lớp citrong tiến trình định giá biểu thức đường dẫn theo phân cấp lớp hợp thành

refi,k Truy vấn

Kích thước trang hệ thống file (đơn vị byte) PS

Hệ số phân đầu fantrung bình mục B+-cây

b NPi,k

Chiều dài đường dẫn biểu thức đường dẫn, nghĩa là, số lớp thuộc biểu thức đường dẫn phân cấp lớp hợp thành

lp

fan-out phân cấp lớp hợp thành từ lớp thứjcủa lớp ci-1với lớp thứkcủa lớp ci

fani-1,j,i,k

Số lớp phân cấp lớp có gốc lớp ci qi

Kích thước đối tượng (tính byte) lớp ci,k SCi,k

Số trang sử dụng cho lớp ci,k

Lực lượng lớp ci,k(tức lớp thứkcủa lớp thứitheo phân cấp lớp hợp thành) CSDL Ý nghĩa Tham số Phạm vi k i c, k i c,

Số đối tượng (của lớp thứkcủa lớp ci) trang Nếu SCi,k<PSthìNPi,klà , ngồi có giá trị

     k i SC PS ,

Số đối tượng (của lớp thứkcủa lớp ci) trang Nếu SCi,k<PSthìNPi,klà , ngồi có giá trị

(4)(5)(6)

Ngôn ngữ truy vấn Kiểm tra kiểu

Tối ưu hoá kiểu đối tượng

Chuyển đổi ngôn ngữ truy vấn đại

số đối tượng

Biểu thức đại số đối tượng

Tối ưu hoá

Các phương án thực thi tổng quát

(7)

Ngày đăng: 01/04/2021, 02:25

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w