Lựa chọn thay thế 2 và 3: dữ liệu mục thông thường nhỏ hơn nhiều so với các bản ghi dữ liệu. Vì vậy, tốt hơn thay thế 1 với các bản ghi dữ liệu lớn, đặc biệt là nếu tìm phím nhỏ. (Phần trong cơ cấu chỉ số được sử dụng để trực tiếp tìm kiếm, mà phụ thuộc vào kích thước của các mục dữ liệu, là nhỏ hơn nhiều so với với thay thế 1.) 3 thay thế nhiều hơn nhỏ gọn hơn thay thế 2, nhưng dẫn đến biến kích thước dữ liệu mục ngay cả khi tìm phím có cố định chiều dài.
đang được dịch, vui lòng đợi..
