Как стать автором
Поиск
Написать публикацию
Обновить

Реляционные базы данных в книге «Двенадцать стульев»: как устроен архив Коробейникова

Уровень сложностиСредний
Время на прочтение6 мин
Количество просмотров2.1K
Всего голосов 8: ↑8 и ↓0+12
Комментарии6

Комментарии 6

Бессмертное творение!

Коробейников ничего не понял. Он даже посмотрел на стол, не оставил ли гость денег там, но и на столе денег не было. Тогда архивариус очень тихо спросил:
— А деньги?
— Какие деньги? - сказал Остап, открывая дверь. — Вы, кажется, спросили про какие-то деньги?
— Да, как же! За мебель! За ордера!
— Голуба, — пропел Остап, — ей-богу, клянусь честью покойного батюшки. Рад душой, но нету, забыл взять с текущего счета.
Старик задрожал и вытянул вперед хилую свою лапку, желая задержать ночного посетителя.
— Тише, дурак, — сказал Остап грозно, — говорят тебе русским языком-завтра, значит завтра. Ну, пока! Пишите письма!..

Ну так-то у него иерархическая база данных была, а не реляционная. Вот она и не нормализована.

Интересно а многие ли тут читали 12 стульев? Думаю молодёжь даже не догадывается про что и об чем тут говорить?

зря минусуют, лет через 5 такая статья вообще не зайдёт - никто не станет читать "что-то бумерское"

Не только же молодежь Хабр читает :)

Это же key-value, не?

Точнее, key-value на B-деревьях (B-tree) глубины 1.

Таким БД несколько тысяч лет, все докомпьютерные библиотечные каталоги были построены на похожих принципах, начиная с библиотек глиняных табличек.

Ящики с карточками ("корешками"), индексировались по первым буквам авторов/названий. Как только ящик переполняется, создается новый ящик (узел верхнего уровня) и карточки из одного ящика перераспределяются по двум.

Создатели B-tree естественно знали эту технологию и прямо по ней сделали компьютерный аналог.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий