Обсуждение:B-дерево — различия между версиями
| Строка 1: | Строка 1: | ||
| + | : {{tick}} я бы убрал вообще в самом начале все про красно-черные деревья, непонятно почему сравнение именно с красно-черными, а не авл, например, да и мутно там как-то. Если сделаешь получше, сделай, если лень — нафиг это. | ||
| + | : {{tick}} «мы говорим что узел заполнен(full)...</tex>, во-первых, напонятно, зачем нужен перевод, вроде очевидный термин, а во-вторых, не надо писать его в техе, лучше курсивом. | ||
: {{tick}} Объяснить подробнее про то, как B-деревья связаны с хранением информации на жестком диске. | : {{tick}} Объяснить подробнее про то, как B-деревья связаны с хранением информации на жестком диске. | ||
| − | :: {{tick}} надо пояснить, почему B-деревья можно легко хранить на жестком диске, а другие нельзя/неудобно. | + | :: у тебя там несколько раз рассказывается о том, что такое страница. |
| + | :: слишком подробно писать, почему обращения к диску медленные, тоже не надо, это итак всем ясно. | ||
| + | :: DiskRead и DiskWrite выглядит ужасно, да и зачем оно, есть слова «чтение» и «запись». | ||
| + | :: {{tick | ticked=1}} надо пояснить, почему B-деревья можно легко хранить на жестком диске, а другие нельзя/неудобно. | ||
::: Все еще не понятно. --[[Служебная:Contributions/109.188.168.242|109.188.168.242]] 16:21, 27 марта 2012 (GST) | ::: Все еще не понятно. --[[Служебная:Contributions/109.188.168.242|109.188.168.242]] 16:21, 27 марта 2012 (GST) | ||
: {{tick | ticked=1}} Запихать операции с B-деревом в отдельный раздел "Операции" | : {{tick | ticked=1}} Запихать операции с B-деревом в отдельный раздел "Операции" | ||
| Строка 6: | Строка 11: | ||
: {{tick | ticked=1}} еще надо добавить какую-нибудь оценку на высоту. | : {{tick | ticked=1}} еще надо добавить какую-нибудь оценку на высоту. | ||
: {{tick}} Мне кажется, в добавлении и удалении есть некая муть. Во всяком случае, обязательно добавить картинки. | : {{tick}} Мне кажется, в добавлении и удалении есть некая муть. Во всяком случае, обязательно добавить картинки. | ||
| + | :: все еще нет картинок. | ||
: {{tick | ticked=1}} поставить категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:50, 6 февраля 2012 (MSK) | : {{tick | ticked=1}} поставить категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:50, 6 февраля 2012 (MSK) | ||
: {{tick}} еще надо немного написать про B+-деревья (не надо расписывать операции и прочее, просто объяснить отличие. И указать, чем все-таки являются 2-3 деревья — B или B+. | : {{tick}} еще надо немного написать про B+-деревья (не надо расписывать операции и прочее, просто объяснить отличие. И указать, чем все-таки являются 2-3 деревья — B или B+. | ||
| + | :: А в конспекте про 2-3 дерево, видимо, оно все-таки B+, так как там данные хранятся только в листьях. И Станкевич вроде также рассказывал, в общем, разберись. | ||
| − | : {{tick}} Что за \lg ? Так вообще десятичный логарифм обычно обозначается. | + | : {{tick | ticked=1}} Что за \lg ? Так вообще десятичный логарифм обычно обозначается. |
| + | : {{tick}} а где про слияние? | ||
Версия 16:13, 30 марта 2012
- ☐ я бы убрал вообще в самом начале все про красно-черные деревья, непонятно почему сравнение именно с красно-черными, а не авл, например, да и мутно там как-то. Если сделаешь получше, сделай, если лень — нафиг это.
- ☐ «мы говорим что узел заполнен(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 ? Так вообще десятичный логарифм обычно обозначается.
- ☐ а где про слияние?
