|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 4, Pages 108–112
(Mi ista427)
|
|
|
|
Part 2. Mathematics and Computer Science
Implementation of key-value databases by cellular automata with locators
È. È. Gasanov, A. A. Propazhin Lomonosov Moscow State University
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:4 (2021), 108–112
Linking options:
https://www.mathnet.ru/eng/ista427 https://www.mathnet.ru/eng/ista/v25/i4/p108
|
|