Organization of Records in Files database management system free notes
• Heap file organization. Any record can be placed anywhere in the file where there is space for the record. There is no ordering of records. Typically, there is a single file for each relation • Sequential file organization. Records are stored in sequential order, according to the value of a “search key” of each record. • Hashing file organization. A hash function is computed on some attribute of each record. The result of the hash function specifies in which block of the file the record should be placed.