Database 102: Hash Index
Ý tưởng cốt lõi
Để khắc phục nhược điểm của Log Structured Storage - nơi mỗi truy vấn đòi hỏi quét toàn bộ file, chúng ta có thể áp dụng một ý tưởng đơn giản nhưng hiệu quả: sử dụng HashMap trong RAM làm index. Ý tưởng lần này bắt nguồn từ sự tương đ...
blog-vi.dogy.io5 min read