[Db] B+ trees

Katerina Doka katerina at cslab.ece.ntua.gr
Mon Jan 30 18:37:22 EET 2017


Να σημειώσω ότι για κόμβο φύλλο πρεπει να έχουμε τουλάχιστον b/2 δλδ 3 κλειδιά 

Sent from my iPhone

> On 30 Jan 2017, at 18:03, katerina at cslab.ece.ntua.gr wrote:
> 
> Καλησπέρα,
> 
> branching factor 6 (δλδ 6 pointers) σημαίνει τουλάχιστον 6/2 δλδ 3 παιδιά
> (δλδ 3 pointers) άρα μιλάμε για 2 κλειδιά στον εσωτερικό κόμβο.
> 
> Κατερίνα
> 
>> Καλησπέρα,
>> 
>> Εάν σε ένα δέντρο έχω το πολύ 6 παιδιά, δηλαδή 5 κλειδιά σε κάθε κόμβο.
>> Πότε θεωρείται ότι ο κόμβος έχει τον ελάχιστο δυνατό αριθμό κλειδιών, όταν
>> έχει 2 κλειδιά ή όταν έχει 3 κλειδιά;
>> 
>> Ευχαριστώ
>> _______________________________________________
>> Db mailing list
>> Db at lists.cslab.ece.ntua.gr
>> http://lists.cslab.ece.ntua.gr/mailman/listinfo/db
>> 
> 
> 
> _______________________________________________
> Db mailing list
> Db at lists.cslab.ece.ntua.gr
> http://lists.cslab.ece.ntua.gr/mailman/listinfo/db


More information about the Db mailing list