دانلود ترجمه مقاله برداشت خلاصه دایرکتوری کارآمد با ردیابی تغییرات فایل سیستم

1. مقدمه 2. طراحی FastDu 3. پیاده سازی 4. ارزیابی 5. نتیجه گیری و کار آینده

چکیده – FastDu یک سرویس فایل سیستم است که با متوقف کردن فراخوانی فایل سیستم ، تغییرات فایل سیستم را ردیابی می کند تا خلاصه های دایرکتوری را حفظ کند که در مدیریت ذخیره سازی و بهبود تجربیات کاربر برای برخی از برنامه ها از نقش مهمی برخوردار است. در اکثر شرایط ، خلاصه های دایرکتوری به طور مستقل توسط برنامه ها از طریق عبور از سلسله مراتب فایل سیستم و فراخوانی stat () در هر فایل در هر دایرکتوری قرار می گیرند. در مورد فایل سیستم های بزرگ ، این رویکرد مبتنی بر پیمایش brute-force (حمله جستجوی فراگیر) می تواند ساعت ها به طول بیانجامد، حتی اگر تنها درصد کمی از فایل ها تغییر کرده باشند. این مقاله ،FastDu را توصیف می کند که از یک پایگاه داده پیش ساخته برای ذخیره خلاصه های دایرکتوری های برداشت شده استفاده کرده و تغییرات فایل سیستم را با قطع فراخوان فایل سیستم ردیابی می کند، به طوری که برداشت جدید به زیر مجموعه کوچکی از دایرکتوریهای حاوی فایل های اصلاح شده محدود می شود. آزمایشات انجام شده با استفاده از FastDu نشان می دهد که این روش زمان لازم برای دریافت خلاصه دایرکتوری را با یک یا دو مرتبه بزرگی با مجازات تقریبا ناچیز در عملکرد فایل سیستم برنامه آگاه کاهش می دهد.

FastDu is a file system service that tracks file system changes by intercepting file system calls to maintain directory summaries, which play important roles in both storage administration and improvement of user experiences for some applications. In most circumstances, directory summaries are independently harvested by applications via traversing the file system hierarchy and calling stat 0 on every file in each directory. For large file systems, this brute-force traverse-based approach can take many hours to complete, even if only a small percentage of the files have changed. This paper describes FastDu, which uses a pre-built database to store harvested directory summaries, and tracks the file system changes by intercepting file system calls, so that new harvesting is restricted to the small subset of directories that contain modified files. Tests using FastDu show that this approach reduces the time needed to get a directory summary by one or two orders of magnitude with almost negligible penalty to application-aware file system performance.