Despite the O ( n ) build time, ProxMapSearch makes up for it with its O ( 1 ) average access time, making it very appealing for large databases.
12.
These cache hits and misses contribute to the term "'Average Access Time "'( AAT ) also known as AMAT ( Average Memory Access Time ), which, as the name suggests, is the average time it takes to access the memory.
13.
Extra spindle speed helps reduce average access time _ how long it takes to reach desired data on the drive _ and increases the sustained transfer rate _ the speed with which the drive can deliver large blocks of data.
14.
An HDD's " Average Access Time " is its average seek time which technically is the time to do all possible seeks divided by the number of all possible seeks, but in practice is determined by statistical methods or simply approximated as the time of a seek over one-third of the number of tracks.
