Como os dados são armazenados em uma base de dados?

Isso é para um modelo (único)cliente-servidor:

Aqui você tem uma aplicação cliente (ou seja, em seu computador) comunicando-se com a base de dados backend, por exemplo, você tem o MS Access como cliente e o SQL server no back-end. O servidor SQL serve os dados (processados) para o cliente Access.

tabelas de dados, juntamente com outros objetos de dados são armazenados em arquivos chamados de arquivos primários , secundários. Os registros de dados são armazenados separadamente. As tabelas de dados são armazenadas em linhas, em páginas de 8KB cada, chamadas de extensões. Existe alguma contabilidade com IAM(Index Allocation Map)s para garantir que diferentes partes de uma tabela de dados possam ser colocadas juntas (uma vez que uma tabela de dados pode não caber em uma única página), com offsets para manter o controle de onde uma determinada linha começa e pára. Algumas informações sobre a página, como número da página, espaço disponível, índices (Veja abaixo) , etc.aka, "metadados" na página são armazenados nos cabeçalhos da página, e outros "metadados" são armazenados em offsets de dados na parte inferior da página. Existem técnicas, "truques" usados para acelerar o acesso aos dados para consultas, como o uso de índices, sendo os mais importantes os tipos agrupados e não agrupados.

Veja também: Como os dados são armazenados no servidor SQL?