|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
21.06.2016, 12:59 | #11 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Изыму из детей родителя Москвы ссылку на нее. В детей Австралии вставлю. В самой Москве ссылку на родителя поменяю. Все. А вот поиск по наименованию при любой организации проблемен. Вот нашел две Австралии без дополнительной инфы. И что?
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
21.06.2016, 13:04 | #12 | |||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|||
21.06.2016, 13:29 | #13 | |||
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Цитата:
Цитата:
Цитата:
Но доступ это не поиск. А вот поиск быстрее через дерево O(Log(N)). А доступ к предку вы получаете за O(1) извлекая его порядковый номер из узла и подставляя его в массив. Или через указатель, что тоже самое.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . Последний раз редактировалось Pavia; 21.06.2016 в 13:36. |
|||
21.06.2016, 13:31 | #14 | |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
Цитата:
надо ДЕРЖАТЬ массив УПОРЯДОЧЕННЫМ по этим идентификаторам. Либо иметь для вспомогательный массив ссылок на ЭЛЕМЕНТы массива (аналогично индексам в БД).
программа — запись алгоритма на языке понятном транслятору
|
|
21.06.2016, 13:39 | #15 | ||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
||
21.06.2016, 13:44 | #16 | |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Цитата:
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
|
21.06.2016, 13:49 | #17 | ||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Есть 2 пути - источник Планета-Континенты-Европа-Москва, приемник Планета-Континенты-Австралия. Перенесите Москву в Австралию. Когда поэтапно будете это делать - увидите что мне не нравится. Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
||
21.06.2016, 13:52 | #18 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
вспомогательный массив в виде дерева.
группировать не по уровням, а по частичным идентификаторам. частично отсортированный массив узлов 12.23 12.35 12.12 12.76 ----- 34.98 34.08 34.67 34.17 ----- 14.67 14.32 14.98 14.09 вставка занимает ЧИСЛО ГРУПП операций перемещения элемента массива. (3 группы 12/14/34) поиск занимает длина несортированной группы (4 элемента в группе) + массив сортированых начал (и возможно окончания группы) и желательно сортированный для быстрого выбора группы. 12 ->от ... до ... 14 ->от ... до ... 34 ->от ... до ... идеально длина группы =1 и полностью произвольный массив узлов, но тогда большой массив групп =исходному массиву.
программа — запись алгоритма на языке понятном транслятору
Последний раз редактировалось evg_m; 21.06.2016 в 14:07. |
21.06.2016, 13:54 | #19 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
21.06.2016, 14:11 | #20 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,342
|
Я не понимаю - чем все что описано отличается от ближайшей файловой системы?
Берем любимую из них и смотрим как все работает... В NTFS например все папочки - деревья, так что поиск по ним весьма быстр, добавление и удаление тоже ничего... чем не устраивает? Плюс всегда можно кэшировать последние N поисков. Кстати, реальные имена (если они не для примера) лучше заменять на хэши - быстрее будет, хотя конечно все зависит от кучи факторов (в часности от длин имен и размера хэша). |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как избавиться от запроса доступа к внешним данным | Loshara | Microsoft Office Excel | 0 | 29.07.2015 14:13 |
Страницы доступа к данным | Jimmy Lenox | Microsoft Office Access | 0 | 19.10.2012 15:12 |
страницы доступа к данным... | AGhost | Microsoft Office Access | 3 | 21.05.2010 23:05 |
Создание класс с использованием методов доступа к данным | El_Bint0 | Помощь студентам | 1 | 14.03.2007 10:16 |