#Cấu trúc dữ liệu

Marvell trao Google quyền mua 12,2 tỷ USD cổ phần, nhưng cây LSM lưu dữ liệu ra sao?

Marvell trao Google quyền mua 12,2 tỷ USD cổ phần trong thỏa thuận chip AI mới. Đằng sau con chip quản lý lưu trữ là cây LSM, cấu trúc dữ liệu giúp các trung tâm dữ liệu khổng lồ ghi và đọc cực nhanh.

Grokking

HyperLogLog đếm 900 triệu người dùng mỗi tuần chỉ với 12 KB bộ nhớ bằng cách nào?

HyperLogLog ước lượng số phần tử duy nhất trong tập dữ liệu hàng tỷ bản ghi chỉ với 12 KB bộ nhớ và sai số dưới 1%, nhờ kỹ thuật đếm leading zeros và chia bucket.

Grokking

CRDT cho phép nhiều người chỉnh sửa cùng một tài liệu mà không cần server trung gian bằng cách nào?

CRDT là cấu trúc dữ liệu cho phép nhiều bản sao chỉnh sửa đồng thời rồi tự hợp nhất mà không xung đột. Tìm hiểu cách Google Docs, Figma và Apple Notes hoạt động nhờ CRDT.

Grokking

Bloom filter kiểm tra phần tử thuộc tập hợp tỷ bản ghi chỉ với vài bit mỗi phần tử bằng cách nào?

Bloom filter là cấu trúc dữ liệu xác suất cho phép kiểm tra phần tử trong tập hợp hàng tỷ bản ghi chỉ với vài bit mỗi phần tử, đổi lại đôi khi trả lời sai "có thể có".

Grokking

Gossip protocol lan truyền thông tin trong hệ phân tán bằng cách nào?

Gossip protocol lan truyền thông tin trong hệ phân tán bằng cách mỗi node chọn ngẫu nhiên vài node khác để chia sẻ, giống cách tin đồn lan trong đời thực, đạt convergence chỉ sau 8-10 vòng với 10.000 node.

Grokking

LSM-Tree hoạt động thế nào, từ memtable đến compaction?

Giải thích chi tiết cách LSM-Tree hoạt động: từ memtable trong RAM, flush xuống SSTable trên đĩa, đến quá trình compaction hợp nhất dữ liệu với hai chiến lược leveled và size-tiered.

Antithesis dùng Skiplist giải bài toán dữ liệu phức tạp

Cấu trúc dữ liệu Skiplist, từng được xem là hẹp, trở thành giải pháp then chốt giúp Antithesis xử lý hiệu quả lượng dữ liệu khổng lồ từ việc kiểm thử phần mềm tự động.