Обсуждение:B-дерево

☐ я бы убрал вообще в самом начале все про красно-черные деревья, непонятно почему сравнение именно с красно-черными, а не авл, например, да и мутно там как-то. Если сделаешь получше, сделай, если лень — нафиг это.

☐ «мы говорим что узел заполнен(full)...</tex>, во-первых, напонятно, зачем нужен перевод, вроде очевидный термин, а во-вторых, не надо писать его в техе, лучше курсивом.

☐ Объяснить подробнее про то, как B-деревья связаны с хранением информации на жестком диске.

у тебя там несколько раз рассказывается о том, что такое страница.

слишком подробно писать, почему обращения к диску медленные, тоже не надо, это итак всем ясно.

DiskRead и DiskWrite выглядит ужасно, да и зачем оно, есть слова «чтение» и «запись».

☑ надо пояснить, почему B-деревья можно легко хранить на жестком диске, а другие нельзя/неудобно.

Все еще не понятно. --109.188.168.242 16:21, 27 марта 2012 (GST)

☑ Запихать операции с B-деревом в отдельный раздел "Операции"

☑ а сливать их можно?

☑ еще надо добавить какую-нибудь оценку на высоту.

☐ Мне кажется, в добавлении и удалении есть некая муть. Во всяком случае, обязательно добавить картинки.

все еще нет картинок.

☑ поставить категории --Дмитрий Герасимов 18:50, 6 февраля 2012 (MSK)

☐ еще надо немного написать про B+-деревья (не надо расписывать операции и прочее, просто объяснить отличие. И указать, чем все-таки являются 2-3 деревья — B или B+.

А в конспекте про 2-3 дерево, видимо, оно все-таки B+, так как там данные хранятся только в листьях. И Станкевич вроде также рассказывал, в общем, разберись.

☑ Что за \lg ? Так вообще десятичный логарифм обычно обозначается.

☐ а где про слияние?