Мова про ключ, по якому вузол Б-дерева ділиться на дві частини.
Зустрічається у такому контексті:
… 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
Почав писати як серединний ключ, бо більше важливе те, що він лежить посередині, ділить множину на дві рівні частини, які починають належати різним вузлам (сам іде в інше місце), аніж те, що він є медіаною (теж-таки серединною точкою) множини ключів даного вузла в сенсі порядкових статистик.
Зрештою, мені це подобається більше, ніж «ключ-медіана» чи «медіанний ключ», які лише дещо опосередковано вказують на просту рівність кількості ключів лівіше і правіше за нього (кількість ключів непарна).
Але, поки не завершив і не записав розділ, хочу почути думки інших людей.
median key
Re: median key
якщо перекладати як серединний, то треба greater than the median key перекладати приблизно як правіші ніж серединний ключ.
Мабуть тут варто наукреда напряму запитати, що він думає.
Мабуть тут варто наукреда напряму запитати, що він думає.
Re: median key
Спитав у репозиторії в гілці. Там видно весь текст, тому простіше міркувати.