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