Domande taggate «b-tree»

B-Tree vs tabella hash

In MySQL, un tipo di indice è un b-tree e l'accesso a un elemento in un b-tree è in tempo ammortizzato logaritmico O(log(n)). D'altra parte, l'accesso a un elemento in una tabella hash è in O(1). Perché non viene utilizzata una tabella hash al posto di un b-tree per accedere …

103 mysql computer-science complexity-theory b-tree

Quando scegliere l'albero RB, l'albero B o l'albero AVL?

Come programmatore, quando dovrei considerare di utilizzare un albero RB, un albero B o un albero AVL? Quali sono i punti chiave da considerare prima di decidere sulla scelta? Qualcuno può spiegare con uno scenario per ogni struttura ad albero perché viene scelto rispetto ad altri con riferimento ai punti …

88 data-structures tree b-tree avl-tree red-black-tree

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.