Quelqu'un sait comment B-Tree a obtenu son nom?
https://stackoverflow.com/questions/2263858
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianQuestion
Je lis CLRS 2e et étudie B-Tree maintenant.
CLRS affirme que la dénomination B-Tree est pas encore claire: [Bayer, McCreight, 1972] ne propose pas la raison pour laquelle B-Tree est nommé "B-Tree"
.Je ne l'ai pas étudié cette question plus loin ... mais personne ne sait la raison? :)
La solution
Cela semble être le plus proche, je peux trouver une réponse:
L'origine de « B-tree » n'a jamais été expliqué par les auteurs. Comme nous le voir, « équilibrée », « large » ou « touffu » pourrait appliquer. D'autres suggèrent que la "B" signifie Boeing. En raison de son contributions, cependant, il semble approprié de penser à B-arbres comme -trees "Bayer".
Autres conseils
Landauer, W. I. L'arbre équilibré et son utilisation dans l'information Récupération . IEEE Trans. sur électroniques Ordinateurs, Vol. CE-12, n ° 6, Décembre 1963 .
Juste une intuition, puisque ce document antérieur est la référence n ° 3 à papier de Bayer et McCreight . Je l'ai toujours dit B représentait « équilibré », ne savait pas que c'était un mystère Internet. ;)
Je suis tombé noreferrer"> ce poste Quora à travers Edward M McCreight en fait répondu à cette question 6 ans Il y a, à CPM 2013 . cette vidéo de la conférence , à partir de la barre des 16 minutes, on lui demande ce que le « B » signifie .
Le tl; dr est que le B ne se distingue pas vraiment pour rien, et que l'équipe qui a travaillé sur le B-Tree vient avec le nom B-Tree au cours du déjeuner.
Sur la base de sa réponse, on dirait qu'ils sont arrivés avec le nom « B-Tree », puis a essayé de comprendre ce que le « B » était pour la suite, ou ils sont venus avec quelques noms possibles (Boeing, Solde ou Bayer (l'auteur principal)), mais ils ne sont jamais décidés qui pour aller avec. Étant donné que chacune des idées de nom a commencé par « B », ils sont ensuite allés avec le nom « B-Tree ».
La réponse de Quora fournit une transcription écrite de sa réponse, pour ceux qui ne souhaitent pas regarder la vidéo (ou si la vidéo jamais retirée):
Vous avez juste aucune idée de ce qu'est une conversation midi peut se transformer en. Nous étions donc là, [indistinct] et moi, au déjeuner, nous avons dû donner la chose un nom. Et nous étions, donc, B, nous pensions ... B, vous savez ... Nous travaillions pour Boeing à l'époque, nous ne pouvions pas utiliser le nom sans parler aux avocats. Donc, il y a un B. Il a à voir avec l'équilibre, un autre B. Bayer a été l'auteur principal, qui a eu plusieurs années de plus que moi et avait beaucoup plus de publications que moi. Donc, il y a un autre B. Et ainsi, à la table du déjeuner nous n'avons jamais résoudre s'il y avait un de ceux qui ont fait plus de sens que le reste. Ce qui se cache vraiment dire est: plus vous pensez à ce que le B signifie B arbres, mieux vous comprendre B-arbres.
« Bayer » serait ma meilleure estimation. Je doute que nous saurons la réponse.
