/** * For debug. Print all leaf pages of the B+ tree out * * @param header the head page of the B+ tree file * @exception IOException error from the lower layer * @exception ConstructPageException error for BT page constructor * @exception IteratorException error from iterator * @exception HashEntryNotFoundException error from lower layer * @exception InvalidFrameNumberException error from lower layer * @exception PageUnpinnedException error from lower layer * @exception ReplacerException error from lower layer */ public static void printAllLeafPages(BTreeHeaderPage header) throws IOException, ConstructPageException, IteratorException, HashEntryNotFoundException, InvalidFrameNumberException, PageUnpinnedException, ReplacerException { if (header.get_rootId().pid == INVALID_PAGE) { System.out.println("The Tree is Empty!!!"); return; } System.out.println(""); System.out.println(""); System.out.println(""); System.out.println("---------------The B+ Tree Leaf Pages---------------"); _printAllLeafPages(header.get_rootId(), header.get_keyType()); System.out.println(""); System.out.println(""); System.out.println("------------- All Leaf Pages Have Been Printed --------"); System.out.println(""); System.out.println(""); }
/** * For debug. Print the B+ tree structure out * * @param header the head page of the B+ tree file * @exception IOException error from the lower layer * @exception ConstructPageException error from BT page constructor * @exception IteratorException error from iterator * @exception HashEntryNotFoundException error from lower layer * @exception InvalidFrameNumberException error from lower layer * @exception PageUnpinnedException error from lower layer * @exception ReplacerException error from lower layer */ public static void printBTree(BTreeHeaderPage header) throws IOException, ConstructPageException, IteratorException, HashEntryNotFoundException, InvalidFrameNumberException, PageUnpinnedException, ReplacerException { if (header.get_rootId().pid == INVALID_PAGE) { System.out.println("The Tree is Empty!!!"); return; } System.out.println(""); System.out.println(""); System.out.println(""); System.out.println("---------------The B+ Tree Structure---------------"); System.out.println(1 + " " + header.get_rootId()); _printTree(header.get_rootId(), " ", 1, header.get_keyType()); System.out.println("--------------- End ---------------"); System.out.println(""); System.out.println(""); }