5
ответов
Лучшая структура данных для поиска кроссворда
У меня есть большая база данных для решения кроссвордов, состоя из слова и описания. Мое приложение позволяет искать слова определенной длины и символов на определенных положениях (это...
вопрос задан: 27 June 2010 14:38
5
ответов
Поиск находящегося на диске B + древовидная реализация в C++ или [закрытом] C
Я ищу легкую подкачку страниц с открытым исходным кодом B + древовидная реализация, которая использует дисковый файл для хранения дерева. До сих пор я нашел только основанные на памяти реализации или что-то, что имеет...
вопрос задан: 5 April 2010 17:15
5
ответов
Что такое хорошая реализация B-дерева с открытым исходным кодом в C? [закрытый]
Я ищу наклон и хорошо создал реализацию с открытым исходным кодом библиотеки B-дерева, записанной в C. Это должно находиться под лицензией non-GPL так, чтобы это могло использоваться в коммерческом применении...
вопрос задан: 28 August 2008 14:41
4
ответа
Каково различие между индексными методами B-дерева и GiST (в PostgreSQL)?
Я работал над оптимизацией моих баз данных Postgres недавно, и традиционно, у меня есть только когда-либо индексы B-дерева использования. Однако я видел, что GiST индексирует поддержку групповые, многостолбцовые индексы, в...
вопрос задан: 29 March 2014 03:31
4
ответа
сохранение B-деревьев к дисковому файлу и считало его
Я хочу сохранить B-дерево (не уверенный двоичная единица) в дисковом файле. и затем считайте его в память. некоторый обход порядка Уровня может быть хорошим путем к двоичному B-дереву. но если это не двоичная единица. Я расту...
вопрос задан: 27 June 2010 14:39
3
ответа
Когда выбрать дерево RB, B-дерево или дерево AVL?
Как программист, когда я должен рассмотреть использование дерева RB, дерева B-или дерева AVL? Каковы ключевые пункты, который нужно рассмотреть перед выбором выбора? Может кто-то объяснять с...
вопрос задан: 20 October 2011 01:04
3
ответа
Конкретная проблема со вставкой B-дерева
Я играл с очень прохладным апплетом B-дерева по slady.net. Я испытываю затруднения при понимании особого поведения. Смотрите на это начальное состояние: сопроводительный текст http://www.freeimagehosting.net/...
вопрос задан: 18 July 2010 00:12
3
ответа
Индексы DB берут то же количество дискового пространства как данные столбца?
Если я буду иметь столбец таблицы с данными и создам индекс на этом столбце, то индекс возьмет то же количество дискового пространства как сам столбец? Мне интересно, потому что я пытаюсь понять если B-деревья...
вопрос задан: 27 June 2010 14:38
3
ответа
Дерево AVL по сравнению с B-деревом
Как AVL является деревом, отличающимся от B-дерева?
вопрос задан: 29 April 2010 04:03
3
ответа
Сколько элементов может быть сохранено в B-дереве порядка n?
Это 2n? Просто проверка.
вопрос задан: 3 April 2010 18:16
3
ответа
Кто-либо знает, как B-Tree получил его имя?
Я читаю, СБРАСЫВАЕТ 2-й и изучает B-дерево теперь. СБРАСЫВАЕТ заявления, что именование B-дерева еще не является четким: [Байер, McCreight, 1972] не предлагают причины, что B-дерево называют к "B-дереву". Я не имею...
вопрос задан: 15 February 2010 03:00
3
ответа
C/C++: Как хранить данные в файле в дереве B
Кажется мне, что один способ хранить данные в B-дереве как файл может быть сделан эффективно с C, использующим двоичный файл с последовательностью (массив) структур с каждой структурой, представляющей узел. Каждый может...
вопрос задан: 4 February 2010 05:43
2
ответа
B-Tree - Почему не может быть узла с четным числом ключей?
Я пытаюсь реализовать B-Tree в соответствии с главой «B-Trees» в разделе «Введение в алгоритмы». То, что я не совсем понимаю, это «минимальная степень». В книге говорится, что степень - это ...
вопрос задан: 7 September 2015 15:50
2
ответа
как индексация B-дерева работает в mysql
Когда я создаю индекс для таблицы в mysql, я вижу, что index_type является B-ДЕРЕВО типа. Теперь, хотя я понимаю о B-дереве (B-деревьях), я не подавляю шумы, понимают, как оно хранит индекс и как база данных...
вопрос задан: 9 August 2013 08:49
2
ответа
B-деревья и b+trees только хранят данные в листах?
B деревья и b + деревья только хранят данные в своих листах? Я предполагаю, что они используют свои внутренние узлы для поиска необходимых данных. Имеет место, что или они хранят данные в каждом узле?
вопрос задан: 27 June 2010 14:36
2
ответа
Какие данные на самом деле хранятся в базе данных B-дерева в CouchDB?
Я задаюсь вопросом, что на самом деле хранится в B-дереве базы данных CouchDB? CouchDB: Полное руководство говорит, что B-дерево базы данных используется для операций только добавления и что база данных хранится в...
вопрос задан: 19 April 2010 21:31
2
ответа
Что такое страница B-дерева
Я думаю, что знаю то, что B-дерево всего лишь, что такое страница B-дерева?
вопрос задан: 23 March 2010 18:28
2
ответа
реализация дерева двоичного поиска JavaScript [закрывается]
Кто-либо знает о каких-либо хороших примерах простой реализации B-дерева в JavaScript? Я имею набор "вещей", прибывающих случайным образом, и хочу ввести каждого эффективно. В конечном счете каждый новый будет...
вопрос задан: 25 August 2009 22:04
1
ответ
Различие между B-деревьями и 2-3-4 деревьями
Каково различие между B-деревьями и 2-3-4 Деревьями? Кроме того, как Вы нашли бы максимальную и минимальную высоту каждого?
вопрос задан: 12 February 2019 06:00
1
ответ
Путь в двоичном дереве
Я готовлюсь к экзаменам и сделал почти все, но это упражнение мне не понятно. Как сделать функцию, которая будет искать путь в двоичном дереве по определенному значению. Вот это ...
вопрос задан: 17 January 2019 17:41
1
ответ
Как переписать & ldquo; node- > left-> gt; rdquo; замена - > с & ldquo; (*). & rdquo; в С ++?
Я новичок в символе "->", поэтому вместо этого я заменяю его на (*). , Однако, когда я наткнулся на строку кода ниже, я попытался заменить ее, и она не сработала. Что я делаю не так и есть ли ...
вопрос задан: 17 January 2019 02:56
1
ответ
B-Tree VS Hash Thlat
В MySQL тип индекса - это B-дерево, и доступ к элементу в B-дереве находится в логарифмическом амортизированном времени O ( Журнал (n)). С другой стороны, доступ к элементу в хеш-таблице находится в O (1). Почему хеш ...
вопрос задан: 31 October 2017 18:18
0
ответов
разбиение узла в дереве b +
Я пытаюсь понять, что именно происходит при переполнении узла.
Информация:
в моем b + дереве есть 4 указателя на блок и 3 раздела данных.
проблема:
Я понял, что когда есть ...
вопрос задан: 16 November 2018 04:57
0
ответов
Arbre negre vermell contra arbre B
Tinc un projecte en el qual he de realitzar operacions de cerca, inserció i supressió ràpides de dades que van des de megabytes fins a terabytes. Havia estat estudiant les estructures de dades darrerament i analitzant-les. Com que ...
вопрос задан: 22 September 2017 17:44
0
ответов
В чем разница между B-деревом и B * -деревом, кроме требования полноты?
Я знаю об этом вопросе, но он о B-дереве и B + -дерево. Извините, если есть аналог для B * -tree, но я не нашел такого. Итак, в чем разница между этими двумя деревьями? Википедия ...
вопрос задан: 23 May 2017 11:58
0
ответов
Java On-Memory Efficient Key-Value Store
Я храню 111 миллионов пар ключ-значение (один ключ может иметь несколько значений — максимум 2/3), чьи ключи — 50-битные целые числа, а значения — 32-битные (максимум ) Целые числа. Теперь мои требования таковы: Быстро...
вопрос задан: 23 May 2017 00:28
0
ответов
Есть ли в Python база данных или фреймворк B-Tree?
Я слышал, что базы данных B-Tree работают быстрее чем хеш-таблицы, поэтому я подумал об использовании базы данных B-Tree для своего проекта. Есть ли какая-либо существующая структура в python, которая позволяет нам использовать такую структуру данных .
вопрос задан: 18 February 2017 14:32
0
ответов
Каковы преимущества T-деревьев перед B +/- деревьями?
Я изучил определения T-деревьев и B- / B + деревьев. Из статей в Интернете я понимаю, что B-деревья лучше работают в иерархической памяти, такой как дисковые накопители и кэшированная память. Что я могу ...
вопрос задан: 16 November 2013 22:31
0
ответов
B + Ошибка расщепления дерева
Я хочу заранее сказать это домашнее задание, о котором я собираюсь рассказать. Предположим, мы построим B + дерево. У меня это почти всегда, но у меня проблема, когда у меня есть разбиение узла. ...
вопрос задан: 31 December 2012 00:02
0
ответов
Есть ли какие-либо инструменты для оценки индекса размер в MongoDB?
Я ищу инструмент, чтобы получить достойную оценку того, насколько большим будет индекс MongoDB, на основе нескольких сигналов, таких как: Сколько документов в моей коллекции
Размер индексируемого поля (полей)
Размер ...
вопрос задан: 2 December 2012 19:53