Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Installer
Raskere tilgang enn browser!
 

B-tre

Index B-tre

Et B-tre er innen informatikk en form for selvbalanserende tredatastruktur, som sorterer data og tillater søking, sekvensiell aksess, innsettelse og sletting i en logaritmisk tid.

6 relasjoner: Database, Filsystem, Hovedminne, Informatikk, Tidskompleksitet, Tre (datastruktur).

Database

En database er strukturert samling av relaterte data, begrepet er vanligvis knyttet til elektroniske datasystemer.

Ny!!: B-tre og Database · Se mer »

Filsystem

Et filsystem kan være betegnelsen på den logiske organiseringen av kataloger og filer i en datamaskin, men også på hvordan filer, kataloger og metadata fysisk er lagt ut på et lagringsmedium.

Ny!!: B-tre og Filsystem · Se mer »

Hovedminne

Forskjellige typer RAM I datamaskiner er hovedminne, også kalt arbeidsminne eller primærminne, den delen av minnet i en datamaskin hvor prosesser ligger klare for kjøring av et program eller en prosess i maskinen.

Ny!!: B-tre og Hovedminne · Se mer »

Informatikk

Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.

Ny!!: B-tre og Informatikk · Se mer »

Tidskompleksitet

Innenfor informatikken er tidskompleksiteten til en algoritme en kvantifisering av det tidsrom som tar å kjøre algoritmen som en funksjon av lengden på strengen som representerer innmating.

Ny!!: B-tre og Tidskompleksitet · Se mer »

Tre (datastruktur)

right Trær er en av de mest brukte datastrukturene innenfor informatikken.

Ny!!: B-tre og Tre (datastruktur) · Se mer »

Omdirigeringer her:

B* tre.

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »