Condivisione della tecnologia

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

cos'è l'indice

Tipo di indice

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

• Secondo la struttura dei dati: indice dell'albero B, indice hash, indice del testo completo
• In base alla struttura di archiviazione: indice cluster, indice non cluster
• In base alle caratteristiche del campo: indice della chiave primaria, indice univoco, indice ordinario, indice del testo completo
• In base al numero di campi: indice singleton, indice congiunto

Strutture e differenze comuni dei dati degli indici

• Albero binario, albero rosso-nero, albero B, numero B
• Differenza: l'altezza dell'albero influisce sulle prestazioni di acquisizione dei dati (ogni nodo dell'albero è un I/O del disco)

Albero binario

Caratteristiche:Ogni nodo ha al massimo due nodi figli, il più piccolo a sinistra e il più grande a destra. . I rami sono più evidenti quando i dati sono casuali.

Imposta l'ID della seguente tabella come indice
就是将id列按照二叉树的数据结构存储起来

Se i dati vengono immessi in sequenza uno alla volta
L'altezza dell'albero sarà molto alta (è una struttura di elenchi collegati). In questo momento, l'efficienza di ricerca degli elementi è uguale alla query di elenchi collegati O(n) e l'efficienza di recupero dei dati sarà estremamente bassa.

albero rosso nero