Как разделить множество чисел на треки?

Question

[Andrey_Dolg]

Имеется множество чисел известно что они возрастают то есть это автоинкремент из баз данных однако каждая из баз имеет свою выделеную область id. Хочу отследить возрастание этого автоинкремента для разных баз раскластеризовать их и увидеть как они возрастают в виде отдельных треков чисел выделеных для баз диапазонов.

Понимаю что нужно кластеризовать на основе растоянния но не совсем уверен насчёт того как класиикатор должен понимать что требуется вывести эту последовательность чисел в новый класс. Понимаю примитив но мозг давно не занимался подобным так что могу тупить.))

Comments

[Wataru]

Известно, что это автоинкримент и айдишники без пропусков? Т.е. входные данные это перемешанные отрезки [a, b] и [c, d]?

[Andrey_Dolg]

Илья Николаевский, Нет пропуски есть они достаточно большие но на порядки меньше чем различия между сабсетами. Вообщем-то верное замечание пропусков как раз таки очень много от того и нужен алгоритм для корректного поиска этих треков. Точки треки не пересекаются между собой это точно но на этом и всё.

[Andrey_Dolg]

Илья Николаевский, Хотя видимо я ошибся что получиться дать разделение на треки стоило отсортировать эти id как ситуация прояснилась.

Слева id занесения номера в базу а справа id из этих треков и предположение о непересекаемости вероятно не работает.

136559	130660635278385
74326	130680625206861
64439	130709961862667
127493	130713795254452
99022	130742938591839
110769	130796875274146
68352	130802048518387
89443	130860375214416
135229	130983055285542
76668	131029145179572
112362	131035558569795
79248	131047518514871
121629	131066401927814
113450	131069661900273
133285	131090035266307
131810	131098165260659
78422	131112448498001
128012	131134878593683
123251	131234161908131
117383	131267118564808
130954	131275921906867
116600	131282305227752
118272	131290675226483
71981	131311975137113
70058	131338248468017
88874	131355885168572
75166	131379261794021
79378	131410061791718
98027	131419818511757

[Wataru]

Andrey_Dolg, Можно пример входных данных? Эти числа все перемешаны что ли?

[Andrey_Dolg]

Илья Николаевский, Это вывод системы идентификаторов facebook у них система выделения id сообщению/изображению/посту основана на том что разным серверам выданы диапазоны ids и они присваивают их объектам на сколько понимаю по возрастанию без переиспользования. Это порождает проблему того что с разных ip виден не весь объём данных что уже есть в системе была идея восстановить его и на гипотезе того что выделенные диапазоны id достаточно велики и не пересекаются у разных серверов попытайся увидеть всю информацию обращаясь к объектам по их идентификатору.

[Wataru]

Andrey_Dolg, Все еще не понятно, у вас эти айдишники с разных серверов вперемешку имеются? И надо разделить на множества которые, скорее всего, принадлежат разным серверам? Приведите пример: входные данные "...", тут нужно вывести вот это и вот это.

[Andrey_Dolg]

Все еще не понятно, у вас эти айдишники с разных серверов вперемешку имеются? И надо разделить на множества которые, скорее всего, принадлежат разным серверам?

Да всё так и в последствии имелась идея идти по этим трекам от разных серверов что бы видеть все новые id в независимости от серверов.

Входных данных по сути нет, имея сет ids и сегментировав эти ids на треки ids для разных серверов думал суметь находить новые id для этих серверов для каждого в отдельности и идти по ним. По сути поиск новых данных и независимость от их системы синхронизации данных между разными базами.