- Inserting into a file
of
ordered records
may need to:
- Move some records !!!
Graphically:
- Before the insert:
- After the insert:
- Recall:
referencing to
other records
- A record can be
referenced by
another record
Example: record Y is referenced by records X1 and X2:
- A record can be
referenced by
another record
- What you need to do to
move records
when using
physical database addresses
in record references:
- Records X1 and X2 references
a record Y using
physical addresses:
- When
record Y is
moved:
- We must update all physical addresses referencing to record Y
Graphically:
(We will need to maintain a data structure that store the location of all the referencing database addresses !!!)
- Records X1 and X2 references
a record Y using
physical addresses:
- What you need to do to
move records
when using
logical database addresses
in record references:
- All we need
to do is:
update the
(new)
Physical Record Address
in the
logical database address:
See: click here
- All we need
to do is:
update the
(new)
Physical Record Address
in the
logical database address:
- More problem: overflow
- There is no more space
in the block
where the record
must be
inserted:
- There is no more space
in the block
where the record
must be
inserted:
- Commonly used solution:
overflow blocks
- The record is
inserted and
pushes an
overflow record out:
- An overflow block
is allocated and
linked by
an overflow block pointer
field in the
block header:
- The overflow record is stored
in the overflow block:
-
The offset
must be changed to
a forwording index:
- The record is
inserted and
pushes an
overflow record out:
- Note:
- The forwarding index can consist
of ((one-bit) flag + index in offset table)
- Flag is used as follows:
- If flag = 0,
then the index is used with the
offset table in the
current block
- If flag = 1, then the index is used with the offset table in the next overflow block
- If flag = 0,
then the index is used with the
offset table in the
current block
- The forwarding index can consist
of ((one-bit) flag + index in offset table)