- Branche: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
B-tree în care nodurile sunt ţinute 2/3 plin de redistribuire chei pentru a umple două noduri copil, apoi divizare-le în trei noduri.
Industry:Computer science
B-tree de ordinul 3, care este, nodurile interne au doi sau trei copii.
Industry:Computer science
B-tree de ordinul 4, care este, nodurile interne au două, trei sau patru copii.
Industry:Computer science
Un fel de găleată în cazul în care funcţia de a stabili galeata se bazează pe gama de chei este posibil.
Industry:Computer science
Un copil de un nod într-un copac, oricare dintre copiii de la copii, etc.
Industry:Computer science
O clasă de algoritmi care sunt generatoare de numere pseudo-aleatoare. Următorul număr este generat de un curent de r <sub>n + 1</sub> = (O × r <sub>n</sub> + B) mod M, unde A și M sunt relativ numere prime.
Industry:Computer science
O clasă de algoritmi pentru a marca toate nodurile accesibile într-un grafic regia de inversarea indicii pe drum în jos, apoi le readuce la ieşirea. Se foloseşte doar un biţi câteva de spaţiu suplimentar pe nod şi câteva indicii de lucru.
Industry:Computer science
O clasă de coliziune rezoluţie scheme în care toate elementele sunt stocate în tabelul hash. În caz de coliziune, alte poziţii sunt calculate, dând o secvenţă de sondă, şi verificate până când se constată o poziţie gol. Câteva moduri de calcul posibile noi poziţii sunt mai puţin eficiente a fenomenului. Obicei elemente niciodată muta Odată pus în loc, dar în Robin Hood hash şi alte tehnici, anterior introduse elemente se pot deplasa.
Industry:Computer science
