Во Вселенной сто миллиардов галактик, в каждой по сто миллиардов звёзд (±). Размеры Вселенной — 1.5610¹¹ световых лет, размеры галактики, кажем сто тысяч световых лет. Предположим, что нам достаточно точности в 0.00001 световой год (~0.5 ае).

Вариант 1. «Сквозная» навигация. Для хранения координат в каждом из трёх измерений потребуется 54 бита (log₂ {размер Вселенной / точность}), всего 162 бита.  Координаты для всех звёзд займут 14 733 814 Тб. Это примерно пять миллионов HDD по 3 Tb весом в 2500 тонн и стоимостью в миллиард долларов.

Вариант 2. Отдельно галактики, отдельно звёзды внутри галактик. Размер сетки для галактик можно положить в 100 000 св. л. Тогда для хранения координат галактик понадобятся 21-битные значения, всего 58 Гб. Для звёзд же понадобятся 32-битные значения, 9 Гб на галактику, всего 9 276 846 Тб на все звёзды во всех галактиках. Около трёх миллионов 3Tb HDD, полмиллиарда долларов, полторы тысячи тонн.

Второй вариант предпочтительнее. Можно подумать про дальнейшую оптимизацию:

• Не все галактики сферические (третья координата займёт меньше места). Вообще можно ввести несколько размерных групп.
• Звёзды в галактике разнесены неравномерно, как и галактики во Вселенной: можно ввести ещё несколько уровней типа «скопление», «сверхскопление» и т. п.
• Размер ячейки сетки для звёзд тоже можно увелчить, шансы что две звезды окажутся в пределах нескольких ае не так уж велики, и их можно выделить в особые случаи.

UPD. Пересчитал для полярных координат и с учётом того, что 70% галактик не сферические. Выигрыш минимальный: процентов пять.