Вопросы по теме 'b-tree'

реализация двоичного дерева поиска javascript
Кто-нибудь знает хорошие примеры простой реализации BTree в Javascript? У меня есть куча "вещей", поступающих случайным образом, и я хочу эффективно вставить каждую из них. В конечном счете, каждый новый будет вставлен в DOM в зависимости от того,...
26207 просмотров
javascript sorting b-tree
schedule 29.10.2022
Простая реализация B+tree на C
Я работаю над забавным проектом, где мне нужно простое хранилище ключей/значений, использующее B+Tree. Я изучал их несколько лет назад и, честно говоря, не хочу изобретать велосипед, поэтому ищу простую реализацию b+tree на C, которую могу просто...
14949 просмотров
c database tree implementation b-tree
schedule 15.11.2022
Каковы преимущества T-деревьев перед B +/- деревьями?
Я изучил определения T-деревьев и B- / B + деревьев. Из статей в Интернете я понимаю, что B-деревья лучше работают в иерархической памяти, такой как дисковые накопители и кэшированная память. Я не могу понять, почему T-деревья использовались /...
2151 просмотров
data-structures binary-search-tree b-tree
schedule 26.07.2022
Проблема в B-дереве (не B+/B*), реализованная с файлами на C
я новичок здесь и прежде всего, я хочу извиниться, если я делаю ошибки в вопросе. Моя проблема: я хочу реализовать B-дерево в C, используя файл для хранения дерева... моя программа читает 10000 строк по 10 символов в каждой из текстового файла и...
1362 просмотров
c file-io free segmentation-fault b-tree
schedule 07.07.2023
Блочное хранилище
Я хотел бы сохранить пару записей в файл (оптимизированный для чтения) и хорошую структуру данных для этого, похоже, дерево B+. Он предлагает время доступа O(log(n)/log(b)), где b — количество записей в одном блоке. Есть много статей и т. д.,...
823 просмотров
linux filesystems io b-tree
schedule 15.07.2023
Ошибка разделения дерева B+
Я хочу быть впереди, поэтому я скажу это домашнее задание, о котором я собираюсь поговорить. Мы предполагаем сделать дерево B+. У меня это большая часть пути, но у меня проблема, когда у меня есть разделение узла. В частности, когда узел не...
1338 просмотров
java b-tree
schedule 11.07.2022
Порядок размещения деревьев B +
Как может измениться высота дерева B + в разных порядках размещения? Например, для заданных значений n и двух разных порядков вставки. Какую максимальную разницу я могу получить между двумя построенными деревьями?
1255 просмотров
data-structures tree b-tree
schedule 02.04.2022
Нахождение высоты B-дерева таблицы в SQL Server
Поскольку данные базы данных организованы в виде 8-килобайтных страниц в B-дереве, а также для информации о PK, должна быть возможность для каждой таблицы в базе данных вычислить высоту B-дерева. Таким образом, выявляется, сколько прыжков требуется...
3515 просмотров
sql-server sql-server-2008 primary-key b-tree-index b-tree
schedule 05.07.2022
архитектура структур данных на диске
Ближе всего к пониманию архитектуры дисковых b-деревьев я пришел к это . Это просто и очень легко читать и понимать. Но я все еще чувствую себя сбитым с толку. Похоже, что в структуре данных памяти вообще нет. Я что-то пропустил? Что делает...
1601 просмотров
c database disk filesystems b-tree
schedule 10.04.2022
Рекурсивные типы данных в Promela
Я пытаюсь создать B-дерево в Promela, чтобы я мог доказать что-то об этом, однако кажется, что Promela не поддерживает рекурсивные типы данных. Это не работает: #define n 2 typedef BTreeNode { int keys[2*n-1]; BTreeNode children[2*n];...
259 просмотров
recursion recursive-datastructures b-tree promela spin
schedule 06.12.2022
Как проверить, отсортировано ли B-дерево
У меня был этот вопрос на собеседовании, и мне было интересно, знает ли кто-нибудь ответ? Напишите метод, который проверяет, правильно ли отсортировано B-дерево. Вам НЕ нужно проверять, сбалансировано ли дерево. Используйте следующую модель для...
587 просмотров
sorting algorithm data-structures b-tree
schedule 12.06.2022
Где хранятся кластеризованный и некластеризованный индекс дерева B+?
В настоящее время я читаю об основах B+ Tree и запутался в отношении распределения пространства для кластеризованного и некластеризованного индекса. Когда мы создаем кластеризованный индекс на B+ tree , индекс сохраняется в основной памяти, а...
4231 просмотров
mysql sql indexing clustered-index b-tree
schedule 24.11.2022
Когда создается btree при добавлении индекса в таблицу MySQL 5.5?
У меня довольно большая таблица в MySQL 5.5, ~ 200 миллионов строк, и я хочу добавить индекс к одному из столбцов в этой таблице (тип btree). Столбец имеет целочисленный тип и содержит большое количество целых чисел. У меня вопрос, когда...
30 просмотров
mysql b-tree
schedule 26.02.2023
Есть ли более быстрый способ скопировать ключи BTree?
Я использую ZODB и ZEO и храню в нем Btree() с ~ 25 миллионами объектов, чьи ключи представляют собой текстовые строки различной длины. Чтобы перебирать объекты «безопасным и предсказуемым способом», я следую совету документацию BTree и сначала...
144 просмотров
python copy b-tree zodb
schedule 09.02.2023
MVCC, B-дерево и параллелизм
В настоящее время я читаю книгу dbms и, как я понял, Mvcc (управление параллелизмом нескольких версий) используется для высококонкурентных транзакций чтения и записи. Но в главе «Управление параллелизмом в поисковых структурах» упоминаются различные...
790 просмотров
concurrency b-tree mvcc
schedule 02.06.2023
Удаление конечного узла из B-дерева
Каковы правила удаления узлов из листовых узлов в дереве B. Я привел пример ниже. Мне нужно удалить ключи J,K,U из листовых узлов. «t» дерева B равно 3, поэтому минимальное количество ключей в узле должно быть 2. J можно удалить без проблем....
817 просмотров
algorithm data-structures b-tree
schedule 08.08.2022
Алгоритм обхода структуры B-дерева
Мне трудно написать функцию обхода, которая выводит родительские узлы дочернего узла. Взгляните на пример b-дерева Вот пример набора данных, который я использую: $nodes = array( array('f','b'), array('f','g'), array('b','a'),...
741 просмотров
php algorithm b-tree-index b-tree
schedule 29.02.2024
Где хранятся значения для ключей B-Tree?
Я изучаю B-деревья для хранения базы данных около 10 тыс. строк, каждая строка имеет уникальный идентификатор, который, как я думаю, может действовать как мой ключ. Но каждая реализация, которую я видел, показывает только ключи в B-дереве, а не...
731 просмотров
hashmap data-structures tree b-tree
schedule 12.09.2022
Алгоритм предсказуемого разделения структур данных независимо от порядка их построения
Требования: Я добавляю функцию в программу, которая строит индекс Solr. Система многопоточная, поэтому поисковые записи каждый раз будут создаваться в случайном порядке. Индекс Solr также необходимо разделить на несколько файлов, потому что, если...
28 просмотров
algorithm solr b-tree
schedule 01.06.2024
Хранение отдельных значений для повторяющихся ключей в дереве поиска
Я пытаюсь создать дерево поиска, которое может хранить повторяющиеся ключи и иметь разные значения для указанных ключей. По сути, у меня есть хэш-код в виде битовой строки. Значением является эта битовая строка, а ключом является количество...
99 просмотров
java indexing data-structures b-tree
schedule 25.12.2022