preguntar acerca de b-tree

Si j'implémente une opération de recherche en mémoire(RAM) avec des arbres b, serait-ce mieux en termes de mise en cache ou d'autres effets par rapport aux arbres binaires? Ce que je sais est binary search tress---O(log n) btrees ---------------O( …

Quelqu'un connaît-il de bons exemples d'une simple implémentation BTree en Javascript? J'ai un tas de "choses" qui arrivent au hasard, et je veux les insérer efficacement. finalement, chaque nouveau sera inséré dans le DOM en fonction de l'endroit …

nous sommes en train de migrer de MySQL à PGSQL et nous avons une table de 100 millions de lignes. quand j'ai essayé de déterminer combien d'espace les deux systèmes utilisent, j'ai trouvé beaucoup moins de différence pour les tableaux, mais …