• Case 1: No index is available. A

• Case 1: No index is available. A table scan has to be used. It is assumed that all data pages have to be accessed. The number of data pages is given by Eq. (9.3.4) and shown in Table 9.4.
• Case 2: An index is available. In this case, the number of I/Os is given by the height of the b-tree, computed according to Eq. (9.3.2) and shown in Table 9.3. Since the root of the b-tree is typically in memory, one less I/O is required. The number of I/Os must also be increased by the number of rows retrieved by the select statement. Note that a worst case scenario is assumed in which none of the selected rows share the same data page.

Kết quả (Việt) 1:

• Trường hợp 1: chỉ mục không có sẵn. Một máy quét bàn đã được sử dụng. Người ta cho rằng tất cả dữ liệu trang có thể truy cập. Số lượng các trang dữ liệu được đưa ra bởi Eq. (9.3.4) và hiển thị trong bảng 9.4.• Trường hợp 2: chỉ có sẵn. Trong trường hợp này, số I/Os được đưa ra bởi chiều cao của b-cây, tính theo Eq. (9.3.2) và hiển thị trong bảng 9.3. Vì gốc b-cây thường có trong bộ nhớ, một ít I/O là cần thiết. Số lượng I/Os cũng phải được tăng lên theo số lượng hàng lấy bằng tuyên bố chọn. Lưu ý rằng một kịch bản trường hợp xấu nhất là giả định mà không ai trong số các hàng đã chọn chia sẻ dữ liệu cùng một trang.

Kết quả (Việt) 2:

• Trường hợp 1: Không có chỉ số có sẵn. Một bảng quét đã được sử dụng. Người ta cho rằng tất cả các trang dữ liệu có thể được truy cập. Số lượng các trang dữ liệu được cho bởi phương trình. (9.3.4) và thể hiện trong Bảng 9.4.
• Trường hợp 2: Một chỉ số có sẵn. Trong trường hợp này, số lượng I / O được cho bởi chiều cao của b-tree, tính theo phương trình. (9.3.2) và thể hiện trong bảng 9.3. Kể từ thư mục gốc của b-tree là điển hình trong bộ nhớ, một trong ít I / O là bắt buộc. Số lượng I / O cũng phải được tăng thêm số lượng hàng lấy ra bởi tuyên bố chọn. Lưu ý rằng một kịch bản trường hợp xấu nhất được giả định trong đó không có các hàng đã chọn chia sẻ các trang cùng một dữ liệu.