Bài viết với thẻ
#Indexing
3 Bài viết
23 tháng 10, 2020
Database 201: B-Tree
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...
17 tháng 10, 2020
Database 103: SSTable và LSM-Tree
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...
10 phút đọc
15 tháng 10, 2020
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...
Bạn đã xem hết danh sách rồi nè! 🎉