Organisation du fichier : Gestion du stockage et du cache

Cette séance de cours couvre l'organisation des fichiers et des pages dans les bases de données, y compris la gestion du stockage, la gestion des tampons et différentes techniques de stockage des fichiers tels que les fichiers en tas, les fichiers triés et les fichiers log-structurés. Il se penche également sur l'organisation du cache, les systèmes de cache à plusieurs niveaux et les temps d'accès, mettant en évidence les compromis entre la vitesse et la taille. L'instructeur explique le calcul moyen du temps d'accès dans les systèmes de cache et les avantages des fichiers log-structurés pour les charges de travail avec de nombreux petits fichiers. De plus, la séance de cours traite de la mise en œuvre de fichiers en tas à l'aide de structures de listes et de répertoires de pages, ainsi que des processus de lecture et d'écriture dans les fichiers log-structurés, en mettant l'accent sur les avantages et les inconvénients de cette approche de stockage.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (68)

This course is intended for students who want to understand modern large-scale data analysis systems and database systems. It covers a wide range of topics and technologies, and will prepare students

Une base de données permet de stocker et de retrouver des données structurées, semi-structurées ou des données brutes ou de l'information, souvent en rapport avec un thème ou une activité ; celles-ci peuvent être de natures différentes et plus ou moins reliées entre elles. Leurs données peuvent être stockées sous une forme très structurée (base de données relationnelles par exemple), ou bien sous la forme de données brutes peu structurées (avec les bases de données NoSQL par exemple).

Magnetic-tape data storage is a system for storing digital information on magnetic tape using digital recording. Tape was an important medium for primary data storage in early computers, typically using large open reels of 7-track, later 9-track tape. Modern magnetic tape is most commonly packaged in cartridges and cassettes, such as the widely supported Linear Tape-Open (LTO) and IBM 3592 series. The device that performs the writing or reading of data is called a tape drive.

In computing (specifically data transmission and data storage), a block, sometimes called a physical record, is a sequence of bytes or bits, usually containing some whole number of records, having a maximum length; a block size. Data thus structured are said to be blocked. The process of putting data into blocks is called blocking, while deblocking is the process of extracting data from blocks. Blocked data is normally stored in a data buffer, and read or written a whole block at a time.

thumb|Deux utilisateurs accédant à un serveur de fichiers Un serveur de fichiers permet de partager des données à travers un réseau. Le terme désigne souvent l'ordinateur (serveur) hébergeant le service applicatif. Il possède généralement une grande quantité d'espace disque où sont déposés des fichiers. Les utilisateurs peuvent ensuite les récupérer au moyen d'un protocole de partage de fichier. On utilise généralement l'un des cinq protocoles suivants : (File Transfer Protocol) ; SMB (Server Message Block) sur un réseau local ; CIFS (Common Internet File System) ; (Network File System) ; NCP (Netware Core Protocol).

Le terme système de fichiers (abrégé « FS » pour File System, parfois filesystem en anglais) désigne de façon ambigüe : soit l'organisation hiérarchique des fichiers au sein d'un système d'exploitation (on parle par exemple du file system d'une machine unix organisé à partir de sa racine (/) ) soit l'organisation des fichiers au sein d'un volume physique ou logique, qui peut être de différents types (par exemple NTFS, , FAT32, ext2fs, ext3fs, ext4fs, zfs, btrfs, etc.