nosql - Bolehkah seseorang menerangkan secara terperinci bagaimana indeks mongodb berfungsi menjimatkan masa?

Question

Indeks MongoDB
Indeks biasanya boleh meningkatkan kecekapan pertanyaan dengan hebat Tanpa indeks, MongoDB mesti mengimbas setiap fail dalam koleksi dan memilih rekod yang memenuhi syarat pertanyaan semasa membaca data.
Kecekapan pertanyaan mengimbas keseluruhan koleksi adalah sangat rendah Terutama apabila memproses sejumlah besar data, pertanyaan boleh mengambil masa berpuluh-puluh saat atau bahkan minit, yang sangat membawa maut kepada prestasi tapak web.

Indeks ialah struktur data khas yang disimpan dalam koleksi data yang mudah dilalui dan dibaca Indeks ialah struktur yang mengisih nilai satu atau lebih lajur dalam jadual pangkalan data

.

Di atas adalah penjelasan rasmi ()

Apa yang saya ingin tahu ialah selepas membuat indeks, bagaimana pangkalan data berfungsi untuk mencari data semasa membuat pertanyaan Bukankah ia sama seperti merangkak semua pangkalan data? ? Macam mana nak jimat masa dan cara kerja Baidu ni untuk jangka masa yang lama, tiada siapa boleh terangkan,

Untuk menekankan, saya tidak bertanya cara menggunakan indeks, saya bertanya bagaimana indeks mencapai tujuannya dan menjimatkan masa

Answer 1

Pada asasnya anda boleh memahaminya sebagai carian 2 mata

Answer 2

Jom cari di Baidu. Terdapat banyak dokumen. Indeks MongoDB terutamanya indeks B-Tree, dan prinsip indeks B-Tree dalam kebanyakan pangkalan data adalah sama.