Database index

Database index

A database index is a data structure that enhances the speed of data retrieval from a database table, though it requires extra writes and storage space. It allows for quick location of data without needing to search every row in a table each time it's accessed, using one or more columns of the table. Some databases allow developers to create indexes on transformed column values, use partial indices, or index on user-defined functions for added flexibility.

2 courses cover this concept

CS 145 Data Management and Data Systems

Stanford University

Fall 2022

This course primarily focuses on the utilization of databases in applications, scaling for large datasets, and effective data systems design. It explores relational data models, SQL, and schema design, concluding with a hands-on SQL+Python project. The course requires CS 103 and CS 107 or equivalent as prerequisites.

No concepts data

+ 17 more concepts

CS 245 Principles of Data-Intensive Systems

Stanford University

Winter 2022

This course delves into the architecture of modern data storage and processing systems, including databases, cluster computing, and machine learning systems. It covers database architecture, query optimization, transaction management, and parallel processing. CS 145 and CS 161, or equivalent, are expected as prerequisites.

No concepts data

+ 13 more concepts