¿Verifique que las hojas de un árbol hayan sido creadas por un nodo principal?

6

Estoy buscando algo como el hash tree en un sentido que deja que el nodo se pueda verificar como parte del árbol, pero el árbol debe poder construirse de arriba a abajo (desde el nodo superior hasta las hojas).

No estoy seguro de lo que estoy buscando exactamente, pero aquí está la aplicación:

  • Supongamos que hay usuarios de cierto tipo de almacenamiento de datos.
  • El usuario puede crear nuevos datos y editar o eliminar cualquier información que haya creado.
  • El usuario también puede crear cuentas de usuario y también manipular los datos de todos los usuarios creados por ellos (niveles ilimitados de usuario).

Cuando un usuario crea algo en el almacenamiento de datos, planeo almacenar algo junto con el archivo creado para poder verificar qué usuario puede modificar qué archivo y quiero hacerlo con metadatos de longitud fija y con un valor fijo o al menos más rápido que tiempo de verificación lineal (en comparación con los niveles máximos de usuario).

¿Es esto posible? ¿Cómo? ¿Hay alguna otra solución existente para esta aplicación?

    
pregunta Curious Sam 08.03.2017 - 17:19
fuente

1 respuesta

1

Bueno, creo que su pregunta está más relacionada con la estructura de datos y el diseño de algoritmos. Le sugiero que lo mueva a desbordamiento de pila

Sin embargo, si entendí tu pregunta correctamente, estás intentando construir una lista de control de acceso usando una estructura de datos de árbol, lo que realmente es una buena idea :). Si eso es lo que está buscando, sí, es posible y sugiero leer el documento Un modelo de control de acceso para estructuras de datos de árbol

    
respondido por el Ubaidah 09.03.2017 - 19:47
fuente

Lea otras preguntas en las etiquetas