四章数据存储方法.pptVIP

定位数据块中的指针。例如： （1）如果数据块中存有记录的视图，那么它就告诉人们在记录中的什么地方是指针。 （2）如果数据块中使用的是索引结构，数据块中的指针位置也是可知的。 （3）在数据块头信息中记录指针所在的位置。 当一个数据块刚刚调入内存时，我们就将该块的一些地址加进地址转换表内，这时我们能确切地知道该块在内存中的地址。所以，我们可直接了当的为这些数据库地址生成对应的内存地址。如果我们将一个数据库地址A插入地址转换表时，发现A已在表中，这是因为A所在的数据块在先前已进入内存。在这种情况下，我们用对应的内存地址去代替数据块中A的地址，并且将标志位置成“1”。另一方面，如果A不在置换表中，则它所在的数据块还未调入内存。则不能置换该指针，而是将它继续以数据库指针的形式留在数据块中。 如果我们要跟踪指针P，但它是没有被置换过的指针，那么我们必须将包含指针P所指数据项的数据块B放入内存中（不然我们无法跟踪该指针）。 查询地址转换表来确定在内存中是否有和指针P对应的单元。如果没有，将数据块B调入内存缓冲区中。一旦数据块B也在内存中，就可将指针P进行置换。 另一个办法是在数据块首次调入内存时，对所有的指针都不进行置换。 将数据块的数据库地址和它的指针的数据库地址跟它们所对应的内存地址一起放入地址转换表中。当需要跟踪指针P时，象自动置换方法中置换未知指