Berbagi teknologi

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

apa itu indeks

Jenis indeks

在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的

• Menurut struktur data: indeks pohon B, indeks Hash, indeks teks lengkap
• Menurut struktur penyimpanan: indeks berkerumun, indeks tidak berkerumun
• Menurut karakteristik bidang: indeks kunci utama, indeks unik, indeks biasa, indeks teks lengkap
• Menurut jumlah bidang: indeks tunggal, indeks gabungan

Struktur dan perbedaan data indeks umum

• Pohon biner, pohon merah-hitam, pohon B, angka B
• Perbedaan: Ketinggian pohon mempengaruhi kinerja perolehan data (setiap node pohon adalah IO disk)

Pohon biner

Fitur:Setiap node mempunyai paling banyak dua node anak, yang lebih kecil di sebelah kiri dan yang lebih besar di sebelah kanan. . Cabang-cabangnya lebih terlihat jelas jika datanya acak.

Tetapkan id tabel berikut sebagai indeks
就是将id列按照二叉树的数据结构存储起来

Jika data dimasukkan secara berurutan satu per satu
Ketinggian pohon akan sangat tinggi (ini adalah struktur daftar tertaut). Saat ini, efisiensi pencarian elemen sama dengan kueri daftar tertaut O(n), dan efisiensi pengambilan data akan sangat rendah.

pohon merah hitam