¿Alguien sabe cómo árbol B obtuvo su nombre?
Pregunta
Estoy leyendo segundo CLRS y está estudiando B-Tree ahora.
CLRS afirma que el nombramiento de árbol B no está claro todavía: [Bayer, McCreight, 1972] no ofrece la razón de que B-Tree se llama a "B-Tree"
.No he investigado este asunto más lejos ... pero ¿alguien sabe el motivo? :)
Solución
Esto parece ser el más cercano que puedo encontrar a una respuesta:
El origen del "árbol B" nunca ha sido explicado por los autores. Como veremos ver, "equilibrado", "amplia" o "espeso" podría aplicarse. Otros sugieren que el "B" es sinónimo de Boeing. Porque su contribuciones, sin embargo, parece apropiado pensar en los árboles B como "Bayer" -Los árboles.
Otros consejos
Landauer, W. I. El árbol equilibrado y su utilización en la Información
Recuperación . IEEE Trans. en equipos electrónicos, vol. CE-12, No. 6,
Diciembre
Sólo una corazonada, ya que este trabajo previo es la referencia # 3 en papel de Bayer y de McCreight . Siempre han dicho que el B representaba 'equilibrada', no sabía que era un misterio a Internet. ;)
Quora publicación , y resulta que Edward M McCreight realidad respondió a esta pregunta 6 años hace, en CPM 2013 . En el vídeo de la conferencia , comenzando en el minuto 16, alguien le pregunta qué la "B" significa .
El tl; dr es que el B realidad no se destacan por nada, y que equipo que trabajó en el árbol B acaba de llegar con el nombre de árbol B durante el almuerzo.
Sobre la base de su respuesta, suena como que tampoco ocurrió el nombre de "árbol B" y luego trataron de averiguar cuál es el "B" se paró para después, o que llevaron a cabo algunos nombres posibles (Boeing, Equilibrio o Bayer (autor principal)), pero nunca se decidieron en la que uno para ir con. Como cada una de las ideas del nombre comenzó con "B", que luego fueron con el nombre de "árbol B".
La respuesta quora ofrece una transcripción escrita de su respuesta, para aquellos que no quieran ver el video (o el video debe ser retirado cada vez):
Sólo tienes ni idea de lo que una conversación puede convertirse en la hora del almuerzo. Así que allí estábamos, [ininteligible] y yo, en el almuerzo, tuvimos que dar la cosa un nombre. Y estábamos, así, B, estábamos pensando ... B es, ya sabes ... Estábamos trabajando para Boeing en el momento, no podíamos usar el nombre sin hablar con los abogados. Por lo tanto, hay una B. Tiene que ver con el equilibrio, otra B. Bayer fue el autor principal, que tenía varios años mayor que yo y tenía muchas más publicaciones que yo. Así que hay otra B. Y así, en la mesa del almuerzo, nunca se resolvió si había uno de los que tenía más sentido que el resto. Lo que realmente se encuentra a decir es: cuanto más se piensa en lo que el B en los árboles B significa, mejor se entiende árboles B.
"Bayer" sería mi mejor conjetura. Dudo que sabemos la respuesta.