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?