Verificare che le foglie di un albero siano state create da un nodo genitore?

6

Sto cercando qualcosa come l'albero di hash in un senso che lascia che il nodo possa essere verificato come parte dell'albero, ma l'albero deve essere in grado di costruire dall'alto in basso (dal nodo superiore alle foglie).

Non sono sicuro di quello che sto cercando, ma ecco l'applicazione:

  • Supponiamo che ci siano utenti di un certo tipo di archiviazione dei dati.
  • L'utente può creare nuovi dati e modificare o rimuovere tutti i dati che hanno creato.
  • L'utente può anche creare account utente e anche manipolare i dati di tutti gli utenti creati da loro (livelli illimitati di utenti).

Quando un utente crea qualcosa nell'archivio dati, ho intenzione di memorizzare qualcosa insieme al file creato in modo da poter verificare quale utente può modificare quale file e voglio farlo con metadati di lunghezza fissa e con fisso o almeno più veloce di tempo di verifica lineare (rispetto ai livelli massimi dell'utente).

È possibile? Come? Esistono altre soluzioni esistenti per questa applicazione?

    
posta Curious Sam 08.03.2017 - 17:19
fonte

1 risposta

1

Bene, penso che la tua domanda sia più legata alla struttura dei dati e alla progettazione dell'algoritmo. Ti suggerisco di spostarlo su overflow dello stack

Tuttavia, se ho capito bene la tua domanda, stai cercando di costruire un elenco di controllo degli accessi usando una struttura dati ad albero che è davvero una buona idea :). Se quello che stai cercando allora sì è possibile e ti suggerisco di leggere il giornale Un modello di controllo di accesso per strutture dati ad albero

    
risposta data 09.03.2017 - 19:47
fonte

Leggi altre domande sui tag