Упорядоченный связанный список против B-дерева

Если у вас есть b+ дерево в качестве индекса, то это похоже на упорядоченный связанный список. Но упорядоченный связный список, похоже, имеет некоторые преимущества, такие как отсутствие необходимости перемещаться по древовидной структуре, а также отсутствие необходимости перестраивать узлы, когда они переполняются, и отсутствие необходимости перестраивать дерево, когда оно становится несбалансированным.

Может ли кто-нибудь ответить, в чем причина использования b-дерева, а не упорядоченного связанного списка?

5
задан oberfreak 5 December 2011 в 16:22
поделиться