Efficiency of data storage in terms of cache-locality

Question

I want to make a data storage that looks like this:

1. I have an array of structures, that are some kind of smart pointers. Each pointer contain information about disp