Abstract.

The functional S_op of the total number of operations in the classifier is defined. There is an optimal classifier in the sense of the maximum number of vertices in the class n_max and the number of vertices in the group n with the minimum value of the functional S_op. The form of the functional S_op is given both for the case of a single-level and multilevel alphabetic classifier. An example of finding the optimal values of the average key length of the classifier k* and the maximum number of vertices in the class n_max* for the field Name is given.

Keywords:

optimal alphabetic classifier, the maximum number of vertices in a class, the average length of an alphabetical classifier key, the number of vertices in a group

pp. 54-57

References

1. Emelyanov N.E., Tischenko V.A. 2010. Metodologiya postroeniya mnogourovnevogo indeksa klyuchevogo massiva po leksikograficheskomu priznaku na osnove metoda regressionnogo analiza na primere SUBD NIKA [Methodology for constructing a multilevel index of a key array based on the lexicographic characteristic based on the regression analysis method on the example of the NIKA database]. Trudy ISA RAN “Obrabotka informatsionnih i graficheskih resursov” [ISA RAS “Processing of information and graphics resources” Proceedings]. 58:6–17.
2. Solovyov A.V., Tishchenko V.A. 2018. Problemi postroeniya mnogourovnevogo alfavitnogo klassifikatora (na primere klyuchevogo urovnya massiva SUBD NIKA) [Problems of constructing a multilevel alphabetic classifier (for example, the key level of an array of NIKA DBMS)].
3. Bogacheva A.N., Emelyanov N.E. 2001. Semanticheskaya model’ dokumenta [Semantic model of the document]. Sistemnie issledovaniya. Ezhegodnik [System Research. Yearbook]. M: Editorial URSS. 360-375.