#include <rtree.h>
Public Types | |
| enum | { card = (dbPageSize - 4) / sizeof(branch), min_fill = card/2 } |
Public Member Functions | |
| bool | find (dbDatabase *db, dbSearchContext &sc, int level) const |
| void | cover (rectangle &r) const |
| void | remove_branch (int i) |
| oid_t | next_reinsert_page () const |
Static Public Member Functions | |
| static bool | find (dbDatabase *db, oid_t rootId, dbSearchContext &sc, int level) |
| static oid_t | insert (dbDatabase *db, rectangle const &r, oid_t pageId, oid_t recordId, int level) |
| static bool | remove (dbDatabase *db, rectangle const &r, oid_t pageId, oid_t recordId, int level, reinsert_list &rlist) |
| static void | cover (dbDatabase *db, oid_t pageId, rectangle &r) |
| static oid_t | add_branch (dbDatabase *db, oid_t pageId, branch const &br) |
| static void | purge (dbDatabase *db, oid_t pageId, int level) |
| static oid_t | allocate (dbDatabase *db, oid_t recordId, rectangle const &r) |
| static oid_t | allocate (dbDatabase *db, oid_t rootId, oid_t p) |
Public Attributes | |
| int4 | n |
| branch | b [card] |
Classes | |
| struct | branch |
| struct | reinsert_list |
| bool find | ( | dbDatabase * | db, | |
| dbSearchContext & | sc, | |||
| int | level | |||
| ) | const |
| bool find | ( | dbDatabase * | db, | |
| oid_t | rootId, | |||
| dbSearchContext & | sc, | |||
| int | level | |||
| ) | [static] |
| oid_t insert | ( | dbDatabase * | db, | |
| rectangle const & | r, | |||
| oid_t | pageId, | |||
| oid_t | recordId, | |||
| int | level | |||
| ) | [static] |
| bool remove | ( | dbDatabase * | db, | |
| rectangle const & | r, | |||
| oid_t | pageId, | |||
| oid_t | recordId, | |||
| int | level, | |||
| reinsert_list & | rlist | |||
| ) | [static] |
| void cover | ( | rectangle & | r | ) | const |
| void cover | ( | dbDatabase * | db, | |
| oid_t | pageId, | |||
| rectangle & | r | |||
| ) | [static] |
| oid_t add_branch | ( | dbDatabase * | db, | |
| oid_t | pageId, | |||
| branch const & | br | |||
| ) | [static] |
| void remove_branch | ( | int | i | ) |
| void purge | ( | dbDatabase * | db, | |
| oid_t | pageId, | |||
| int | level | |||
| ) | [static] |
| oid_t next_reinsert_page | ( | ) | const [inline] |
| oid_t allocate | ( | dbDatabase * | db, | |
| oid_t | recordId, | |||
| rectangle const & | r | |||
| ) | [static] |
| oid_t allocate | ( | dbDatabase * | db, | |
| oid_t | rootId, | |||
| oid_t | p | |||
| ) | [static] |