SQL - Vetores?

cada informação em um registro ou o vetor inteiro dentro de um registro??

O correto é criar uma tabela que representa esse vetor. Não há um tipo “ARRAY” como o do Oracle. http://dev.mysql.com/doc/refman/5.0/en/data-types.html

Para exemplificar:

public class Plano
{
String nome;
int codigo;
}

public class User
{
string nome;
Plano[] plano; //Eis o problema
}

É como se fosse esse código só que em SQL.

Amigo, você precisa de 3 tabelas: uma User, outra Plano e outra UserXPlano.
Você sabe que 1 usuário tem N planos, assim como um plano tem N usuários.
Veja essa parte de diagramas de entidade e relacionamento para poder modelar corretamente isso. Mas você não pode simplesmente pôr um “Array de Planos” em um registro “User”. Isso não é adequado para bancos de dados relacionais.

É exatamente o que o thingol falou, você precisa normalizar as tabelas.

De uma procurada no google sobre normalização de tabelas de banco.