| dbo:abstract
|
- A B-fa adatszerkezet egy fa adatszerkezet, ami az adatokat rendezetten tárolja el. Az adatok mennyiségének növekedésével a beillesztés és törlés műveletigénye logaritmikusan nő. Leggyakrabban adatbázisokban és fájlrendszerekben használják. A B-fa csomópontjai az előre meghatározott tartományban változó mennyiségű gyerek csomópontot tartalmazhatnak. Beillesztésnél és törlésnél a csomópontok száma változik, illetve hogy a gyerek csomópontok száma a meghatározott korlátok közt maradjon, egyesítés és szétválasztás is lehet. (hu)
- A B-fa adatszerkezet egy fa adatszerkezet, ami az adatokat rendezetten tárolja el. Az adatok mennyiségének növekedésével a beillesztés és törlés műveletigénye logaritmikusan nő. Leggyakrabban adatbázisokban és fájlrendszerekben használják. A B-fa csomópontjai az előre meghatározott tartományban változó mennyiségű gyerek csomópontot tartalmazhatnak. Beillesztésnél és törlésnél a csomópontok száma változik, illetve hogy a gyerek csomópontok száma a meghatározott korlátok közt maradjon, egyesítés és szétválasztás is lehet. (hu)
|
