guide:relation-tuples@es

Guías

Tuplas de relación y usersets

Cómo Zanzibar almacena cada permiso como un hecho pequeño, cómo la configuración de un espacio de nombres convierte esos hechos en ACL efectivas y cómo Check recorre el resultado como un grafo.

Datos verificados el Secciones del artículo §2.1, §2.3, §2.3.1, §2.4.1, §2.4.5, §3.2.3

Zanzibar almacena los permisos como tuplas de relación: un hecho por fila, que se lee como “este usuario tiene esta relación con este objeto”. Todo lo demás en esta página, las reglas de reescritura, Check y Expand, se calcula a partir de esas filas.

El ejemplo de referencia: Anne, Beto y Chen (user:anne, user:beto, user:chen); el documento doc:readme en folder:A; el grupo group:eng. Anne es propietaria del readme, Beto pertenece a eng, los miembros de eng ven el readme y Chen ve la carpeta A.

La gramática

El artículo (§2.1) da la notación textual en cuatro reglas:

⟨tuple⟩   ::= ⟨object⟩ ‘#’ ⟨relation⟩ ‘@’ ⟨user⟩
⟨object⟩  ::= ⟨namespace⟩ ‘:’ ⟨object_id⟩
⟨user⟩    ::= ⟨user_id⟩ | ⟨userset⟩
⟨userset⟩ ::= ⟨object⟩ ‘#’ ⟨relation⟩

Una tupla tiene tres partes. El objeto es un espacio de nombres más un ID, como doc:readme. La relación es un nombre que define el espacio de nombres, como owner o viewer. El usuario es un único ID de usuario o un userset. En el artículo, un ID de usuario es un entero; este sitio escribe user:anne para que el ejemplo siga siendo legible.

¿Qué dice una sola tupla?

Una tupla de relaciónUna píldora con la etiqueta user:anne y una flecha con la etiqueta owner que apunta a una caja con la etiqueta doc:readme. Es la tupla doc:readme#owner@user:anne.user:annedoc:readmeowner
doc:readme#owner@user:anne, dibujada como una arista del usuario al objeto.

Dice una sola cosa: Anne tiene la relación owner con doc:readme. El artículo enumera las claves primarias que identifican una tupla: espacio de nombres, ID de objeto, relación y usuario.

Usersets: una tupla que apunta a un grupo

La cuarta regla de la gramática es la interesante. Un userset es a su vez un objeto más una relación: group:eng#member significa “todo usuario que tiene la relación member con group:eng”. Cuando el usuario de una tupla es un userset, una sola fila concede algo a todo un conjunto de usuarios, y ese conjunto lo definen otras filas.

¿Cómo da una sola tupla acceso al readme a todos los miembros de eng?

Una tupla cuyo usuario es un usersetuser:beto tiene una flecha con la etiqueta member hacia una caja discontinua group:eng#member. Esa caja discontinua tiene una flecha con la etiqueta viewer hacia doc:readme. Beto llega al readme solo a través del grupo.user:betogroup:eng#memberdoc:readmememberviewer
Dos tuplas: group:eng#member@user:beto y doc:readme#viewer@group:eng#member. La caja discontinua es un userset, no un único usuario.

Obsérvese que ninguna fila menciona juntos a Beto y el readme. Beto es lector porque está en el conjunto al que apunta la segunda tupla. Si se añade un miembro a eng, ese miembro puede ver el readme sin ningún cambio en la ACL del readme.

El mismo recurso se anida. Un miembro de un grupo puede ser otro userset, por ejemplo group:eng#member@group:sre#member (un subequipo hipotético, que no forma parte del ejemplo de referencia), y la pertenencia se extiende entonces a través de tantos niveles como describan las tuplas. El artículo lo resume en una línea: “a ⟨userset⟩ allows ACLs to refer to groups and thus supports representing nested group membership” (un ⟨userset⟩ permite que las ACL hagan referencia a grupos y, por tanto, admite la representación de pertenencias a grupos anidados) (§2.1). También explica la ventaja: modelar con tuplas en lugar de ACL por objeto “allows us to unify the concepts of ACLs and groups” (nos permite unificar los conceptos de ACL y de grupo) (§2.1). Un grupo no es más que un objeto cuya relación member es una ACL.

La Tabla 1 como un solo grafo

La Tabla 1 del artículo enumera cuatro tuplas de ejemplo. Con los usuarios 10 y 11 renombrados como Anne y Beto, y una tupla añadida para Chen, son:

