Organizing Records

• Records can be organized in different ways, depending on use
• Sorting
• A table’s sort order refers to the order in which records are stored on disk
• Sort key
• Database index
• Similar to the index in a book

The introduction of NoSQL makes this process much more complex