hash.h (1574) | hash.h (8870) |
---|---|
1/*- 2 * Copyright (c) 1990, 1993 3 * The Regents of the University of California. All rights reserved. 4 * 5 * This code is derived from software contributed to Berkeley by 6 * Margo Seltzer. 7 * 8 * Redistribution and use in source and binary forms, with or without --- 171 unchanged lines hidden (view full) --- 180 * OVERFLOW_PAGE_NUMBER OVFLPAGE 181 * 182 * PARTIAL_KEY This must be the first key/data pair on a page 183 * and implies that page contains only a partial key. 184 * That is, the key is too big to fit on a single page 185 * so it starts on this page and continues on the next. 186 * The format of the page is: 187 * KEY_OFF PARTIAL_KEY OVFL_PAGENO OVFLPAGE | 1/*- 2 * Copyright (c) 1990, 1993 3 * The Regents of the University of California. All rights reserved. 4 * 5 * This code is derived from software contributed to Berkeley by 6 * Margo Seltzer. 7 * 8 * Redistribution and use in source and binary forms, with or without --- 171 unchanged lines hidden (view full) --- 180 * OVERFLOW_PAGE_NUMBER OVFLPAGE 181 * 182 * PARTIAL_KEY This must be the first key/data pair on a page 183 * and implies that page contains only a partial key. 184 * That is, the key is too big to fit on a single page 185 * so it starts on this page and continues on the next. 186 * The format of the page is: 187 * KEY_OFF PARTIAL_KEY OVFL_PAGENO OVFLPAGE |
188 * | 188 * |
189 * KEY_OFF -- offset of the beginning of the key 190 * PARTIAL_KEY -- 1 191 * OVFL_PAGENO - page number of the next overflow page 192 * OVFLPAGE -- 0 193 * 194 * FULL_KEY This must be the first key/data pair on the page. It 195 * is used in two cases. 196 * --- 18 unchanged lines hidden (view full) --- 215 * DATA_OFF FULL_KEY OVFL_PAGENO OVFL_PAGE 216 * 217 * KEY_OFF -- offset of the beginning of the data on 218 * this page 219 * FULL_KEY -- 2 220 * OVFL_PAGENO - page number of the next overflow page 221 * OVFLPAGE -- 0 222 * | 189 * KEY_OFF -- offset of the beginning of the key 190 * PARTIAL_KEY -- 1 191 * OVFL_PAGENO - page number of the next overflow page 192 * OVFLPAGE -- 0 193 * 194 * FULL_KEY This must be the first key/data pair on the page. It 195 * is used in two cases. 196 * --- 18 unchanged lines hidden (view full) --- 215 * DATA_OFF FULL_KEY OVFL_PAGENO OVFL_PAGE 216 * 217 * KEY_OFF -- offset of the beginning of the data on 218 * this page 219 * FULL_KEY -- 2 220 * OVFL_PAGENO - page number of the next overflow page 221 * OVFLPAGE -- 0 222 * |
223 * FULL_KEY_DATA | 223 * FULL_KEY_DATA |
224 * This must be the first key/data pair on the page. 225 * There are two cases: 226 * 227 * Case 1: 228 * This page contains a key and the beginning of the 229 * data field, but the data field is continued on the 230 * next page. 231 * --- 53 unchanged lines hidden --- | 224 * This must be the first key/data pair on the page. 225 * There are two cases: 226 * 227 * Case 1: 228 * This page contains a key and the beginning of the 229 * data field, but the data field is continued on the 230 * next page. 231 * --- 53 unchanged lines hidden --- |