Log-structured file system (original) (raw)
Logový souborový systém je v informatice typ souborového systému, který zapisuje data a metadata v souvislém proudu nazývaném log. Novější záznamy tak nahrazují předchozí, aniž by musely původní být přepsány. Návrh logového souborového systému poprvé představil v roce 1988 John K. Ousterhout a Fred Douglis a poprvé jej implementoval Ousterhout a Mendel Rosenblum.
| Property | Value |
|---|---|
| dbo:abstract | Logový souborový systém je v informatice typ souborového systému, který zapisuje data a metadata v souvislém proudu nazývaném log. Novější záznamy tak nahrazují předchozí, aniž by musely původní být přepsány. Návrh logového souborového systému poprvé představil v roce 1988 John K. Ousterhout a Fred Douglis a poprvé jej implementoval Ousterhout a Mendel Rosenblum. (cs) A log-structured filesystem is a file system in which data and metadata are written sequentially to a circular buffer, called a log. The design was first proposed in 1988 by John K. Ousterhout and Fred Douglis and first implemented in 1992 by Ousterhout and Mendel Rosenblum for the Unix-like Sprite distributed operating system. (en) ログ構造ファイルシステム（英: Log-structured file system）はデータやメタデータをログと呼ばれるリングバッファにシーケンシャルに書き込むファイルシステムである。1988年にはじめてとFred Douglisが設計を提案し、1992年にOusterhoutとがSpriteというUnix系分散オペレーティングシステム用に実装した。 (ja) Il Log-structured File System (LFS) è un file system alternativo proposto da e John Ousterhout, originariamente implementato per il sistema operativo Sprite presso l'Università della California (Berkeley). Una diversa versione di LFS, , è stata scritta da per . LFS presenta un nuovo design rispetto ai più tradizionali file system. La differenza più importante è che mentre i file system classici scrivono i file su disco cercando i blocchi tra quelli al momento disponibili, LFS scrive sempre negli stessi blocchi, tutti nello stesso posto (cioè tutti i blocchi da scrivere in un dato momento sono scritti in posizioni adiacenti, indipendentemente dal file di cui fanno parte), in modo che lo stesso blocco di un file, scritto in momenti diversi, esisterà sul disco in posizioni diverse. Ciò permette la creazione sicura ed asincrona del file (il vecchio indice rimane tra i dati della directory che lo contiene anche in caso di crash), una più veloce scrittura su disco (tutti i blocchi sono scritti insieme, senza necessità di trovare un posto libero), e un recupero istantaneo in caso di arresto del sistema (il filesystem ricomincia dall'ultimo punto di controllo e prosegue, invece di dover essere controllato nella sua totalità per verificarne la consistenza). (it) Um sistema de arquivos estruturado em log é um sistema de arquivos no qual dados e metadados são gravados sequencialmente em um buffer circular, chamado log. O projeto foi proposto pela primeira vez em 1988 por John K. Ousterhout e Fred Douglis e implementado pela primeira vez em 1992 por Ousterhout e Mendel Rosenblum para o sistema operacional distribuído do tipo Unix Sprite. (pt) |
| dbo:wikiPageExternalLink | http://pages.cs.wisc.edu/~remzi/OSTEP/file-lfs.pdf |
| dbo:wikiPageID | 359096 (xsd:integer) |
| dbo:wikiPageLength | 5868 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1086540435 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Append-only dbr:Design_rationale dbr:List_of_log-structured_file_systems dbc:Computer_file_systems dbr:Log_file dbr:Comparison_of_file_systems dbr:Sprite_(operating_system) dbc:Bell_Labs dbc:Fault-tolerant_computer_systems dbr:Garbage_collection_(computer_science) dbr:Flash_storage dbr:Circular_buffer dbr:File_system dbr:Mendel_Rosenblum dbr:Shingled_magnetic_recording dbr:Snapshot_(computer_storage) dbr:Versioning_file_system dbr:Write_amplification dbr:Fragmentation_(computer) dbr:John_K._Ousterhout |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Cn dbt:Reflist dbt:File_systems |
| dct:subject | dbc:Computer_file_systems dbc:Bell_Labs dbc:Fault-tolerant_computer_systems |
| gold:hypernym | dbr:System |
| rdf:type | yago:WikicatBellLabs yago:GeographicPoint108578706 yago:Lab103629986 yago:Location100027167 yago:Object100002684 yago:PhysicalEntity100001930 yago:Point108620061 yago:Workplace104602044 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity |
| rdfs:comment | Logový souborový systém je v informatice typ souborového systému, který zapisuje data a metadata v souvislém proudu nazývaném log. Novější záznamy tak nahrazují předchozí, aniž by musely původní být přepsány. Návrh logového souborového systému poprvé představil v roce 1988 John K. Ousterhout a Fred Douglis a poprvé jej implementoval Ousterhout a Mendel Rosenblum. (cs) A log-structured filesystem is a file system in which data and metadata are written sequentially to a circular buffer, called a log. The design was first proposed in 1988 by John K. Ousterhout and Fred Douglis and first implemented in 1992 by Ousterhout and Mendel Rosenblum for the Unix-like Sprite distributed operating system. (en) ログ構造ファイルシステム（英: Log-structured file system）はデータやメタデータをログと呼ばれるリングバッファにシーケンシャルに書き込むファイルシステムである。1988年にはじめてとFred Douglisが設計を提案し、1992年にOusterhoutとがSpriteというUnix系分散オペレーティングシステム用に実装した。 (ja) Um sistema de arquivos estruturado em log é um sistema de arquivos no qual dados e metadados são gravados sequencialmente em um buffer circular, chamado log. O projeto foi proposto pela primeira vez em 1988 por John K. Ousterhout e Fred Douglis e implementado pela primeira vez em 1992 por Ousterhout e Mendel Rosenblum para o sistema operacional distribuído do tipo Unix Sprite. (pt) Il Log-structured File System (LFS) è un file system alternativo proposto da e John Ousterhout, originariamente implementato per il sistema operativo Sprite presso l'Università della California (Berkeley). Una diversa versione di LFS, , è stata scritta da per . (it) |
| rdfs:label | Logový souborový systém (cs) Log-structured File System (it) Log-structured file system (en) ログ構造ファイルシステム (ja) Sistema de arquivos estruturado em log (pt) |
| owl:sameAs | freebase:Log-structured file system yago-res:Log-structured file system wikidata:Log-structured file system dbpedia-cs:Log-structured file system dbpedia-fi:Log-structured file system dbpedia-it:Log-structured file system dbpedia-ja:Log-structured file system dbpedia-no:Log-structured file system dbpedia-pt:Log-structured file system https://global.dbpedia.org/id/3YfBq |
| prov:wasDerivedFrom | wikipedia-en:Log-structured_file_system?oldid=1086540435&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Log-structured_file_system |
| is dbo:wikiPageRedirects of | dbr:Log-Structured_File_System dbr:Log-structured_File_System dbr:Log_File_System dbr:LSFS dbr:Log-Structured_File_Systems dbr:Log-Structured_Filesystem dbr:Log-Structured_Filesystems dbr:Log-structured_File_Systems dbr:Log-structured_Filesystem dbr:Log-structured_Filesystems dbr:Log-structured_filesystem dbr:Log-structured_filesystems dbr:Log_Structured_File_System dbr:Log_Structured_File_Systems dbr:Log_Structured_Filesystems dbr:Log_structured_file_system dbr:Log_structured_file_systems dbr:Log_structured_filesystem dbr:Log_structured_filesystems dbr:Logfs |
| is dbo:wikiPageWikiLink of | dbr:List_of_file_systems dbr:Bitcask dbr:Append-only dbr:John_Ousterhout dbr:List_of_important_publications_in_computer_science dbr:JFFS dbr:List_of_log-structured_file_systems dbr:Transaction_log dbr:Write_Ahead_Physical_Block_Logging dbr:Comparison_of_open-source_operating_systems dbr:Comparison_of_operating_systems dbr:NOVA_(filesystem) dbr:NILFS dbr:LogFS dbr:Comparison_of_file_systems dbr:Sprite_(operating_system) dbr:Fusion-io_NVMFS dbr:Log-structured_File_System_(BSD) dbr:Logic_File_System dbr:Journaling_file_system dbr:JFFS2 dbr:Margo_Seltzer dbr:Solid-state_drive dbr:OpenVMS dbr:Shingled_magnetic_recording dbr:Wear_leveling dbr:Log-Structured_File_System dbr:Log-structured_File_System dbr:F2FS dbr:Log_File_System dbr:Flash_file_system dbr:YAFFS dbr:LSFS dbr:Log-Structured_File_Systems dbr:Log-Structured_Filesystem dbr:Log-Structured_Filesystems dbr:Log-structured_File_Systems dbr:Log-structured_Filesystem dbr:Log-structured_Filesystems dbr:Log-structured_filesystem dbr:Log-structured_filesystems dbr:Log_Structured_File_System dbr:Log_Structured_File_Systems dbr:Log_Structured_Filesystems dbr:Log_structured_file_system dbr:Log_structured_file_systems dbr:Log_structured_filesystem dbr:Log_structured_filesystems dbr:Logfs |
| is foaf:primaryTopic of | wikipedia-en:Log-structured_file_system |