Reading Filepro Index

Kenneth Brody kenbrody at spamcop.net
Tue Nov 2 07:30:37 PDT 2010


On 11/1/2010 5:32 PM, Cindy Youngman wrote:
[...]
> https://www.fptech.com/Products/Docs/FPFormat/autoix45.shtml#sort
>
> First off, I dont understand what a freechain is.

Just like the freechain within the key file is a linked list of free records 
in the filePro file, the freechain in the index is a linked list of 
available nodes within the index file.

> Then I am unsure of how to interpret the nodes.
>
> What does the left pointer point to on the non-leaf-nodes? Is it pointing to the parent?

No.  It points to the left-most child.

> And all other pointers are pointing to children nodes? Id assume that a non-leaf-node would only contain at most, one other non-leaf-node and any amount of leaf nodes?

Non-leaf nodes point to their children.  Leaf nodes have no children.

> Leaf nodes contain the data. I get that.  Backwards pointer points to the parent node.

No, the leaf node's "backwards node pointer" points to the leaf node that is 
immediately before it.

> Forwards pointer possibly points to other leaf-nodes with a duplicate key?

The leaf node's "forward node pointer" points to the leaf node that is 
immediately after it.  (Perhaps "previous" and "next" would be a better 
choice of words?)

Together, they make a doubly-linked list of leaf nodes.

> Am I understanding this right? If so, what the heck are free chains?

See above.

[...]

-- 
Kenneth Brody


More information about the Filepro-list mailing list