LINUX.ORG.RU

Сортировка по нескольким ключам.


0

0

Какие есть алгоритмы и структуры данных ;) чтобы хранить данные с возможностью выборки по разным ключам?

(т.е. есть структура, например "человек" с полями "рост" и "вес", нужно вначале получить список отсортированный по росту, потом по весу, в смысле не одновременно. ;)

Пока идея - добавлять сразу в несколько деревьев, но мне кажется должно быть что-то красивее.

anonymous

Re: Сортировка по нескольким ключам.

> но мне кажется должно быть что-то красивее.

сомневаюсь

dilmah ★★★★★ ()
Ответ на: Re: Сортировка по нескольким ключам. от Reset

Re: Сортировка по нескольким ключам.

Что ну и? ;) Там документация просто по использованию этих СУБД находится. Даже если я ищу не так, то лезть в код майскуля, который заточен под универсальные задачи, и искать как он делает эту сортировку - лень, я думал кто-то ткнет носом в доку ;)

anonymous ()
Ответ на: Re: Сортировка по нескольким ключам. от anonymous

Re: Сортировка по нескольким ключам.

> и я думаю что совать туда поддержку майскуль - нерационально ;)

смотря что туда пихать. Если кумулятивные данные то вполне. Потом, чем atop не устроил? у него есть своя бинарная база которую он может отображать.

true_admin ★★★★★ ()
Ответ на: Re: Сортировка по нескольким ключам. от anonymous

Re: Сортировка по нескольким ключам.

>Медленно, у меня реал тайм монитор, вроде htop, и я думаю что совать туда поддержку майскуль - нерационально ;)

суй не мускуль а sqlite, а файл sqlite в память.

teferiincub ()

Re: Сортировка по нескольким ключам.

radix sort

dimon555 ★★★★★ ()

Re: Сортировка по нескольким ключам.

>(т.е. есть структура, например "человек" с полями "рост" и "вес", нужно вначале получить список отсортированный по росту, потом по весу

Отсортируй по росту - более длинные будут одновременно и весить больше :)

koTuk ()

Re: Сортировка по нескольким ключам.

Два дерева с балансировкой. AVL-деревья, если операций удаления узлов мало, иначе red-black деревья.

anonymous ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.