page_layout.txt

header:
	1Kb total	
 |
	-- header size -- 4 bytes
	-- page size -- 4 bytes
	-- entry size -- 4 bytes
	-- key size -- 4 bytes
	-- number of pages -- 8 bytes
	-- max page index -- 8 bytes
	-- root index -- 8 bytes
	-- next lookup page pointer -- 8 bytes
	-- pool of available index spots -- page size - 40 (7 variables);;
 | 
 
internal page:
	1Kb total
 | 
	-- node type -- 2 bytes
	-- current capacity -- 4 bytes
	
	-- ADD ONS SIZE: (2+4) = 6 bytes
	
	-- keys -- 8 bytes * max size
	-- pointers -- 8 bytes * max size
 |
 
 
leaf page:
	1Kb total
 |
	-- node type -- 2 bytes
	//!!-- has overflow -- 2 bytes
	-- next pointer -- 8 bytes
	-- prev pointer -- 8 bytes
	-- current capacity -- 4 bytes
	
	-- ADD ONS SIZE: (2+8+8+4) = 22 bytes
	
	-- keys -- 8 bytes * max size
	-- overflow pointers -- 8 bytes * max size
	-- satellite data -- variable * max size
 |
 
 overflow page:
	1Kb total

 |
	-- node type -- 2 bytes
	-- next pointer -- 8 bytes
	-- prev pointer -- 8 bytes
	-- current capacity -- 4 bytes
	
	-- ADD ONS SIZE: (2+8+8+4) = 22 bytes
	
	// no need for keys, since we already know
	// the key to that overflow page
	satellite data -- variable * max size
	
 |
 
lookup page overflow page:

	1Kb total
	
 |
	-- node type -- 2 bytes
	-- next pointer -- 8 bytes
	-- current capacity -- 4 bytes
	
	-- ADD ONS SIZE: (2+8+4) = 14 bytes
	
	-- number of keys dependenet on page size
	   exact number is floor(pagesize/keysize)
	   
 |