Обсуждение:B-дерево — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
 
(не показаны 4 промежуточные версии 2 участников)
Строка 1: Строка 1:
: {{tick}} Объяснить подробнее про то, как B-деревья связаны с хранением информации на жестком диске.
+
: {{tick | ticked=1}} я бы убрал вообще в самом начале все про красно-черные деревья, непонятно почему сравнение именно с красно-черными, а не авл, например, да и мутно там как-то. Если сделаешь получше, сделай, если лень — нафиг это.
:: {{tick}} надо пояснить, почему B-деревья можно легко хранить на жестком диске, а другие нельзя/неудобно.
+
: {{tick | ticked=1}} «мы говорим что узел заполнен(full)...</tex>, во-первых, напонятно, зачем нужен перевод, вроде очевидный термин, а во-вторых, не надо писать его в техе, лучше курсивом.
 +
:: а еще лучше «назовем узел заполненным» --[[Участник:Dgerasimov|Дмитрий Герасимов]] 15:28, 14 апреля 2012 (GST)
 +
: {{tick|ticked=1}} Объяснить подробнее про то, как B-деревья связаны с хранением информации на жестком диске.
 +
:: {{tick|ticked=1}} у тебя там несколько раз рассказывается о том, что такое страница.
 +
:: {{tick | ticked=1}}слишком подробно писать, почему обращения к диску медленные, тоже не надо, это итак всем ясно.
 +
::: Все еще как-то уж очень подробно, но мне кажется, без этого потеряется целостность. Пусть будет, ладно уж.
 +
:: DiskRead и DiskWrite выглядит ужасно, да и зачем оно, есть слова «чтение» и «запись».
 +
:: {{tick | ticked=1}} надо пояснить, почему B-деревья можно легко хранить на жестком диске, а другие нельзя/неудобно.
 +
::: Все еще не понятно. --[[Служебная:Contributions/109.188.168.242|109.188.168.242]] 16:21, 27 марта 2012 (GST)
 
: {{tick | ticked=1}} Запихать операции с B-деревом в отдельный раздел "Операции"
 
: {{tick | ticked=1}} Запихать операции с B-деревом в отдельный раздел "Операции"
: {{tick}} а сливать их можно?
+
: {{tick | ticked=1}} а сливать их можно?
: {{tick}} еще надо добавить какую-нибудь оценку на высоту.
+
: {{tick | ticked=1}} еще надо добавить какую-нибудь оценку на высоту.
: {{tick}} Мне кажется, в добавлении и удалении есть некая муть. Во всяком случае, обязательно добавить картинки.
+
: {{tick | ticked=1}} Мне кажется, в добавлении и удалении есть некая муть. Во всяком случае, обязательно добавить картинки.
 +
:: все еще нет картинок.
 
: {{tick | ticked=1}} поставить категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:50, 6 февраля 2012 (MSK)
 
: {{tick | ticked=1}} поставить категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:50, 6 февраля 2012 (MSK)
 +
 +
: {{tick | ticked=1}} еще надо немного написать про B+-деревья (не надо расписывать операции и прочее, просто объяснить отличие. И указать, чем все-таки являются 2-3 деревья — B или B+.
 +
:: А в конспекте про 2-3 дерево, видимо, оно все-таки B+, так как там данные хранятся только в листьях. И Станкевич вроде также рассказывал, в общем, разберись.
 +
: {{tick | ticked=1}} Что за \lg ? Так вообще десятичный логарифм обычно обозначается.
 +
 +
: Операции:
 +
:: {{tick | ticked=1}} а где про слияние?
 +
:: {{tick | ticked=1}} в «добавлении» (да и не только) у тебя есть запись O(tlog_g n). Надо O(t \log_g n).
 +
:: {{tick | ticked=1}} почитай [[Обсуждение:Дискретная_математика_и_алгоритмы | правила написания псевдокода]], скобки всякие фигурные нафиг.
 +
:: {{tick | ticked=1}} названия функций в техе выглядят трешово, используй какой-нибудь \operatorname. А еще иногда они у тебя не в техе.
 +
:: {{tick | ticked=1}} разбиение — единственное средство увеличения высоты. гм, какое-то бредовое предложение :)
 +
:: {{tick}} «"вращение" получает условия сортировки» — щито?
 +
::: Все еще бредово выглядить «получать условия сортировки». Либо поясни как-то, либо замени на другую фразу.
 +
:::: А, кажется, понял, ты хочешь сказать «по определению B-дерева»? :)
 +
:: {{tick | ticked=1}} раздел «слияние» начинается внезапно. не написано, какие требования на сливаемые деревья и все такое.
 +
::: все еще не написано

Текущая версия на 20:59, 26 апреля 2012

я бы убрал вообще в самом начале все про красно-черные деревья, непонятно почему сравнение именно с красно-черными, а не авл, например, да и мутно там как-то. Если сделаешь получше, сделай, если лень — нафиг это.
«мы говорим что узел заполнен(full)...</tex>, во-первых, напонятно, зачем нужен перевод, вроде очевидный термин, а во-вторых, не надо писать его в техе, лучше курсивом.
а еще лучше «назовем узел заполненным» --Дмитрий Герасимов 15:28, 14 апреля 2012 (GST)
Объяснить подробнее про то, как 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 ? Так вообще десятичный логарифм обычно обозначается.
Операции:
а где про слияние?
в «добавлении» (да и не только) у тебя есть запись O(tlog_g n). Надо O(t \log_g n).
почитай правила написания псевдокода, скобки всякие фигурные нафиг.
названия функций в техе выглядят трешово, используй какой-нибудь \operatorname. А еще иногда они у тебя не в техе.
разбиение — единственное средство увеличения высоты. гм, какое-то бредовое предложение :)
«"вращение" получает условия сортировки» — щито?
Все еще бредово выглядить «получать условия сортировки». Либо поясни как-то, либо замени на другую фразу.
А, кажется, понял, ты хочешь сказать «по определению B-дерева»? :)
раздел «слияние» начинается внезапно. не написано, какие требования на сливаемые деревья и все такое.
все еще не написано