The way a file is organised determines how quickly a record can be found. This topic compares serial, sequential and random file organisation, and the sequential and direct access methods used with them. You will study hashing algorithms, how a key is converted into a storage address, and what happens when two keys hash to the same location. Handling these collisions is covered, along with choosing a suitable organisation for a given application.
๐ Sign in to view this topic's basics.
