Новое сообщение в форум Философия программирования

Форум	Философия программирования
Тема	Как правильно задавать вопросы

Здравствуйте, Sinclair, Вы писали:

S>Здравствуйте, LaptevVV, Вы писали:

S>>>Ан нет - апрель 2020, [url=https://www.researchgate.net/publication/341120009_The_PGM-index_a_fully-dynamic_compressed_learned_index_with_provable_worst-case_bounds]PGM-index[/url].
S>>>Прекрасная штука - все преимущества B-tree (range queries, nearest search), плюс значительная компактность (а, значит, меньше io-нагрузка, более высокий cache hit ratio, и все вытекающие). 
S>>>Был ли возможен такой индекс в 1963? Да, конечно. 
LVV>>Не могли. Через познание и опыт перешагнуть невозможно. 
LVV>>B-tree, насколько помню, придумали только в 1971 году. 
LVV>>После чего и пошло развитие БД.

S>Развитие БД началось немножко раньше. Программисты прошлого, хоть и не были шибко умнее нонешних, но и не тупее нас. Поэтому [i]задача[/i] по разработке систем и стандартов по обработке данных (независимо от конкретных прикладных программ) была поставлена примерно в конце 50х. Помните такой Комитет по Языку Систем Данных, он же CODASYL? Создан в 1959 году. Кобол с самого начала проектировался не как язык общего назначения в современном понимании, а как язык для обработки данных. К середине шестидесятых работу над языком и моделью данных разделили по подкомитетам. К 1969 ребятушки опубликовали первую публичную версию стандарта CODASYL Data Model. 
S>Примерно в те же времена появились первые промышленные СУБД. Например, IDS вышла в 1963 году.
S>Авторство B-tree приписывают Байеру с МакКреем - черновик статьи был готов (и доступен) в 1970м, опубликован в 1972. 
S>Но есть свидетельства того, что аналогичные решения применялись в СУБД ещё в шестидесятых, просто их авторы не затруднили себя публикацией статей и формальными математическими доказательствами асимптотики.

S>И всё-таки - между 1970 и 2020 прошло 50 лет. И проблема индексации данных была актуальна все эти годы, а не внезапно возникла в 21 вее. 
S>В PGM нет никакой математики, которой не существовало в шестидесятых. Поэтому [i]теоретически[/i] - могли придумать уже тогда.
S>А вот то, что через познание и опыт перешагнуть невозможно - это в чём-то верно. 
S>Нужно было придумать решения задач; попробовать их на практике; столкнуться с новыми вызовами (не все из которых были очевидны на момент изобретения тогдашних решений), придумать новые решения, и так далее. 
S>Поэтому современные программисты продолжают придумывать вполне себе новые и интересные вещи, опираясь как на дедовские наработки, так и на отцовский опыт. Нормально всё.

Теги:

Введите теги разделенные пробелами. Обрамляйте в кавычки словосочетания с пробелами внутри, например: "Visual Studio" .NET

Имя, пароль: Загрузить Нравится наш сайт? Помогите его развитию!
Отключить смайлики Получать ответы по e-mail