For a submarine, you need to know the topography of the sea floor down to meter scales. Accurate maps are few and far between, and difficult to create. Changing currents, underwater landslides, silt from rivers, sunken wreckage and even just garbage can create and move obstacles large enough for a submarine to care about in relatively short timeframes. Of course submarines can and do navigate with maps prepared ahead of time, but it's tough, and every now and then you get a run in with a sea mount.
Even if the data set is huge, you should be able to fit the system and a redundant system in a full rack. When I was on a surface ship, our entire nav system fit on a single server with an additional server as a backup. Our system could be updated live because we had internet on board. Subs don’t have this luxury so they would need the full dataset on board.