Có bốn loại kèo bóng đá việt nam trong chỉ số băm: kèo bóng đá việt nam meta (kèo bóng đá việt nam Zero), chứa thông tin kiểm soát được phân bổ tĩnh; kèo bóng đá việt nam xô chính; tràn kèo bóng đá việt nam; và các kèo bóng đá việt nam bitmap, theo dõi các kèo bóng đá việt nam tràn đã được giải phóng và có sẵn để sử dụng lại. Để giải quyết các mục đích, các kèo bóng đá việt nam bitmap được coi là một tập hợp con của các kèo bóng đá việt nam tràn.

Cả hai đều quét chỉ mục và chèn các bộ dữ kèo bóng đá việt nam yêu cầu xác định vị trí của nhóm trong đó phải đặt một tuple nhất định. Để làm điều này, chúng ta cần số lượng xô, Highmask và Lowmask từ Metapage; Tuy nhiên, điều không mong muốn vì lý do hiệu suất phải khóa và ghim metapage cho mọi hoạt động như vậy. Thay vào đó, chúng tôi giữ lại một bản sao được lưu trong bộ nhớ cache của Metapage trong mục nhập Relcache của mỗi phụ trợ. Điều này sẽ tạo ra ánh xạ xô chính xác miễn là thùng đích không được chia kể từ lần làm mới bộ đệm cuối cùng.

Các kèo bóng đá việt nam xô chính và các kèo bóng đá việt nam tràn được phân bổ độc lập vì bất kỳ chỉ số cụ thể nào cũng có thể cần nhiều hoặc ít kèo bóng đá việt nam tràn hơn so với số lượng thùng của nó. Mã băm sử dụng một tập hợp các quy tắc địa chỉ thú vị để hỗ trợ số lượng kèo bóng đá việt nam tràn biến đổi trong khi không phải di chuyển các kèo bóng đá việt nam xô chính xung quanh sau khi chúng được tạo.

Mỗi hàng trong bảng được lập chỉ mục được biểu thị bằng một bộ chỉ số duy nhất trong chỉ số băm. Các tổng chỉ mục băm được lưu trữ trong các kèo bóng đá việt nam xô và nếu chúng tồn tại, các kèo bóng đá việt nam tràn. Chúng tôi tăng tốc các tìm kiếm bằng cách giữ các mục nhập chỉ mục trong bất kỳ một kèo bóng đá việt nam chỉ mục nào được sắp xếp theo mã băm, do đó cho phép tìm kiếm nhị phân trong một kèo bóng đá việt nam chỉ mục. Tuy nhiên, lưu ý rằng có * không * giả định về thứ tự tương đối của mã băm trên các kèo bóng đá việt nam chỉ mục khác nhau của một thùng.

Thuật toán phân tách xô để mở rộng chỉ số băm quá phức tạp để được đề cập ở đây, mặc dù được mô tả chi tiết hơn trongsrc/backend/access/băm/readme. Thuật toán phân chia được sự cố an toàn và có thể được khởi động lại nếu không hoàn thành thành công.