[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