Оптимизация поисковых запросов за счет введения понятия веса

Аннотация

Учитывая быстрое развитие информационных технологий, требования к информации и скорости ее обработки в этой области также растут пропорционально быстро. Данные и запросы становятся все более разнообразными и отличаются от работы с простейшими типами. В статье рассматривается метод повышения эффективности решения задач поиска элементов среди широких таблиц - имеющих большое количество столбцов, который также можно рассматривать в контексте задачи соединения таблиц. Метод основан на специфическом индексировании элементов, что позволяет убрать некоторые ограничения от данных таблицы и оптимизировать работу с большим количеством столбцов, расширяя тем самым область применения этого подхода, не теряя преимуществ классического индексирования. Предлагаемое индексирование основано на введении концепции, близкой к концепции норм пространства-веса, что позволяет формировать эквивалентное отношение на множестве элементов таблицы, и в то же время снять некоторые ограничения по использованию индексирования от элементов, такие как, например, соотношение порядка характеристик или ограничение на обрабатываемые типы данных самих таблиц. В статье также обсуждается возможность группировки и распределения данных для параллелизмов методов обработки запросов СУБД. Для реализации такой параллельной обработки данных используется простой принцип симметричного горизонтального распределения, основанный на множестве-факторе множества элементов таблицы, построенном на основе введенной концепции веса элемента. Это может позволить равномерно распределить элементы таблицы среди процессоров несмотря на то, что не будет пересечения характеристик интересующего элемента между разными процессорами, чтобы предотвратить обмен памятью между ними.