Tupla Se lee como
doc:readme#owner@user:anne Anne es propietaria del readme
group:eng#member@user:beto Beto es miembro de eng
doc:readme#viewer@group:eng#member Los miembros de eng son lectores del readme
doc:readme#parent@folder:A#... El readme está en la carpeta A
folder:A#viewer@user:chen Chen es lector de la carpeta A (no está en la Tabla 1)

El #... de la cuarta fila es la notación del artículo para “a relation that does not affect the semantics of the tuple” (una relación que no afecta a la semántica de la tupla) (leyenda de la Tabla 1): la tupla apunta a la propia carpeta, no a un conjunto de sus usuarios.

¿Qué aspecto tienen las cinco filas juntas?

La Tabla 1 y la tupla de Chen como un solo grafoTres usuarios a la izquierda. user:anne tiene una flecha con la etiqueta owner directamente hacia doc:readme, a la derecha. user:beto tiene una flecha con la etiqueta member hacia el userset discontinuo group:eng#member, que tiene una flecha con la etiqueta viewer hacia doc:readme. user:chen tiene una flecha con la etiqueta viewer hacia folder:A, que tiene una flecha con la etiqueta parent hacia doc:readme.user:anneuser:betouser:chengroup:eng#memberfolder:Adoc:readmeownermemberviewerviewerparent
Cada tupla almacenada es una arista, dibujada del usuario (o userset) al objeto.

Obsérvese que la arista parent no dice nada sobre el acceso. Como dice el artículo, algunas relaciones “only define abstract relations between objects. These abstract relations may indirectly affect access control given userset rewrite rules specified in namespace configs” (solo definen relaciones abstractas entre objetos. Estas relaciones abstractas pueden afectar indirectamente al control de acceso en virtud de las reglas de reescritura de usersets especificadas en las configuraciones de los espacios de nombres) (§2.1). Que Chen pueda ver el readme depende de una regla así, que es el tema de la sección siguiente.

Configuración del espacio de nombres

Antes de almacenar tuplas, un cliente configura un espacio de nombres como doc o folder (§2.3). La configuración enumera las relaciones del espacio de nombres, cada una con un nombre y una configuración de relación, además de parámetros de almacenamiento: ajustes de fragmentación y una codificación de los ID de objeto.

Las tuplas por sí solas no definen la ACL efectiva. Muchos clientes quieren que todo editor sea también lector. Almacenar una tupla viewer adicional para cada editor de cada objeto sería, en palabras del artículo, “wasteful and make it hard to make modifications across all objects” (un derroche y dificultaría realizar modificaciones en todos los objetos) (§2.3.1). En su lugar, una configuración de relación puede llevar una regla de reescritura de usersets: una función que toma un ID de objeto y devuelve un árbol de expresiones de usersets.

Esta es la Figura 1 del artículo, literalmente:

name: "doc"

relation { name: "owner" }

relation {
 name: "editor"
 userset_rewrite {
  union {
   child { _this {} }
   child { computed_userset { relation: "owner" } }
} } }

relation {
 name: "viewer"
 userset_rewrite {
  union {
   child { _this {} }
   child { computed_userset { relation: "editor" } }
   child { tuple_to_userset {
     tupleset { relation: "parent" }
     computed_userset {
       object: $TUPLE_USERSET_OBJECT  # parent folder
       relation: "viewer"
   } } }
} } }

Figure 1: Simple namespace configuration with concentric relations on documents. All owners are editors, and all editors are viewers. Further, viewers of the parent folder are also viewers of the document.

(Figura 1: Configuración sencilla de un espacio de nombres con relaciones concéntricas sobre documentos. Todos los propietarios son editores y todos los editores son lectores. Además, los lectores de la carpeta padre también son lectores del documento.)

Las hojas de un árbol de reescritura son de tres tipos (§2.3.1):

Hoja Qué devuelve En la Figura 1
_this Los usuarios de las tuplas almacenadas para este objeto y esta relación, incluidos los usersets a los que apuntan esas tuplas. Es el valor predeterminado cuando una relación no tiene regla. Las tuplas viewer almacenadas en doc:readme
computed_userset El userset de otra relación sobre el mismo objeto. editor sobre el mismo documento; para editor, owner
tuple_to_userset Lee un conjunto de tuplas a partir del objeto y luego calcula un userset a partir de cada tupla que encuentra. Leer las tuplas parent del documento y luego tomar viewer en cada carpeta padre

