Notasi Big-O dalam SQL

Basis Data, Teknologi

Selain untuk membahasakan berapa lama sebuah algoritma membutuhkan waktu untuk menyelesaikan suatu masalah, Big-O juga bisa kita pakai untuk mengukur kompleksitas waktu dari perintah dalam bahasa SQL.

Dalam pembahasan ini, indeks memiliki peran dalam pengukuran kompleksitas waktu.

a. Waktu konstan

Query akan berjalan dengan waktu konstan apabila query tersebut membutuhkan jumlah waktu yang sama tanpa bergantung pada ukuran tabel.

Contoh query