data structures - tuplas vs registros
data-structures tuples (3)
¿Cuál es la diferencia entre las tuplas y los registros?
Ambos son tipos de productos que le permiten crear tipos a partir de varios tipos más simples. Algunos idiomas tratan las tuplas como un tipo de registro.
Definiciones
Una tupla es un grupo ordenado de elementos, como (10, 25).
Un registro suele ser un grupo de elementos con nombre como { "x": 10, "y": 25 }
donde el valor tiene dos campos etiquetados x
e y
y el valor del campo x
es 10
.
Etimología
La palabra "tupla" proviene del sufijo común "-tuple" en "quintuple", "sextuple", "septuple", "octuple" que significa grupos de 5, 6, 7 y 8 respectivamente.
La palabra "registro" proviene de tablas de datos. Puede pensar en todas las tuplas posibles con los campos x
e y
como una tabla donde las columnas corresponden a los campos y las filas recogen todos los campos para una instancia de registro particular.
value address field x field y
0xABCD 10 25
0x1234 42 "xyz"
Equivalencia de tipos de productos.
Puede tratar una tupla como un tipo de registro, donde el índice de un elemento en una tupla es su nombre dentro del registro equivalente, por lo que (10, 25)
es { "0": 10, "1": 25 }
. Creo que Standard ML y los idiomas relacionados usan los registros como la unidad básica de conjunción de tipo ( los tipos de datos algebraicos proporcionan disyunción de tipo) y tratan las tuplas como un tipo de registro de esta manera.
El registro es una fila completa de elementos de datos de una tabla, digamos que un estudiante tiene un registro en la lista de no. 3 en una tabla, donde como tupla es un super conjunto de registros en el que los datos también pertenecen a otras tablas, por ejemplo, filas de registros de la tirada de estudiante número 3 en otras tablas en relación, es decir, asistencia, resultados, contactos, tarifas, etc. todo el conjunto de datos de un estudiante de todas las tablas es tupla. Como yo lo sé. Gracias.
Según Wikipedia:
En informática, un registro ( también llamado tupla o estructura) es una de las estructuras de datos más simples, que consiste en dos o más valores o variables almacenados en posiciones de memoria consecutivas; de modo que se pueda acceder a cada componente (llamado campo o miembro del registro) aplicando diferentes compensaciones a la dirección de inicio.
Yo diría que hay poca diferencia entre una tupla y un disco.