Бинарное кодирование иерархических структур

• 出版年: Vestnik KRAUNC: Fiziko-Matematičeskie Nauki
• 第一著者: Кириллов, В.С.
• フォーマット: 論文
• 言語: 英語
• 出版事項: KamGU by Vitus Bering 2023-07-01
• 主題: деревья данных; иерархии; реляционные базы данных и модели; trees data; hierarchies; relational database & models
• オンライン･アクセス: https://krasec.ru/ru/kirillov432023/
• ISSN: 2079-6641; 2079-665X

В данной статье представлен алгоритм, который дает расширенные возможности представления ключей для иерархических структур. Использование бинарного представления материализованного пути позволяет эффективно сортировать узлы путем побитного сравнения и быстро вычислять верхний и нижний пределы для всех ключей элементов поддерева. Эта методика широко применяется в проектировании баз данных и в задачах фильтрации информации. В работе проведено сравнение данного алгоритма с различными подходами, используемыми в известных серверах баз данных. Результаты исследования подтверждают эффективность предложенного метода и его преимущества по сравнению с альтернативными подходами. Он обеспечивает более быстрое выполнение операций сортировки и вычисления пределов ключей, что является критически важным для эффективного функционирования баз данных и обработки больших объемов информации. Таким образом, представленный алгоритм имеет значительное практическое применение и может быть полезным инструментом при разработке и оптимизации баз данных, а также в других задачах, связанных с обработкой и фильтрацией информации.