AVA12:
Pavia
У меня складывается впечатление, что кто-то из нас бредит.
Цитата В википедии сказано что как правило фиксированное:
Цитата In B-trees, internal (non-leaf) nodes can have a variable number of child nodes within some pre-defined range.
Как ты думаешь, как переводится процитированная тобой фраза? В моем мире это переводится как "В B-деревьях внутренний узел (не лист) может содержать
различное/переменное количество дочерних узлов, в рамках некоторого определенного диапазона." А как она переводится в твоем мире?
Цитата Плюс у DOUGLAS COMER так же чётко сказано что ключей в узле 2d.
Да ну?
Цитата In general, each node in a B-tree of order d contains at most 2d keys and 2d + 1 pointers, as shown in Figure 4.
В моем мире это переводится как "Вообще, каждый узел B-дерева порядка d содержит
максимум 2d ключей и 2d + 1 указателей, как показано на рис. 4." А в твоем?
Цитата i) Each path from tire-root to any leaf has the same length h, also called the
height of T, i.e., h = number of nodes in path.
И при чем тут
высота дерева? Мы же говорим, скорее, о его ширине.
Цитата Ключи там есть К примеру такие ключи как i_size и i_mtime
Во-первых, указанные поля inode ни к какому дереву не принадлежат, ни B-, ни C-, ни D-. Во-вторых, ты показал на картинке только
часть inode - карту размещения файловых блоков. Т. е. структуру, хранящую номера всех блоков (в мире [Win]do[w]s их называют кластерами) с полезной нагрузкой конкретного файла.
Цитата В ext не используется битовая карта(сегментированный массив блоков)
При чем тут битовые карты? (В ext они, кстати, используются - для поиска свободных inode и блоков). Слово "сегментированный" (синоним - "фрагментированный") означает "разбитый на части, возможно, хранящиеся в разных местах". Карта блоков в ext - это, по сути, массив, i-тый элемент которого (начиная с 0) является номером блока, который хранит байты [i*s .. (i+1)*s-1] конкретного файла (где s - это фиксированный размер блока). Поскольку разместить этот массив одним куском не всегда возможно (файлы растут, блоки добавляются), то приходится массив разбивать.
https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833106