Las hojas se combinan mediante unión, intersección y exclusión (§2.3.1). La Figura 1 solo usa la unión. Una intersección exigiría que un usuario estuviera en todos los hijos, por ejemplo “editores que además están en eng”; una exclusión quitaría un conjunto, por ejemplo “lectores excepto una lista de bloqueados”. Esos dos ejemplos son ilustraciones, no proceden del artículo.

¿Qué árbol construye la regla viewer para un documento?

Árbol de expresiones de doc:readme#viewerRaíz doc:readme#viewer y, debajo, un nodo union discontinuo. La unión tiene tres hijos: _this, que lee las tuplas viewer almacenadas; computed_userset con relation editor; y tuple_to_userset con tupleset parent y computed_userset viewer, que llega a los lectores de la carpeta padre. El hijo editor se expande, mediante la regla propia de editor, en otra unión de _this y computed_userset con relation owner.doc:readme#viewerunion_thiscomputed_usersetrelation: editortuple_to_usersettupleset: parentthen: viewertuplas vieweralmacenadas en el doclectores decada carpeta padreunion_thiscomputed_usersetrelation: ownerregla de editor
La regla viewer de la Figura 1, con la rama editor expandida mediante la regla propia de editor. Las cajas discontinuas se calculan, no se almacenan.

Obsérvese que owner queda dos niveles más abajo: los propietarios son editores y los editores son lectores. Eso es lo que la leyenda de la Figura 1 llama “concentric relations” (relaciones concéntricas). La rama derecha es la única que sale del documento: sigue una arista parent almacenada hacia otro objeto.

Check como búsqueda en un grafo

Una solicitud Check nombra un userset ⟨object#relation⟩ y un usuario, y pregunta si el usuario está en él (§2.4.4). Sin reglas de reescritura, el artículo escribe la evaluación como una fórmula recursiva (§3.2.3): el usuario está en ⟨object#relation⟩ si existe una tupla ⟨object#relation@U⟩, o si existe una tupla ⟨object#relation@U′⟩ donde U′ es un userset y el usuario está en U′. El artículo llama a esta recursión “pointer chasing” (persecución de punteros). Las reglas de reescritura “are also translated to boolean expressions as part of check evaluation” (también se traducen a expresiones booleanas como parte de la evaluación de la comprobación) (§3.2.3), de modo que el árbol de expresiones anterior se convierte en un OR de tres ramas.

La pregunta de las cuatro figuras siguientes: ¿puede Chen ver doc:readme? Cada viñeta usa el mismo grafo y resalta las aristas que lee la rama en curso. La configuración del espacio de nombres folder no aparece en el artículo; estas viñetas suponen que folder#viewer no tiene regla de reescritura, así que es simplemente _this.

Paso 1: _this

¿Incluye a Chen alguna tupla viewer almacenada en el readme?

Paso 1 de Check: la rama _thisEl mismo grafo que la Tabla 1. Resaltados: la arista viewer de group:eng#member a doc:readme, el nodo del grupo y la arista member de user:beto hacia el grupo. user:chen no está en el camino resaltado. Resultado de esta rama: no.user:anneuser:betouser:chengroup:eng#memberfolder:Adoc:readmeownermemberviewerviewerparent
_this encuentra una tupla viewer, que apunta a group:eng#member. Al seguirla solo se encuentra a Beto. Resultado de la rama: no.

El único lector almacenado es un userset, así que Check entra recursivamente en group:eng#member. Su único miembro es Beto. Esta rama responde que no.

Paso 2: computed_userset editor y luego owner

¿Es Chen editor o propietario?

Paso 2 de Check: la rama de editor y ownerEl mismo grafo. Resaltada: la arista owner de user:anne a doc:readme. No hay tuplas editor. user:chen no está en el camino resaltado. Resultado de esta rama: no.user:anneuser:betouser:chengroup:eng#memberfolder:Adoc:readmeownermemberviewerviewerparent
editor = _this ∪ owner. No hay tuplas editor; la única propietaria es Anne. Resultado de la rama: no.

La reescritura pasa de viewer a editor y a owner sobre el mismo objeto. Los dos primeros saltos no necesitan ninguna tupla almacenada: salen de la configuración. La única propietaria es Anne, así que esta rama también responde que no.

Paso 3: tuple_to_userset, encontrar la carpeta padre

¿En qué carpeta está el readme?

