Algoritme & struktura të dhënash

B-tree

Në shqip përdoret i njëjti emër.

ShpjegimiSQ

B-tree është një pemë ku çdo nyje mban shumë vlera dhe ka shumë fëmijë, që pema të jetë shumë e ulët. Kështu duhen pak lexime nga disku — prandaj pothuajse çdo databazë i ndërton indekset e saj si B-tree.

EnglishEN

A B-tree is a tree where each node holds many values and has many children, so the tree stays very short. That means few reads from disk — which is why almost every database builds its indexes as B-trees.

Si ta mendosh

Si një bibliotekë me kate, ku çdo kat ka shumë rafte: me pak shkallë arrin te çdo libër.

Lexoje në anglisht

Like a library with floors where each floor has many shelves: few stairs to reach any book.

Terma të lidhur