Новости

В рамках структурного подразделения «Юнидата Labs», которое занимается связями с академической средой, образовательными проектами, фундаментальными исследованиями и разработками, компания «Юнидата» провела открытую лекцию для студентов 1-2 курса Санкт-Петербургского государственного университета (СПбГУ) направления Технологии Программирования и Программная Инженерия. Лектором выступил сотрудник «Юнидата Labs» Георгий Чернышев.

В ходе лекции были рассмотрены типы пространственных запросов, два классических семейства методов многомерного индексирования. Идея индексирования состоит в том, чтобы каким-то образом организовать имеющийся набор данных так, чтобы в дальнейшем не пришлось просматривать все элементы, когда понадобится найти какой-то конкретный. Примерами такой организации могут служить рассказываемые в курсе дискретного анализа бинарные деревья поиска, АВЛ деревья, B-деревья и прочие.