Paso 3 de Check: lectura del conjunto de tuplas parentEl mismo grafo. Resaltados: la arista parent de folder:A a doc:readme y el nodo folder:A. Este paso solo encuentra la carpeta; todavía no decide nada.user:anneuser:betouser:chengroup:eng#memberfolder:Adoc:readmeownermemberviewerviewerparent
El conjunto de tuplas doc:readme#parent contiene una tupla, que apunta a folder:A. La regla pregunta ahora por folder:A#viewer.

La tupla parent es la “abstract relation” (relación abstracta) de la Tabla 1. Por sí sola no concede nada; la regla de reescritura la convierte en una nueva pregunta sobre otro objeto.

Paso 4: folder:A#viewer

¿Es Chen lector de la carpeta A?

Paso 4 de Check: el camino que responde que síEl mismo grafo. Resaltados: user:chen, la arista viewer de user:chen a folder:A, folder:A, la arista parent hacia doc:readme y doc:readme. Es un camino completo de Chen al readme. Resultado: sí.user:anneuser:betouser:chengroup:eng#memberfolder:Adoc:readmeownermemberviewerviewerparent
folder:A#viewer@user:chen está almacenada. La unión tiene un hijo verdadero, así que Check responde que sí.

El camino user:chen → folder:A → doc:readme responde a la pregunta. Obsérvese que las aristas apuntan en el mismo sentido en todas las viñetas, pero la búsqueda partió del readme hacia fuera: Check empieza en ⟨object#relation⟩ y busca al usuario.

Una persecución de punteros como esta “works well for most types of ACLs and groups, but can be expensive when indirect ACLs or groups are deep or wide” (funciona bien para la mayoría de los tipos de ACL y grupos, pero puede resultar costosa cuando las ACL o los grupos indirectos son profundos o anchos) (§3.2.3). Para esos espacios de nombres, Zanzibar utiliza el índice Leopard, descrito en la página de Leopard.

Read y Expand

Dos llamadas de la API miran los mismos datos desde alturas distintas.

Read (§2.4.1) devuelve solo las tuplas almacenadas. Una solicitud nombra uno o varios conjuntos de tuplas: una única clave de tupla, o todas las tuplas de un ID de objeto o de un userset dentro de un espacio de nombres, opcionalmente restringidas a una relación. El artículo es explícito: “Read results only depend on contents of relation tuples and do not reflect userset rewrite rules” (los resultados de lectura dependen únicamente del contenido de las tuplas de relación y no reflejan las reglas de reescritura de usersets) (§2.4.1). Leer doc:readme con la relación viewer en el ejemplo de referencia devuelve una fila:

doc:readme#viewer@group:eng#member

Falta Anne aunque todo propietario es lector, y falta Chen aunque puede ver el readme.

Expand (§2.4.5) “follows indirect references expressed through userset rewrite rules” (sigue las referencias indirectas expresadas mediante reglas de reescritura de usersets). Devuelve un árbol de usersets: las hojas son ID de usuario o usersets que apuntan a otros pares ⟨object#relation⟩, y los nodos internos son unión, intersección o exclusión.

¿Qué devuelve Expand para doc:readme#viewer?

Resultado de Expand para doc:readme#viewerUn árbol. Raíz doc:readme#viewer y luego una unión con tres hijos. El primer hijo es la hoja de userset group:eng#member. El segundo es una unión para editor con una hoja, user:anne, procedente de owner. El tercero es la hoja de userset folder:A#viewer. Las hojas de userset son discontinuas; user:anne es una píldora.doc:readme#vieweruniongroup:eng#memberunion (editor)folder:A#vieweruser:anne_thiseditorparent → viewerowner
Expand aplica las reglas de reescritura; Read solo habría devuelto la fila group:eng#member.

Obsérvense las dos hojas discontinuas. Según §2.4.5, una hoja puede ser un userset que apunta a otro sitio, de modo que un cliente que quiera a cada individuo (Beto, Chen) expande a su vez esas hojas. El artículo no dice hasta qué profundidad desciende recursivamente una sola llamada Expand; esta figura se detiene en los usersets a los que llegan las reglas propias del documento. El artículo nombra el caso de uso: Expand permite a los clientes “reason about the complete set of users and groups that have access to their objects, which allows them to build efficient search indices for access-controlled content” (razonar sobre el conjunto completo de usuarios y grupos que tienen acceso a sus objetos, lo que les permite construir índices de búsqueda eficientes para contenido con control de acceso) (§2.4.5).

Fuentes