Đang tải... (xem toàn văn)
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)