I think the way I described the problem was confusing. Yes, the array is held in memory, but the array index for each element is not related to the segment/interval values it holds.

Each element can be represented as something along the lines of: {id => 50, start => 75000, end => 75500}