NUME

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

BIBLIOTECA

       Biblioteca C standard (libc, -lc)

REZUMAT

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

DESCRIERE

       Notează  bine:  Această  pagină  documentează  interfețele  furnizate  până  la glibc 2.1.
       Începând cu glibc 2.2, glibc nu mai furnizează aceste interfețe.  Probabil că, în  schimb,
       căutaț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  generală  a
       metodelor  de  acces la baza de date se găsește în dbopen(3), iar această pagină de manual
       descrie doar informațiile specifice hash.

       Structura de date de sume de control  este  o  schemă  de  bază  de  date  extensibilă  și
       dinamică.

       Structura  de  date  specifică  metodei  de acces furnizată lui dbopen(3) este definită în
       fișierul de includere <db.h> după cum urmează:

           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 următoarele:

       bsize     definește dimensiunea „găleții” (bucket) tabelului sumelor de control  și  este,
                 în  mod  implicit,  de  256  de  octeți.  Poate  fi  preferabil  să  se mărească
                 dimensiunea paginii pentru tabelele rezidente pe  disc  și  pentru  tabelele  cu
                 elemente de date mari.

       ffactor   indică  o densitate dorită în cadrul tabelului sumelor de control (hash). Este o
                 aproximare a numărului de chei care pot  fi  acumulate  într-o  singură  găleată
                 (bucket),  determinând momentul în care tabelul sumelor de control crește sau se
                 micșorează. Valoarea implicită este 8.

       nelem     este o estimare a dimensiunii finale a tabelului sumelor  de  control.  Dacă  nu
                 este  definită sau valoarea definită este prea mică, tabelele sumelor de control
                 se vor extinde în mod elegant pe măsură ce sunt introduse chei,  deși  se  poate
                 observa o ușoară degradare a performanței. Valoarea implicită este 1.

       cachesize este  dimensiunea maximă sugerată, în octeți, a spațiului de prestocare (cache).
                 Această valoare este doar consultativă, iar metoda de acces va aloca  mai  multă
                 memorie în loc să eșueze.

       hash      este  o  funcție hash() definită de utilizator. Deoarece nicio funcție hash() nu
                 funcționează la fel de bine pentru toate  datele  posibile,  utilizatorul  poate
                 constata că funcția hash() încorporată nu funcționează bine pentru un anumit set
                 de date. O funcție hash() definită  de  utilizator  trebuie  să  primească  două
                 argumente  (un  indicator  la  un  șir de octeți și o lungime) și să returneze o
                 cantitate de 32 de biți care să fie utilizată ca  valoare  a  sumei  de  control
                 (hash).

       lorder    este ordinea octeților pentru numerele întregi din metadatele stocate în baza de
                 date. Numărul ar trebui să reprezinte  ordinea  ca  număr  întreg;  de  exemplu,
                 ordinea  big endian ar fi numărul 4,321. Dacă lorder este 0 (nu este specificată
                 nicio ordine), se utilizează ordinea curentă  a  gazdei.  Dacă  fișierul  există
                 deja,  valoarea  specificată este ignorată și se utilizează valoarea specificată
                 la crearea arborelui.

       În cazul în care fișierul există deja (și nu este specificat fanionul  O_TRUNC),  valorile
       specificate pentru bsize, ffactor, lorder și nelem sunt ignorate și se utilizează valorile
       specificate la crearea arborelui.

       Dacă este specificată o funcție hash(), hash_open încearcă să determine dacă funcția  hash
       specificată este aceeași cu cea cu care a fost creată baza de date și eșuează dacă nu este
       așa.

       Sunt furnizate interfețe retro-compatibile cu rutinele descrise în dbm(3) și ndbm(3), însă
       aceste interfețe nu sunt compatibile cu formatele de fișiere anterioare.

ERORI

       Rutinele  metodei  de  acces  hash  pot  eșua și pot configura errno pentru oricare dintre
       erorile specificate pentru rutina de bibliotecă dbopen(3).

ERORI

       Se acceptă 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 în limba  română  a  acestui  manual  a  fost  creată  de  Remus-Gabriel  Chelu
       <remusgabriel.chelu@disroot.org>

       Această  traducere  este  documentație  gratuită;  citiți  Licența  publică  generală  GNU
       Versiunea 3  ⟨https://www.gnu.org/licenses/gpl-3.0.html⟩  sau  o  versiune  ulterioară  cu
       privire la condiții privind drepturile de autor.  NU se asumă Nicio RESPONSABILITATE.

       Dacă  găsiți  erori  în  traducerea  acestui  manual,  vă  rugăm să trimiteți un e-mail la
       ⟨translation-team-ro@lists.sourceforge.net⟩.