What indexes do Firebird use and why?

According to Firebird Frequently Asked Questions, pointers are oriented, which means that they do not use the classic implementation of B-Trees. What do they use?

What are the benefits? Do other databases use too?

+3
source share
2 answers

The indices used by Firebird are B-trees , and they are bidirectional, but in practice this bidirectionality is not used, since the reverse direction is considered unreliable. This is due to the order of updates and how Firebird writes pages. As a result, reading in the opposite direction may skip index pages if this reading occurs simultaneously with the division of the index page.

See also Firebird for the database expert. Episode 3: Drive Consistency :

, , - , . , . , Firebird , ) . , , .

+1

, , Firebird.

AFAIK, Firebird b-. , , :

, .

+1

Source: https://habr.com/ru/post/1791533/


All Articles