Hash-Based Indexes Good for equali

Hash-Based Indexes

Good for equality selections.

Index is a collection of buckets.  Bucket = primary page plus zero or more
overflow pages .  Buckets contain data entries.

Hashing function
h: h(r) = bucket in which (data entry for) record r belongs. h looks at the search key fields of r.  No need for “index entries” in this scheme.

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

Hash dựa trên chỉ số Tốt cho lựa chọn bình đẳng.  Chỉ mục là một bộ sưu tập của nhóm.  Gầu = chính trang cộng với zero hoặc nhiều hơn Các trang tràn.  Thùng chứa dữ liệu mục. Chức năng băm h: h(r) = Xô (nhập dữ liệu cho) ghi r thuộc về. h xem tìm lĩnh vực quan trọng của r.  không không cần phải "chỉ mục" trong sơ đồ này.

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

Chỉ số băm Dựa

Tốt cho các lựa chọn bình đẳng.

Index là một bộ sưu tập xô.  Bucket = chính trang cộng với số không hoặc nhiều
trang tràn.  Xô chứa mục dữ liệu.

hàm băm
h: h (r) = xô trong đó (nhập dữ liệu cho) ghi r thuộc. h nhìn vào các lĩnh vực trọng điểm tìm kiếm của r.  Không cần "chỉ mục" trong chương trình này.