Я ищу хороший материал о том, как вставлять и искать в дереве B +. Я уже googled, но материал, который я нашел, был очень плохо объяснен. Есть ли другой хороший источник онлайн? Любые предложения для книг по структуре данных, которые могут быть полезны? Любые видео-лекции любого университета? У UCBerkley и MIT этого не было.B + деревья вставка/поиск?
Я бы попытался пройти через слайды BTree, найденные на следующей странице. Я нашел их очень полезными при изучении материала. Слайды с 25 января лекции.
http://www.cs.washington.edu/education/courses/cse332/12wi/calendar/lecturelist.html
Для B Tree - Введение в алгоритмы (КСПС) или алгоритмы (Седжвик & Wayne)
Для B + Tree - У нас есть введение в B дерева в вышеуказанных книгах просто констатирую разницу в подходах , Но для лучшего понимания нам, возможно, придется обращаться к книгам СУБД, а не к системам управления базами данных (Ramakrishnan Raghu, Gehrke Johannes) или основам систем баз данных (Navathe)
Большинство алгоритмов и сложностей аналогичны для обоих, но с небольшими различиями , Таким образом, понимание может помочь понять другое.