Galleria mappe mentale Algoritmo di ricerca della struttura dati
Alcuni algoritmi di ricerca della struttura dei dati comunemente usati includono b-tree, b-tree, ecc. La ricerca è il processo di ricerca di elementi di dati che soddisfano determinate condizioni in un set di dati. Spero che questa immagine ti sia utile.
Modificato alle 2023-09-18 01:39:07Questa è una mappa mentale su una breve storia del tempo. "Una breve storia del tempo" è un'opera scientifica popolare con un'influenza di vasta portata. Non solo introduce i concetti di base della cosmologia e della relatività, ma discute anche dei buchi neri e dell'espansione dell'universo. questioni scientifiche all’avanguardia come l’inflazione e la teoria delle stringhe.
Dopo aver letto "Il coraggio di essere antipatico", "Il coraggio di essere antipatico" è un libro filosofico che vale la pena leggere. Può aiutare le persone a comprendere meglio se stesse, a comprendere gli altri e a trovare modi per ottenere la vera felicità.
"Il coraggio di essere antipatico" non solo analizza le cause profonde di vari problemi nella vita, ma fornisce anche contromisure corrispondenti per aiutare i lettori a comprendere meglio se stessi e le relazioni interpersonali e come applicare la teoria psicologica di Adler nella vita quotidiana.
Questa è una mappa mentale su una breve storia del tempo. "Una breve storia del tempo" è un'opera scientifica popolare con un'influenza di vasta portata. Non solo introduce i concetti di base della cosmologia e della relatività, ma discute anche dei buchi neri e dell'espansione dell'universo. questioni scientifiche all’avanguardia come l’inflazione e la teoria delle stringhe.
Dopo aver letto "Il coraggio di essere antipatico", "Il coraggio di essere antipatico" è un libro filosofico che vale la pena leggere. Può aiutare le persone a comprendere meglio se stesse, a comprendere gli altri e a trovare modi per ottenere la vera felicità.
"Il coraggio di essere antipatico" non solo analizza le cause profonde di vari problemi nella vita, ma fornisce anche contromisure corrispondenti per aiutare i lettori a comprendere meglio se stessi e le relazioni interpersonali e come applicare la teoria psicologica di Adler nella vita quotidiana.
Trovare
Concetti base di ricerca
Il processo di ricerca di elementi di dati che soddisfano determinate condizioni in una raccolta di dati
durata media della ricerca
n è il numero di elementi nella tabella di ricerca Pi è la probabilità di trovare l'i-esimo elemento. Di solito si presuppone che ciascun elemento abbia la stessa probabilità di ricerca, Pi=1/n Ci è il numero di confronti per trovare l'i-esimo elemento.
metodo di ricerca sequenziale
Ricerca sequenziale di tavole lineari generali
Ricerca sequenziale nell'elenco ordinato
Metodo di ricerca a metà
Elenco di sequenze ordinate (array)
metodo di ricerca a blocchi
Un metodo migliorato di ricerca binaria e ricerca sequenziale La tabella degli indici deve essere ordinata e non vi è alcun requisito di ordinamento per i nodi all'interno del blocco.
1. Seleziona la parola chiave più grande in ciascun blocco per formare una tabella indice 2. ① Eseguire innanzitutto una mezza ricerca o una ricerca sequenziale sulla tabella dell'indice per determinare in quale blocco si trova il record da cercare. ② Utilizzare il metodo sequenziale per cercare nei blocchi determinati
B-tree e sue operazioni di base
B-tree (albero di ricerca bilanciato a più vie)
Ordine dell'albero B (m): il numero massimo di nodi figli di tutti i nodi dell'albero B
Albero B di ordine m
Ogni nodo dell'albero ha al massimo m sottoalberi (ovvero contiene al massimo m-1 parole chiave)
Se il nodo radice non è un nodo terminale, ci sono almeno due sottoalberi
Tutti i nodi non foglia tranne il nodo radice contengono almeno ⌈m/2⌉ sottoalberi (ovvero contenere almeno ⌈m/2⌉-1 parole chiave)
Tutti i nodi foglia appaiono allo stesso livello senza alcuna informazione
Altezza dell'albero B
n parole chiave, altezza h, ordine m
Ricerca dell'albero B
Inserimento nel B-tree
1. Posizionamento
2. Inserisci
Eliminazione dell'albero B
nodo terminale
nodo non terminale
Concetti base dei B-tree
Un B-albero di ordine m deve soddisfare le seguenti condizioni: 1) Ogni nodo del ramo ha al più m sottoalberi (nodi figli). 2) Il nodo radice non foglia ha almeno due sottoalberi e ogni altro nodo ramo ha almeno un sottoalbero. 3) Il numero di sottoalberi di un nodo è uguale al numero di parole chiave. 4) Tutti i nodi foglia contengono tutte le parole chiave e i puntatori ai record corrispondenti. Le parole chiave sono disposte nei nodi foglia in ordine di dimensione e i nodi foglia adiacenti sono collegati tra loro in ordine di dimensione. 5) Tutti i nodi di diramazione contengono solo il valore massimo delle parole chiave in ciascuno dei suoi sottonodi e puntatori ai suoi sottonodi.
Confronta B-tree e B-tree
tabella hash
concetto di base
La tabella hash stabilisce una relazione di mappatura diretta tra parole chiave e indirizzi di archiviazione. La funzione che mappa le parole chiave ai loro indirizzi corrispondenti è chiamata funzione hash.
conflitto
Una funzione hash mappa due o più chiavi diverse allo stesso indirizzo
aggregazione (accumulo)
I non sinonimi competono per un indirizzo
Metodo di costruzione
metodo di indirizzamento diretto
Metodo della divisione con resto
analisi digitale
Metodo quadrato-medio
Prendi le cifre centrali del valore quadrato della parola chiave come indirizzo hash
metodo di piegatura
Come gestire i conflitti
metodo di indirizzamento aperto
incline all'aggregazione
metodo
Metodo di rilevamento lineare
metodo di rilevamento quadrato
ripassando
metodo della sequenza pseudocasuale
Metodo cerniera (concatenamento)
Adatto per cancellazioni e inserimenti frequenti
Inserisci valori contrastanti in un elenco collegato lineare
Non si verificherà alcuna aggregazione
Ricerca hash e analisi delle prestazioni
fattore di riempimento
Fattore di riempimento = numero di record nella tabella n/lunghezza della tabella hash m
Corrispondenza dello schema delle corde
definizione di stringa
Una sequenza finita di zero o più caratteri
struttura di archiviazione delle stringhe
Rappresentazione della memoria sequenziale costante
Rappresentazione dello storage allocato nell'heap
Rappresentazione dello storage blockchain
Operazioni di base sulle stringhe
corrispondenza dello schema di stringhe
KMP