hash(3)                    Library Functions Manual                    hash(3)

NUME
       hash - metoda de acces la baza de date a sumelor ce control (hash)

BIBLIOTECA
       Biblioteca C standard (libc, -lc)

SINOPSIS
       #include <sys/types.h> #include <db.h>

DESCRIERE
       Noteaza bine: Aceasta pagina documenteaza interfe<?>ele furnizate pana
       la glibc 2.1. Incepand cu glibc 2.2, glibc nu mai furnizeaza aceste
       interfe<?>e. Probabil ca, in schimb, cauta<?>i API-urile furnizate de
       biblioteca libdbb.

       Rutina dbopen(3) este interfa<?>a bibliotecii cu fi<?>ierele de baze de
       date. Unul dintre formatele de fi<?>iere acceptate este cel al
       fi<?>ierelor hash. Descrierea generala a metodelor de acces la baza de
       date se gase<?>te in dbopen(3), iar aceasta pagina de manual descrie
       doar informa<?>iile specifice hash.

       Structura de date de sume de control este o schema de baza de date
       extensibila <?>i dinamica.

       Structura de date specifica metodei de acces furnizata lui dbopen(3)
       este definita in fi<?>ierul de includere <db.h> dupa cum urmeaza:

           typedef struct {
               unsigned int       bsize;
               unsigned int       ffactor;
               unsigned int       nelem;
               unsigned int       cachesize;
               uint32_t         (*hash)(const void *, size_t);
               int         lorder;
           } HASHINFO;

       Elementele acestei structuri sunt urmatoarele:

       bsize     define<?>te dimensiunea ,,gale<?>ii" (bucket) tabelului
                 sumelor de control <?>i este, in mod implicit, de 256 de
                 octe<?>i. Poate fi preferabil sa se mareasca dimensiunea
                 paginii pentru tabelele rezidente pe disc <?>i pentru
                 tabelele cu elemente de date mari.

       ffactor   indica o densitate dorita in cadrul tabelului sumelor de
                 control (hash). Este o aproximare a numarului de chei care
                 pot fi acumulate intr-o singura galeata (bucket), determinand
                 momentul in care tabelul sumelor de control cre<?>te sau se
                 mic<?>oreaza. Valoarea implicita este 8.

       nelem     este o estimare a dimensiunii finale a tabelului sumelor de
                 control. Daca nu este definita sau valoarea definita este
                 prea mica, tabelele sumelor de control se vor extinde in mod
                 elegant pe masura ce sunt introduse chei, de<?>i se poate
                 observa o u<?>oara degradare a performan<?>ei. Valoarea
                 implicita este 1.

       cachesize este dimensiunea maxima sugerata, in octe<?>i, a spa<?>iului
                 de prestocare (cache). Aceasta valoare este doar
                 consultativa, iar metoda de acces va aloca mai multa memorie
                 in loc sa e<?>ueze.

       hash      este o func<?>ie hash() definita de utilizator. Deoarece
                 nicio func<?>ie hash() nu func<?>ioneaza la fel de bine
                 pentru toate datele posibile, utilizatorul poate constata ca
                 func<?>ia hash() incorporata nu func<?>ioneaza bine pentru un
                 anumit set de date. O func<?>ie hash() definita de utilizator
                 trebuie sa primeasca doua argumente (un indicator la un <?>ir
                 de octe<?>i <?>i o lungime) <?>i sa returneze o cantitate de
                 32 de bi<?>i care sa fie utilizata ca valoare a sumei de
                 control (hash).

       lorder    este ordinea octe<?>ilor pentru numerele intregi din
                 metadatele stocate in baza de date. Numarul ar trebui sa
                 reprezinte ordinea ca numar intreg; de exemplu, ordinea big
                 endian ar fi numarul 4,321. Daca lorder este 0 (nu este
                 specificata nicio ordine), se utilizeaza ordinea curenta a
                 gazdei. Daca fi<?>ierul exista deja, valoarea specificata
                 este ignorata <?>i se utilizeaza valoarea specificata la
                 crearea arborelui.

       In cazul in care fi<?>ierul exista deja (<?>i nu este specificat
       fanionul O_TRUNC), valorile specificate pentru bsize, ffactor, lorder
       <?>i nelem sunt ignorate <?>i se utilizeaza valorile specificate la
       crearea arborelui.

       Daca este specificata o func<?>ie hash(), hash_open incearca sa
       determine daca func<?>ia hash specificata este aceea<?>i cu cea cu care
       a fost creata baza de date <?>i e<?>ueaza daca nu este a<?>a.

       Sunt furnizate interfe<?>e retro-compatibile cu rutinele descrise in
       dbm(3) <?>i ndbm(3), insa aceste interfe<?>e nu sunt compatibile cu
       formatele de fi<?>iere anterioare.

ERORI-IE<?>IRE
       Rutinele metodei de acces hash pot e<?>ua <?>i pot configura errno
       pentru oricare dintre erorile specificate pentru rutina de biblioteca
       dbopen(3).

ERORI
       Se accepta numai ordinea big <?>i little endian a octe<?>ilor.

CONSULTA<?>I <?>I
       btree(3), dbopen(3), mpool(3), recno(3)

       Dynamic Hash Tables, Per-Ake Larson, Communications of the ACM, aprilie
       1988.

       A New Hash Package for UNIX, Margo Seltzer, USENIX Proceedings, iarna
       anului 1991.

TRADUCERE
       Traducerea in limba romana a acestui manual a fost facuta de Remus-
       Gabriel Chelu <remusgabriel.chelu@disroot.org>

       Aceasta traducere este documenta<?>ie gratuita; citi<?>i Licen<?>a
       publica generala GNU Versiunea 3
       <https://www.gnu.org/licenses/gpl-3.0.html> sau o versiune ulterioara
       cu privire la condi<?>ii privind drepturile de autor.  NU se asuma
       NICIO RESPONSABILITATE.

       Daca gasi<?>i erori in traducerea acestui manual, va rugam sa
       trimite<?>i un e-mail la <translation-team-ro@lists.sourceforge.net>.

4.4 Berkeley Distribution         2 mai 2024                           hash(3)