Slot là gì?

Ở trong máy tính có rất nhiều phụ kiện nhất là trên mainboard thường có những khe để cắm các thiêt bị bị phụ trợ như Ram, VGA và những khe cắm đó được gọi là slot

Bảng băm (hash table) là một tập hợp các mục (item) được lưu trữ theo cách để giúp bạn dễ dàng tìm thấy chúng sau này. Mỗi vị trí của bảng băm, thường được gọi là slot, có thể chứa một mục và được đặt tên bởi một giá trị số nguyên bắt đầu bằng 0. Ví dụ chúng ta sẽ có một slot có tên 0, một slot có tên là 1, một slot có tên là 2, v.v. Chúng ta có thể triển khai bảng băm bằng cách sử dụng danh sách (list) với mỗi phần tử (element) được khởi tạo thành giá trị None. Ban đầu, bảng băm không có mục nào nên mọi slot đều trống. Hình 4 cho thấy một bảng băm có kích thước m = 11. Nói cách khác, có m slot trong bảng, được đặt tên từ 0 đến 10.

Chỉ mục băm (hash index) là một mảng (array) gồm N bucket hoặc slot, mỗi bucket chứa một con trỏ (pointer) trỏ đến một hàng (row). Chỉ mục băm (hash index) sử dụng một hàm băm (hash function) F (K, N) trong đó đã cho một khóa (key) K và số bucket N, hàm ánh xạ khóa tới bucket tương ứng của chỉ mục băm (hash index.). Lưu ý rằng các bucket không lưu trữ các khóa hoặc giá trị băm (hash value) của nó. Chúng chỉ lưu trữ địa chỉ bộ nhớ (memory address) mà dữ liệu được đặt vào.