To sort or not to sort: the evaluation of R-Tree and B+-Tree in transactional environment with ordered result requirement

In this paper we consider multidimensional indexing with the additional constraint of lexicographical ordering. In order to deal with this problem we discuss two well-known tree data structures: R-tree and B-tree. We study the problem in the transactional environment with read committed isolation le...

Celý popis

Podrobná bibliografie

Hlavní autoři:	P. V. Fedotovsky, G. A. Erokhin, K. E. Cherednik, K. K. Smirnov, G. A. Chernishev
Médium:	Artigo
Jazyk:	Inglês
Vydáno:	Russian Academy of Sciences, Ivannikov Institute for System Programming 2018-10-01
Edice:	Труды Института системного программирования РАН
Témata:	r-дерево b+-дерево индексирование многомерное индексирование лексикографический порядок эксперименты postgresql
On-line přístup:	https://ispranproceedings.elpub.ru/jour/article/view/828
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!