B + деревья вставка / поиск?

Question

Я ищу хороший материал о том, как вставлять и искать в дереве B +.Я уже гуглил, но вещи, которые я нашел, были очень плохо объяснены.Есть ли другой хороший источник онлайн?Какие-нибудь предложения для книг структуры данных, которые могли бы быть полезными?Любые видео лекции любого университета?У UCBerkley и MIT их не было.

Answer 1

Я бы попробовал пройтись по слайдам BTree, найденным на следующей странице. Я нашел их очень полезными при изучении материала. Слайды из лекции 25 января.

http://www.cs.washington.edu/education/courses/cse332/12wi/calendar/lecturelist.html

Answer 2

Для дерева B - Введение в алгоритмы (CLRS) или алгоритмы (Седжвик и Уэйн)

Для дерева B +. В вышеприведенных книгах мы познакомились с деревом B, в котором просто говорится о разнице в подходах. Но для лучшего понимания нам, возможно, придется обратиться к книгам СУБД, а не к системам управления базами данных (Рамакришнан Рагху, Герке Йоханнес) или Основам систем баз данных (Нават)

Большинство алгоритмов и сложностей одинаковы для обоих, но с небольшими отличиями. Итак, понимание одного может помочь пониманию другого.