Сторінка 1 з 1

median key

Додано: Суб червня 16, 2018 3:41 pm
ReAl
Мова про ключ, по якому вузол Б-дерева ділиться на дві частини.
Зустрічається у такому контексті:

… we introduce an operation that splits a full node y around its median key into two nodes having only t-1 keys each. The median key moves up into y's parent …

We split the full node … about its median key …

І відповідні входи у покажчик:
median key, of a B-tree node
key!median, of a B-tree node

Почав писати як серединний ключ, бо більше важливе те, що він лежить посередині, ділить множину на дві рівні частини, які починають належати різним вузлам (сам іде в інше місце), аніж те, що він є медіаною (теж-таки серединною точкою) множини ключів даного вузла в сенсі порядкових статистик.

Зрештою, мені це подобається більше, ніж «ключ-медіана» чи «медіанний ключ», які лише дещо опосередковано вказують на просту рівність кількості ключів лівіше і правіше за нього (кількість ключів непарна).

Але, поки не завершив і не записав розділ, хочу почути думки інших людей.

Re: median key

Додано: Пон червня 18, 2018 10:52 am
Yola
якщо перекладати як серединний, то треба greater than the median key перекладати приблизно як правіші ніж серединний ключ.

Мабуть тут варто наукреда напряму запитати, що він думає.

Re: median key

Додано: Пон червня 18, 2018 11:47 am
ReAl
Спитав у репозиторії в гілці. Там видно весь текст, тому простіше міркувати.