Καλησπέρα,
Εάν σε ένα δέντρο έχω το πολύ 6 παιδιά, δηλαδή 5 κλειδιά σε κάθε κόμβο. Πότε θεωρείται ότι ο κόμβος έχει τον ελάχιστο δυνατό αριθμό κλειδιών, όταν έχει 2 κλειδιά ή όταν έχει 3 κλειδιά;
Ευχαριστώ
Καλησπέρα,
branching factor 6 (δλδ 6 pointers) σημαίνει τουλάχιστον 6/2 δλδ 3 παιδιά (δλδ 3 pointers) άρα μιλάμε για 2 κλειδιά στον εσωτερικό κόμβο.
Κατερίνα
Καλησπέρα,
Εάν σε ένα δέντρο έχω το πολύ 6 παιδιά, δηλαδή 5 κλειδιά σε κάθε κόμβο. Πότε θεωρείται ότι ο κόμβος έχει τον ελάχιστο δυνατό αριθμό κλειδιών, όταν έχει 2 κλειδιά ή όταν έχει 3 κλειδιά;
Ευχαριστώ _______________________________________________ Db mailing list Db@lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/db
Να σημειώσω ότι για κόμβο φύλλο πρεπει να έχουμε τουλάχιστον b/2 δλδ 3 κλειδιά
Sent from my iPhone
On 30 Jan 2017, at 18:03, katerina@cslab.ece.ntua.gr wrote:
Καλησπέρα,
branching factor 6 (δλδ 6 pointers) σημαίνει τουλάχιστον 6/2 δλδ 3 παιδιά (δλδ 3 pointers) άρα μιλάμε για 2 κλειδιά στον εσωτερικό κόμβο.
Κατερίνα
Καλησπέρα,
Εάν σε ένα δέντρο έχω το πολύ 6 παιδιά, δηλαδή 5 κλειδιά σε κάθε κόμβο. Πότε θεωρείται ότι ο κόμβος έχει τον ελάχιστο δυνατό αριθμό κλειδιών, όταν έχει 2 κλειδιά ή όταν έχει 3 κλειδιά;
Ευχαριστώ _______________________________________________ Db mailing list Db@lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/db
Db mailing list Db@lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/db
-
george.papadodimas＠gmail.com -
Katerina Doka -
katerina＠cslab.ece.ntua.gr