लॉग-स्ट्रक्चर फाइल सिस्टम

लॉग-संरचित ऐसी फाइल प्रणाली है जिसमें डेटा और मेटाडेटा क्रमिक रूप से गोलाकार बफर में लिखे जाते हैं, जिसे लॉग कहा जाता है। डिजाइन प्रथम बार 1988 में जॉन के ओस्टरहाउट और फ्रेड डौग्लिस द्वारा प्रस्तावित किया गया था और प्रथम बार 1992 में ओस्टरहाउट और मेंडल रोसेनब्लम द्वारा यूनिक्स-जैसी स्प्राइट (ऑपरेटिंग प्रणाली) वितरित ऑपरेटिंग प्रणाली के लिए प्रारम्भ किया गया था।

औचित्य
पारंपरिक फाइल प्रणाली स्थानिक क्षेत्र के लिए बड़ी सावधानी से फाइलों को व्यवस्थित करते हैं ऑप्टिकल और चुंबकीय डिस्क पर उत्तम प्रदर्शन करने के लिए अपने डेटा संरचनाओं में स्थान परिवर्तन करते हैं, जो अपेक्षाकृत धीरे-धीरे परीक्षण करते हैं।

लॉग-संरचित फ़ाइल प्रणाली का डिज़ाइन इस परिकल्पना पर आधारित है कि यह अब प्रभावी नहीं होगा क्योंकि आधुनिक कंप्यूटरों पर मेमोरी के बढ़ते आकार के कारण इनपुट/आउटपुट लेखन-भारी हो जाएगा क्योंकि मेमोरी कैश से रीड लगभग सदैव संतुष्ट होंगे। लॉग-संरचित फ़ाइल प्रणाली इस प्रकार अपने भंडारण को परिपत्र बफर के रूप में मानता है और लॉग के शीर्ष पर क्रमिक रूप से लिखता है।

इसके कई महत्वपूर्ण दुष्प्रभाव हैं:
 * ऑप्टिकल और मैग्नेटिक डिस्क पर राइट थ्रूपुट में सुधार हुआ है क्योंकि उन्हें बड़े अनुक्रमिक रन में बैच किया जा सकता है और उचित मूल्य परीक्षण को न्यूनतम रखा जाता है।
 * संरचना मीडिया के लिए स्वाभाविक रूप से अनुकूल है जिसमें केवल संलग्न क्षेत्र या फ़्लैश भंडारण और शिंगल चुंबकीय रिकॉर्डिंग एचडीडी जैसे पृष्ठ हैं।
 * राइट्स फ़ाइल डेटा और मेटा-डेटा दोनों के कई, कालानुक्रमिक रूप से उन्नत संस्करण बनाते हैं। कुछ कार्यान्वयन इन प्राचीन फ़ाइल संस्करणों को नाम देने योग्य और सुलभ बनाते हैं, सुविधा जिसे कभी-कभी टाइम-ट्रैवल या स्नैपशॉट (कंप्यूटर भंडारण) कहा जाता है। यह वर्जनिंग फाइल प्रणाली के समान है।
 * दुर्घटनाओं से निकलना सरल है। इसके अगले आरोह पर, फ़ाइल प्रणाली को किसी भी विसंगतियों को ठीक करने के लिए अपने सभी डेटा संरचनाओं को चलने की आवश्यकता नहीं है, किंतु लॉग में अंतिम सुसंगत बिंदु से अपनी स्थिति का पुनर्निर्माण कर सकता है।

लॉग-संरचित फ़ाइल प्रणाली, चूँकि, फ़ाइल प्रणाली को पूर्ण होने से रोकने के लिए लॉग की टेल से मुक्त स्थान को पुनः प्राप्त करना चाहिए जब लॉग का सिर इसे पूर्ण करता है। टेल अंतरिक्ष को छोड़ सकती है और डेटा को छोड़ कर आगे बढ़ सकती है जिसके लिए नए संस्करण लॉग उपस्थित हैं। यदि कोई नया संस्करण नहीं है, तो डेटा को स्थानांतरित कर दिया जाता है और शीर्ष पर जोड़ दिया जाता है।

इस गार्बेज संग्रह (कंप्यूटर विज्ञान) द्वारा किए गए ओवरहेड को कम करने के लिए, अधिकांश कार्यान्वयन विशुद्ध रूप से परिपत्र लॉग से बचते हैं और उनके भंडारण को खंडों में विभाजित करते हैं। लॉग का शीर्ष केवल गैर-आसन्न खंडों में आगे बढ़ता है जो पूर्व से ही मुक्त हैं। यदि स्थान की आवश्यकता है, तो सबसे कम-पूर्ण खंडों पर पहले पुनः आशय किया जाता है। यह गार्बेज संग्राहक के इनपुट/आउटपुट लोड (और लेखन प्रवर्धन को कम करता है) को कम करता है, किंतु तीव्रता से अप्रभावी हो जाता है क्योंकि फाइल प्रणाली भरता है और क्षमता के निकट आता है।

नुकसान
लॉग-संरचित फ़ाइल प्रणाली के लिए डिज़ाइन तर्काधार यह मानता है कि अधिकांश रीड्स को कभी-बढ़ते मेमोरी कैश द्वारा अनुकूलित किया जाएगा। यह धारणा सदैव होती नहीं है:
 * मैग्नेटिक मीडिया पर- जहां परीक्षण अपेक्षाकृत उचित मूल्य के होते हैं- लॉग संरचना वास्तव में पढ़ने को अधिक धीमा बना सकती है, क्योंकि यह उन फ़ाइलों को खंडित करती है जिन्हें पारंपरिक फ़ाइल प्रणाली सामान्य रूप से इन-प्लेस राइट्स के साथ सन्निहित रहती हैं।
 * फ्लैश मेमोरी पर- जहां सीक टाइम सामान्यतः पर नगण्य होता है- लॉग संरचना सार्थक प्रदर्शन लाभ प्रदान नहीं कर सकती है क्योंकि लिखने के विखंडन का लेखन थ्रूपुट पर अधिक कम प्रभाव पड़ता है। अन्य समस्या लॉग को दूसरे लॉग के शीर्ष पर रखना है, जो अधिक उत्तम विचार नहीं है क्योंकि यह असंरेखित पहुंच के साथ मिटा देता है। चूँकि, कई फ्लैश आधारित डिवाइस ब्लॉक के भाग को फिर से नहीं लिख सकते हैं, और उन्हें फिर से लिखने में सक्षम होने से पहले प्रत्येक ब्लॉक का (धीमा) चक्र करना चाहिए, इसलिए सभी राइट्स को ब्लॉक में रखकर, यह विरोध के रूप में प्रदर्शन में सहायता कर सकता है। विभिन्न ब्लॉकों में अव्यवस्थित हुए लिखने के लिए, जिनमें से प्रत्येक को बफर में कॉपी किया जाना चाहिए, मिटाया जाना चाहिए, और वापस लिखा जाना चाहिए, जो तथाकथित रॉ फ्लैश मेमोरी के लिए स्पष्ट लाभ है जहां फ्लैश ट्रांसलेशन लेयर को बायपास किया जाता है।

यह भी देखें

 * लॉग-संरचित फाइल प्रणाली की सूची
 * फाइल प्रणाली की तुलना

अग्रिम पठन

 * Log-structured File Systems (2014), Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C.; Arpaci-Dusseau Books