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

Trong bài báo này, các tác giả nghiên cứu mô hình chi phí trên các khối dựng sẵn trong xử lý truy vấn với các yếu tố chi phí cơ sở, trong đó có sự xem xét bổ sung chi phí xử lý trên các lớp sưu tập gộp nhóm. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
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ượngcjciAkfan(ci , Ak , cj )Alshare(ci , Al ,cj )Đối tượngPhạm viTham sốÝ nghĩac i,kLực lượng của lớp ci,k (tức là lớp con thứ k của lớp thứ i theo phân cấp lớphợp thành)ci,kSố các trang sử dụng cho lớp ci,kSCi,kKích thước của đối tượng (tính bằng byte) của lớp ci,kqiSố các lớp con trong phân cấp lớp con có gốc là lớp cifani-1,j,i,kCSDLlpNPi,kbPSTruy vấnfan-out đối với phân cấp lớp hợp thành từ lớp con thứ j của lớp ci-1 với lớpcon thứ k của lớp ciChiều dài đường dẫn của biểu thức đường dẫn, nghĩa là, số các lớp thuộcvề biểu thức đường dẫn trong phân cấp lớp hợp thành.Số các đối tượng (của lớp con thứ k của lớp ci) trên mỗi trang. NếuSCi,k < PS thì NPi,k là  PS  , ngoài ra nó có giá trị là 1. SCi , k Hệ số phân đầu ra fan trung bình của chỉ mục B+-câyKích thước trang của hệ thống file (đơn vị là byte).refi,kSố các tham chiếu đối tượng đối với lớp con thứ k trong lớp ci trong tiếntrình định giá biểu thức đường dẫn theo phân cấp lớp hợp thành.SELiSố các đối tượng được chọn của truy vấn theo tân từ trên lớp ci