55.1. Giới thiệu

Ginlà viết tắt của tổng quát Chỉ số đảo ngược.GinIS được thiết kế cho các trường hợp xử lý các vật phẩm được lập chỉ mục Các giá trị tổng hợp và các truy vấn được xử lý bởi nhu cầu chỉ mục Để tìm kiếm các giá trị phần tử xuất hiện trong tổng hợp mặt hàng. Ví dụ: các mục có thể là tài liệu và các truy vấn có thể là tìm kiếm tài liệu có chứa các từ cụ thể.

Chúng tôi sử dụng từMụcđể chỉ một giá trị tổng hợp sẽ được lập chỉ mục và từKeyđể tham khảo giá trị phần tử.GinLuôn lưu trữ và tìm kiếm các khóa, không giá trị mục mỗi se.

AGinChỉ mục lưu trữ một bộ (khóa, danh sách đăng) Các cặp, trong đó mộtĐăng danh sáchlà một tập hợp các ID hàng trong đó khóa xảy ra. Giống nhau ID hàng có thể xuất hiện trong nhiều danh sách đăng bài, vì một mục có thể chứa nhiều hơn một phím. Mỗi giá trị khóa chỉ được lưu trữ một lần, vì vậy MộtGinChỉ mục rất nhỏ gọn Đối với các trường hợp cùng một khóa xuất hiện nhiều lần.

Ginđược tổng quát trong cảm nhận rằngGinTruy cập Mã phương thức không cần biết các hoạt động cụ thể mà nó tăng tốc. Thay vào đó, nó sử dụng các chiến lược tùy chỉnh được xác định cho Các loại dữ liệu cụ thể. Chiến lược xác định các phím như thế nào trích xuất từ ​​các mục được lập chỉ mục và điều kiện truy vấn, và cách xác định xem một hàng có chứa một số giá trị khóa trong một Truy vấn thực sự thỏa mãn truy vấn.

Một lợi thế củaGinIS rằng nó cho phép phát triển các loại dữ liệu tùy chỉnh với Phương pháp truy cập phù hợp, bởi một chuyên gia trong lĩnh vực Kiểu dữ liệu, thay vì một chuyên gia cơ sở dữ liệu. Điều này giống nhau Lợi thế như sử dụnggist.

TheGinTriển khai trong토토 베이chủ yếu Được duy trì bởi Teodor Sigaev và Oleg Bartunov. Có nhiều hơn thông tin vềGintrên của họTrang web.