.\" -*- coding: UTF-8 -*- .\" Copyright (c) 1990, 1993 .\" The Regents of the University of California. All rights reserved. .\" .\" SPDX-License-Identifier: BSD-4-Clause-UC .\" .\" @(#)hash.3 8.6 (Berkeley) 8/18/94 .\" .\"******************************************************************* .\" .\" This file was generated with po4a. Translate the source file. .\" .\"******************************************************************* .TH hash 3 "4 décembre 2022" "Pages du manuel de Linux 6.05.01" .UC 7 .SH NOM hash \- Méthodes d'accès aux bases de données avec tables de hachage .SH BIBLIOTHÈQUE Bibliothèque C standard (\fIlibc\fP, \fI\-lc\fP) .SH SYNOPSIS .nf \fB#include #include \fP .fi .SH DESCRIPTION \fINOTE\fP\ : cette page décrit des interfaces fournies jusqu'à la glibc\ 2.1. Depuis la glibc\ 2.2, la glibc ne fournit plus ces interfaces. Veuillez consulter les API fournies par la bibliothèque \fIlibdb\fP. .PP La routine \fBdbopen\fP(3) est l'interface de bibliothèque des fichiers de base de données. L'un des formats de fichier pris en charge est la table de hachage. La description générale des méthodes d'accès à une base de données est fournie dans la page de manuel \fBdbopen\fP(3). La page présente ne décrit que les informations spécifiques aux tables de hachage. .PP Les structures de hachage représentent un schéma de base de données dynamique et extensible. .PP La structure de données spécifique aux tables de hachage que l'on transmet à \fBdbopen\fP(3) est définie dans \fI\fP ainsi\ : .PP .in +4n .EX typedef struct { unsigned int bsize; unsigned int ffactor; unsigned int nelem; unsigned int cachesize; uint32_t (*hash)(const void *, size_t); int lorder; } HASHINFO; .EE .in .PP Les éléments de cette structure sont les suivants\ : .TP 10 \fIbsize\fP défini la taille des cases de la table (bucket size), et vaut, par défaut, 256\ octets. Il est préférable d'augmenter la taille de page pour les tables situées sur disque ayant des éléments avec beaucoup de données. .TP \fIffactor\fP indique une densité désirée au sein de la table. Il s'agit d'une approximation du nombre de clés pouvant s'accumuler dans une seule case, ce qui détermine le moment où la table doit s'agrandir ou se rétrécir. La valeur par défaut est\ 8. .TP \fInelem\fP est une estimation de la taille finale de la table de hachage. S'il n'est pas configuré, ou s'il est configuré trop bas, la table s'agrandira quand même correctement au fur et à mesure de l'entrée des clés, bien qu'une légère dégradation des performances puisse être observée. La valeur par défaut est\ 1. .TP \fIcachesize\fP est la taille maximale suggérée de mémoire cache, en octets. Cela n'a qu'une valeur \fBindicative\fP, et les méthodes d'accès alloueront plus de mémoire plutôt que d'échouer. .TP \fIhash\fP est une fonction définie par l'utilisateur. Comme aucune fonction de hachage ne se comporte parfaitement bien sur tout type de données, il peut arriver que la fonction interne soit particulièrement mauvaise sur un jeu particulier de données. La fonction de hachage fournie par l'utilisateur doit prendre deux arguments (un pointeur sur une chaîne d'octets et une longueur) et renvoyer une valeur sur 32\ bits utilisable comme valeur de hachage. .TP \fIlorder\fP est l'ordre des octets pour les entiers stockés dans la base de données. Ce nombre doit représenter l'ordre sous forme d'entier. Par exemple l'ordre poids faible\-poids fort (big endian) est représenté par le nombre\ 4321. Si \fIlorder\fP vaut 0 (pas d'ordre indiqué), on utilise l'ordre des octets du système hôte. Si le fichier existe déjà, la valeur spécifiée est ignorée et la valeur spécifiée lors de la création de l'arbre est utilisée. .PP Si le fichier existe déjà (et si le drapeau \fBO_TRUNC\fP n'est pas spécifié), les valeurs spécifiées dans \fIbsize\fP, \fIffactor\fP, \fIlorder\fP et \fInelem\fP sont ignorées et les valeurs spécifiées lors de la création de l'arbre sont utilisées à la place. .PP Si une fonction de hachage est indiquée, \fIhash_open\fP essaie de déterminer s'il s'agit de la même fonction que celle indiquée lors de la création de la base de données, et échoue si ce n'est pas le cas. .PP Des interfaces pour les routines décrites dans \fBdbm\fP(3), et \fBndbm\fP(3) sont fournies pour la compatibilité ascendante, toutefois ces interfaces ne sont pas compatibles avec les anciens formats de fichier. .SH ERREURS Les routines d'accès aux \fItables de hachage\fP peuvent échouer et remplir \fIerrno\fP avec n'importe quelle erreur indiquée par la routine \fBdbopen\fP(3). .SH BOGUES Seuls les ordres d'octets gros boutiste (big\-endian) et petit boutiste (little\-endian) fonctionnent. .SH "VOIR AUSSI" \fBbtree\fP(3), \fBdbopen\fP(3), \fBmpool\fP(3), \fBrecno\fP(3) .PP \fIDynamic Hash Tables\fP, Per\-Ake Larson, Communications of the ACM, April 1988. .PP \fIA New Hash Package for UNIX\fP, Margo Seltzer, USENIX Proceedings, Winter 1991. .PP .SH TRADUCTION La traduction française de cette page de manuel a été créée par Christophe Blaess , Stéphan Rafin , Thierry Vignaud , François Micaux, Alain Portal , Jean-Philippe Guérard , Jean-Luc Coulon (f5ibh) , Julien Cristau , Thomas Huriaux , Nicolas François , Florentin Duneau , Simon Paillard , Denis Barbier et David Prévot . .PP Cette traduction est une documentation libre ; veuillez vous reporter à la .UR https://www.gnu.org/licenses/gpl-3.0.html GNU General Public License version 3 .UE concernant les conditions de copie et de distribution. Il n'y a aucune RESPONSABILITÉ LÉGALE. .PP Si vous découvrez un bogue dans la traduction de cette page de manuel, veuillez envoyer un message à .MT debian-l10n-french@lists.debian.org .ME .