Hash index là gì?

Về cơ bản, 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.

Chỉ mục băm (hash index) là giá trị của khóa (key) đã được băm bằng hàm băm (hash function) và giá trị khóa đã được băm này được dùng làm chỉ mục (index) của một mảng (array) gồm N bucket hoặc slot.