hur liten kan man göra en array eller databas?

Menar du processorns L3-cache? Isåfall går det inte att skriva till den manuellt (åtminstone inte i normala fall, dvs som ett program i userspace), processorn sköter om det för saker som används ofta. Om du gör något i så tight loop att faktiskt spelar roll så kommer det nog skötas på ett bra sätt, men jag har svårt att se varför det skulle spela roll, och RAM skulle vara för långsamt.

Hur mycket plats det tar beror enbart på vilken data lagrar. Minsta möjliga array är väl typ 2 bytes (2 saker på 1 byte styck).