Аннотация. 

Постулируется, что PATRICIA-trie является способом построения многоуровневого индекса, наряду со стандартным способом построения индекса в виде алфавитного списка ключей в БД НИКА. Представлена схема описания данных для многоуровневого индекса, который строится для индексного атрибута. Определяется оптимальное сжатое по путям префиксное дерево OPC-trie. OPC-trie рассматривается как спецификация алфавитного классификатора для вершин типа массив БД НИКА.

Ключевые слова: 

PATRICIA-trie, OPC-trie, спецификация оптимального алфавитного классификатора.

Стр. 67-71.

DOI: 10.14357/20790279210108

Литература

1. Емельянов Н.Е., Тищенко В.А. Представление гипертекста в СУБД НИКА // Технология программирования и хранения данных / Труды ИСА РАН. 2009. Т.45. С. 17-36.

2. Briandais R. File Searching Using Variable Length Keys / R. Briandais // Proc. AFIPS Western Joint Computer Conference, San Francisco, California, USA, 15, March 1959. P. 295-298.

3. Годунов А.Н. СУБД НИКА / А.Н. Годунов, Н.Е. Емельянов, А.Н. Косьмынин, В.А. Солдатов // Системы управления базами данных и знаний. М.: Финансы и статистика, 1991. С.209-249.

4. Morrison D. PATRICIA-practical algorithm to retrieve information coded in alphanumeric / D. Morrison // J. ACM 15,4(0ct. 1968). P. 514-534.

5. Sussenguth E.H. Use tree structures for processing files / E.H. Sussenguth // CACM 6. 1963. P.272-279.

6. Тищенко В.А. Выбор оптимального алфавитного классификатора при минимизации общего числа операций // Труды ИСА РАН. 2018. Т. 68. № 1. С. 54-57.

7. Арлазаров В.Л. Устройство отыскания информации по ключевым словам / В.Л. Арлазаров, В.А. Тищенко // Патент на изобретение № 2679967 C1 Российская Федерация. 2019. Бюл. № 5.

8. Тищенко В.А. Реализация классификатора по лексикографическому признаку для ООСУБДНИКА / В.А. Тищенко // Материалы XXXIII Международной научно-практической конференция “Eurasiascience”. 15 ноября 2020 г. С.69-71.