We describe a page-formatted random-access holographic memory designed to store up to 160,000 holograms. The memory consists of 16 vertically spaced locations, each containing 10,000 holograms, which in turn are organized as 10 fractal-multiplexed rows of 1000 angularly-multiplexed holograms. A segmented mirror array is used to enable random access to any of the stored holograms within the access time of a non-mechanical angle scanner such as an acousto-optic deflector. Using a mechanical scanner with such a mirror array, we demonstrate storage of 10,000 holograms at a single location of the system, as well as simultaneous storage and recall of holograms at 6 locations, including the highest and lowest of the 16 locations.© (1994) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.