Home | History | Annotate | Download | only in btree

Lines Matching defs:BTREE

1 /*	$NetBSD: btree.h,v 1.18 2022/04/19 20:32:15 rillig Exp $	*/
34  *	@(#)btree.h	8.11 (Berkeley) 8/17/94
53  * Page 0 of a btree file contains a copy of the meta-data.  This page is also
55  * to page 0.  Page 1 is the root of the btree.
62  * There are five page layouts in the btree: btree internal pages (BINTERNAL),
63  * btree leaf pages (BLEAF), recno internal pages (RINTERNAL), recno leaf pages
74 #define	P_BINTERNAL	0x01		/* btree internal page */
125  * For the btree internal pages, the item is a key.  BINTERNALs are {key, pgno}
195 /* For the btree leaf pages, the item is a key and data pair. */
339  * This is because the btree doesn't really need it and it requires that every
353 /* The in-memory btree/recno data structure. */
431 } BTREE;