سرفصل‌ها درس 44 از 148 · مشکل را حذف کن
مشکل را حذف کن

یک مؤلفه را حذف کنید: شاخصی که از قبل دارید

چرا اهمیت دارد «ساختن یک نمایه» پاسخ استاندارد برای «سریع کردن جستجوها» است. این پاسخ زمانی مناسب است که داده‌ها هیچ ترتیب مفیدی ندارند. وقتی داده‌ها از قبل چنین ترتیبی دارند، نمایه نسخه‌ی دومِ واقعیتی است که به‌رایگان در اختیار شما قرار گرفته است.

شما در حال نوشتن مسیر خواندن یک پارتیشن صف پیام هستید، بخشی که مصرف‌کننده برای دریافت پیام‌ها از جایی که کار را متوقف کرده بود، فراخوانی می‌کند. پیام‌ها به ترتیبی که رسیده‌اند ذخیره می‌شوند و هر کدام یک آفست دارند. آفست‌ها متوالی هستند: آفست هر پیام یک واحد بیشتر از قبلی است. مکانیزم نگهداری (Retention) پیام‌های قدیمی را از ابتدای صف حذف می‌کند، بنابراین لاگ از first_offset، نه در 0.

لاگ روی دیسک قرار دارد؛ هر پیام خوانده‌شده، یک خواندن از دیسک است. مصرف‌کننده‌ها فراخوانی می‌کنند read به طور مداوم.

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)
نوبت شما

یک کلاس بنویسید Partition(log, first_offset). log یک Tape از (offset, payload) jفت‌هایی با آفست‌های متوالی که از first_offset. read(offset, max_count) یک لیست تا سقف max_count پیام‌ها از offset، یا [] اگر آن آفست در لاگ نباشد. بودجه: با ۳۰۰٬۰۰۰ پیام، ساخت پارتیشن و پاسخ به ۱٬۰۰۰ خوانش ممکن است حداکثر به تعداد پیام‌های بازگردانده‌شده به‌علاوه ۴۰٬۰۰۰ پیام دسترسی داشته باشد. len(log) رایگان است.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.