Networkin II Estructuras con MongoDB y Javascript

1. ESTRUCTURA DE DATOS CON MONGO DB

3. Estructura de referencia por ‘parent’
{
_id: "MongoDB",
parent: "Databases"
}

4. Estructura de referencia por ‘parent’
db.libro_ed1.insertMany( [
{ _id: "MongoDB", parent: "Databases" },
{ _id: "dbm", parent: "Databases" },
{ _id: "Databases", parent: "Programming" }, { _id:
"Languages", parent: "Programming" }, { _id:
"Programming", parent: "Books" },
{ _id: "Books", parent: null }
] )

5. Estructura de referencia por ‘parent’

6. {
_id: "Databases",
children: [
"MongoDB",
"dbm" ]
}
Estructura de referencia por ‘children’

7. Estructura de referencia por ‘children’
db.libro_ed2.insertMany( [
{ _id: "MongoDB", children: [] },
{ _id: "dbm", children: [] },
{ _id: "Databases", children: [ "MongoDB", "dbm" ] },
{ _id: "Languages", children: [] },
{ _id: "Programming", children: ["Databases","Languages"]},
{ _id: "Books", children: [ "Programming" ] }
] )

8. Estructura de referencia por ‘children’

9. Estructura de arreglo de ancestros
{
_id: "MongoDB",
ancestors: [
"Books",
"Programming",
"Databases" ],
parent: "Databases"
}

10. db.libro_ed3.insertMany( [
{ _id: "MongoDB", ancestors:["Books", "Programming", "Databases" ],
parent: "Databases" },
{ _id: "dbm", ancestors:[ "Books", "Programming", "Databases" ],
parent: "Databases" },
{ _id: "Databases", ancestors:[ "Books", "Programming" ],
parent: "Programming" },
{ _id: "Languages", ancestors: [ "Books", "Programming" ],
parent: "Programming"},
{ _id: "Programming", ancestors:[ "Books" ],
parent: "Books" },
{ _id: "Books", ancestors: [ ],
parent: null } ] )
Estructura de arreglo de ancestros

11. Estructura de arreglo de ancestros

12. Estructura de arreglo de ancestros
{
_id: "MongoDB",
path: ",Books,Programming,Databases,"
}

13. Estructura de arreglo de ancestros
db.libro_ed4.insertMany( [
{_id: "Books", path: null },
{ _id: "Programming", path: ",Books," },
{ _id: "Databases", path: ",Books,Programming," },
{ _id: "Languages", path: ",Books,Programming," },
{ _id: "MongoDB", path: ",Books,Programming,Databases," },
{ _id: "dbm", path: ",Books,Programming,Databases," }
] )

14. Estructura de arreglo de ancestros

15. Estructura de arreglo de conjuntos anidados

16. {
_id: "MongoDB",
parent: "Databases",
left: 6,
right: 7
}
Estructura de arreglo de conjuntos anidados
– Nested Sets

17. db.libro_db5.insertMany( [
{ _id: "Books", parent: 0, left: 1, right: 12 },
{ _id: "Programming", parent: "Books", left: 2, right: 11 },
{ _id: "Languages", parent: "Programming", left: 3, right: 4 },
{ _id: "Databases", parent: "Programming", left: 5, right: 10 },
{ _id: "MongoDB", parent: "Databases", left: 6, right: 7 },
{ _id: "dbm", parent: "Databases", left: 8, right: 9 }
] )
Estructura de arreglo de conjuntos anidados
– Nested Sets

18. Nested Sets - Descendientes

19. Parent - Descendientes

20. Children - Descendientes

21. Nested Sets - Ancestros

22. Nested Sets – Calcular el nivel del nodo

23. Nested Sets – Hermanos a la izquierda y derecha

24. Nested Sets – Buscar los nodos a la izquierda y a la
derecha

25. Nested Sets – Insertar un nodo

26. Nested Sets – Insertar un nuevo nodo

27. Nested Sets – Borrar un nodo

28. Nested Sets – Borrar un nodo

29. Nested Sets – Numerar todo el árbol

30. Nested Sets – Numerar todo el árbol