Ah, interesting. If you went with a radius effect around each system so you didn't need to know if a system was discovered, only if any system within X LY of it was discovered, then yes, you could certainly get the size of the data set down considerably, and make it much quicker to query.
But then, for any X large enough to jump between adjacent systems out on the rim, the current discovery surface would probably be pretty close to "the entire galaxy" anyway by now, and the whole thing would be superfluous.
that was not quite what i meant. Now bear in mind i am kind of looking at a starting from scratch scenario here and not jumping in with the explored systems we have now......
but bear with me
i was literally thinking about drawing a line around the perimeter, so you would not save quite as much data as what you said.....so it would be quite a long and convoluted string and there would defintely be holes in it where systems were not scanned. A system would not be considered mapped for jumping to until it was fully scanned by someone and the data returned.
now... here is the thing.. .there would be a lot of holes in it where systems were missed out. this would increase data storage BUT this could be a game feature and feed back to the missionboard.
there would be a tab for exploration missions and the mission would be "CMDR our records indicate that our scans of system XXX are incomplete and it would help our navigation significantly if you would fly out there and map completely. please return and we will pay XYZ on top of your usual fee".
this has lots of advantages... it is added interest to missions, the missions have a genuine influence on the game AND it would basically be directed by the game engine to fill in holes of systems which were missed out, which could then reduce the amout of data which needs to be stored and synced to cmdrs.
If multiple people take on the mission and return it within the time limit that is ok, they would still get the mission pay, but lose the 1st discovered bonus.
not sure if i am explaining it well and i cant draw it on these boards.