0
ответов
Как можно представить узел B-дерева?
Мы изучаем B-деревья в классе, и нас попросили реализовать их в коде. Преподаватель оставил нам выбор языка программирования, и я хочу попробовать сделать это на C #. Моя проблема в том, что ...
вопрос задан: 26 September 2012 03:36
0
ответов
B-Trees / B + Trees и повторяющиеся ключи
Я изучаю возможность создания индивидуальной схемы хранения для моего приложения. Я думаю, стоит потратить усилия на то, чтобы потенциально заново изобрести колесо, потому что и производительность, и ...
вопрос задан: 19 August 2012 20:32
0
ответов
Berkeleydb - B-Tree в сравнении с хеш-таблицей
Я пытаюсь чтобы понять, что должно определять выбор метода доступа при использовании BerkeleyDB: B-Tree по сравнению с HashTable. Hashtable обеспечивает поиск O (1), но вставки дороги (используя ...
вопрос задан: 16 August 2012 20:29
0
ответов
Как красно-черные деревья изоморфны 2-3-4 деревьям?
У меня есть базовое представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они поддерживают баланс высоты, чтобы убедиться, что в худшем случае операции - O (n logn). Но я не могу ...
вопрос задан: 5 March 2012 08:30
0
ответов
Почему мы не используем 2-3 или 2-3-4-5 деревьев?
У меня есть базовое представление о том, как 2-3-4 дерева поддерживают операцию балансировки высоты после операции, чтобы гарантировать даже самое худшее case операции O (n logn). Но я этого не понимаю ...
вопрос задан: 5 March 2012 08:30
0
ответов
Упорядоченный связанный список против B-дерева
Если в качестве индекса используется b+ дерево, то это очень похоже на упорядоченный связанный список. Но упорядоченный связный список, похоже, имеет некоторые преимущества, например, не нужно перемещаться по дереву ...
вопрос задан: 5 December 2011 16:22
0
ответов
reverse_iterator adapter
Я пытаюсь реализовать reverse-iterator adaptor для моих классов iterator и const_iterator и столкнулся с небольшой проблемой. Если кто-нибудь может помочь мне в этом, я буду очень признателен! ...
вопрос задан: 21 October 2011 10:01
0
ответов
Неожиданное поведение указателя в C ++
У меня проблема с указателями в C ++, и было бы здорово, если бы кто-нибудь поделился со мной своим опытом! Я получаю следующий результат: 1:
2:
END: C
1: C
2: E
END: E вывод Я был ...
вопрос задан: 16 October 2011 12:12
0
ответов
B+Tree дисковая реализация в Java
Кто-либо знает, где найти дисковую реализацию B+Tree? Я прошел Google вперед и назад и к сожалению я ничто не мог найти разумным. Другие потоки предложили, возможно...
вопрос задан: 27 July 2011 13:37
0
ответов
Облегченная библиотека B-дерева для Java?
Кто-нибудь может порекомендовать легкий, быстрый и, надеюсь, стабильный B -дерево (или подобная) библиотека для Java? По сути, я ищу карту на диске; что-то вроде BerkeleyDB JE, кроме I ...
вопрос задан: 27 July 2011 13:32
0
ответов
Как физически хранятся внутренние узлы в b-дереве innodb?
Как нелистовые узлы b-дерева физически представлены в innodb? Напомним, что b-дерево (точнее, b +-дерево) имеет как листовые, так и нелистовые узлы. В b + дереве все листовые узлы располагаются ниже a ...
вопрос задан: 9 July 2011 16:30
0
ответов
Программирование в эпоху SSD
Мне интересно, как развивающаяся технология SSD влияет на (большинство системное) программирование. Возникает масса вопросов, но вот некоторые из наиболее очевидных: Можно ли где-нибудь учитывать скорость доступа к диску ...
вопрос задан: 4 July 2011 12:07
0
ответов
Как couchdb получает все предыдущие версии?
Из чего Насколько я понимаю, реализация Btree CouchDB на самом деле использует технику теневого копирования, и каждое обновление будет создавать новый корень, следующие отрывки из этого PDF-файла (похоже, что реализация ...
вопрос задан: 23 June 2011 01:22
0
ответов
B деревья против бинарных деревьев
Если я реализую операцию поиска в оперативной памяти (RAM) с b-деревьями, то будет ли это лучше с точки зрения кэширования или некоторых других эффектов по сравнению с бинарными деревьями? Что я знаю, так это бинарный поиск ...
вопрос задан: 2 June 2011 10:48
0
ответов
Ищем пример b-дерева с привязкой к диску
Может быть, мой google-foo просто не в духе, но я хочу поиграть с алогрифмом b-tree, привязанным к диску. Поскольку большинство руководств и примеров находятся в памяти, они предполагают, что память с произвольным доступом находится в ...
вопрос задан: 30 May 2011 16:22
0
ответов
Что такое дерево B *?
Что такое дерево B *? Они имели в виду только двоичное дерево поиска?
вопрос задан: 24 May 2011 03:27
0
ответов
Порядок b-деревьев
Я готовлюсь к экзамену, и я подошел к B-деревьям. Википедия описывает B-дерево как дерево, узлы которого имеют не менее d и не более 2d ключей и, следовательно, не более 2d + 1 лист. Например, если d = 1, это ...
вопрос задан: 12 May 2011 21:19
0
ответов
Как btree хранится на диске?
Я знаю, как реализовать btree в памяти, но не понимаю, как хранить btree на диске. Я думаю, есть два основных различия: преобразование между указателем памяти и адресом диска, см. Этот пост.
Как ...
вопрос задан: 14 January 2011 07:19
0
ответов
Реализация B + Tree на основе файловой системы в C #
Есть ли реализация B + Tree на основе файловой системы в C # (с открытым исходным кодом). Я нашел несколько проектов, но это не реализация на основе файлов (дисков). Я специально ищу основанную на файловой системе ...
вопрос задан: 23 August 2010 07:15
0
ответов
Есть ли любые программы B-дерева или сайты, которые показывают визуально, как B-дерево работает [закрытое]
Я нашел этот веб-сайт, который позволяет Вам вставить и удалить объекты из B-дерева и показывает Вам визуально, на что похоже B-дерево: B-дерево Java я ищу другой веб-сайт или программу, подобную этому...
вопрос задан: 6 April 2010 16:13