b-tree

8зной

2ответ

Почему списки пропуска не являются предпочтительными для B + -trees для баз данных?

Я читал о списках пропуска и MemSQL и задавался вопросом, почему списки пропуска более широко не используются в базах данных? Есть ли какие-то серьезные недостатки в использовании скипистов?

database data-structures b-tree skip-lists 2014-02-17

---

3зной

1ответ

B + дерево или B-дерево

Я узнаю о внутренних функциях postgresql, и мне интересно, или postgresql Индекс B-дерева на самом деле является классическим B-деревом или деревом B +? Чтобы указать на это, это означает, что узлы со

postgresql indexing b-tree 2014-07-28

---

2зной

1ответ

Как заблокирован индекс во время обновлений транзакций?

Я смущен насчет блокировки в InnoDB. Я знаю, что он фиксируется на уровне строк, но насколько я понял, он также блокирует индекс. Но как точно зафиксирован индекс? E.g. для кластеризованного индекса:

mysql sql transactions indexing b-tree 2014-09-27

---

0зной

1ответ

hashmap vs treemap в mapdb: как их сравнить?

Недавно я начал играть с MapDB и узнал о его интересных свойствах. Как я понимаю сейчас, он имеет три основных типа данных: BTree, Hashmap и Hashset. Что-то, что немного малозначительно для меня, закл

caching hash memcached b-tree mapdb 2014-09-28

---

0зной

1ответ

Mapdb останавливается после добавления 32 элементов в HashMap

Вот определение для моих объектов: public class Tuple_comparable implements Serializable, Comparable<Tuple_comparable> { public String arg1_surface; public String arg1_type; public boo

hash hashmap hashtable b-tree mapdb 2014-09-29

---

0зной

1ответ

Число узлов в B-дереве

Сколько узлов имеет результирующее B-дерево (минимальная степень 2), если я вставляю числа от 1 до n в порядке? Я пробовал вставлять узлы от 1 до 20, была серия для числа узлов, но я не мог ее обобщит

data-structures b-tree 2014-10-07

---

0зной

2ответ

Число узлов в дереве B

В дереве B с минимальной степенью t каждый не листовой узел, отличный от root, имеет не менее t детей и не более 2 * t детей. Предположим, что ключи {1,2,3 ..., n} вставляются в пустое дерево B с мини

data-structures b-tree 2014-10-18

---

1зной

2ответ

Сохранение узлов B-Tree в RandomAccessFile

Мой проект пытается написать B-Tree. У меня возникают проблемы с сохранением узлов дерева в файле произвольного доступа. Я постоянно встречаю EOFexceptions и StreamCorruptionExceptions. некоторые ресу

java b-tree objectinputstream randomaccessfile bytearrayinputstream 2014-04-07

---