Bài viết với thẻ

#bloom filter

2 Bài viết

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 kiến trúc Log file được đề cập từ 2 phần trước: Database 101: Log Structured Storage Database ...

10 phút đọc

#Databases #data structures #indexing #bloom filter

6 tháng 10, 2020

Bloom Filter

Bloom filter là 1 cấu trúc dữ liệu xác suất dùng để kiểm tra xem 1 phần tử có thuộc 1 tập dữ liệu hay không?

8 phút đọc

#algorithms #data structures #Databases #rocksdb

Bạn đã xem hết danh sách rồi nè! 🎉