Bỏ một thành phần: chỉ mục bạn đã có
Vì sao điều này quan trọng "Dựng một chỉ mục" là câu trả lời chuẩn cho "làm cho việc tra nhanh". Đó là một câu trả lời tốt khi dữ liệu không có thứ tự hữu ích nào. Khi dữ liệu đã có một thứ tự, chỉ mục là bản sao thứ hai của một sự thật bạn được cho miễn phí.
Bạn đang viết đường đọc của một phân vùng hàng đợi tin nhắn, phần mà một bên tiêu thụ gọi để lấy tin nhắn từ chỗ nó dừng lại. Các tin nhắn được lưu theo thứ tự chúng đến và mỗi cái có một offset. Các offset liên tiếp nhau: offset của mỗi tin nhắn lớn hơn cái trước một đơn vị. Chính sách lưu giữ xóa các tin nhắn cũ ở đầu, nên nhật ký bắt đầu ở first_offset, không phải ở 0.
Nhật ký nằm trên đĩa; mỗi lần đọc một tin nhắn là một lần đọc đĩa. Các bên tiêu thụ gọi read liên tục.
log = Tape([(1000, "order.created"), (1001, "order.paid"), ...])
p = Partition(log, first_offset=1000)
p.read(1001, 2) # -> [(1001, "order.paid"), (1002, ...)]
p.read(999, 5) # -> [] (deleted by retention)Viết một lớp Partition(log, first_offset). log là một Tape các cặp (offset, payload) với các offset liên tiếp bắt đầu từ first_offset. read(offset, max_count) trả về một list tối đa max_count tin nhắn bắt đầu từ offset, hoặc [] nếu offset đó không có trong nhật ký. Ngân sách: với 300.000 tin nhắn, việc dựng phân vùng và phục vụ 1.000 lần đọc được đọc nhiều nhất số tin nhắn được trả về cộng 40.000. len(log) là miễn phí.
Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này
Bài tập này sẽ sớm mở.
Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.