Statements (39)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alternativeTo |
gptkb:GiST_indexes
hash indexes R-tree indexes bitmap indexes |
| gptkbp:balanced |
true
|
| gptkbp:category |
search tree
persistent data structure indexing technique multi-level index self-balancing tree |
| gptkbp:complexity |
O(log n)
|
| gptkbp:firstDescribed |
1972
|
| https://www.w3.org/2000/01/rdf-schema#label |
B-tree indexes
|
| gptkbp:inventedBy |
gptkb:Rudolf_Bayer
|
| gptkbp:maxChildrenPerNode |
2t
|
| gptkbp:minChildrenPerNode |
t
|
| gptkbp:minDegree |
t (t >= 2)
|
| gptkbp:numberOfLocations |
keys
pointers |
| gptkbp:operator |
delete
insert search sequential access |
| gptkbp:usedBy |
gptkb:MySQL
gptkb:Oracle_Database gptkb:SQLite gptkb:MongoDB gptkb:Microsoft_SQL_Server gptkb:PostgreSQL |
| gptkbp:usedFor |
foreign keys
unique constraints range queries primary keys |
| gptkbp:usedIn |
file systems
database systems |
| gptkbp:variant |
B-tree
|
| gptkbp:bfsParent |
gptkb:BRIN_indexes
|
| gptkbp:bfsLayer |
6
|