#indexing

B-Tree là một cấu trúc index được xây dựng dựa trên cấu trúc dữ liệu B-Tree, nhờ vậy nó kế thừa khả năng lưu trữ các cặp key-value một cách có thứ tự. Điều này giúp B-Tree hỗ trợ hiệu quả cả truy vấn tìm kiếm theo key lẫn truy vấn theo khoảng (range ...

Trước khi tiếp tục cái series về Database, ta sẽ tìm hiểu qua trước về Sorted String Table, hay còn được gọi là SSTable. Về bản chất thì nó khá giống với kiến trúc Log file được đề cập từ 2 phần trước: Database 101: Log Structured Storage Database ...

Cải tiến Log Structured Storage với Hash Index