|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 5, Pages 79–82
(Mi ista328)
|
|
|
|
Implementation of key-value databases by cellular automata with locators
È. È. Gasanov, A. A. Propazhin Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Chair of Mathematical Theory of Intellectual Systems
Abstract:
In this paper, it is shown that key-value databases can be implemented by cellular automata with locators in such a way that the execution time of basic operations, such as search, insert, delete, will not depend on the size of the database and will be equal to the total length of the key and value.
Keywords:
Cellular automata with locators, key-value databases.
Citation:
È. È. Gasanov, A. A. Propazhin, “Implementation of key-value databases by cellular automata with locators”, Intelligent systems. Theory and applications, 25:5 (2021), 79–82
Linking options:
https://www.mathnet.ru/eng/ista328 https://www.mathnet.ru/eng/ista/v25/i5/p79
|
|