Patent ID: 6192376
Filing Date: 2001-02-20
Classification: G06F,Y10S

Abstract:
A method for updating a tree-arranged index to an hierarchical file system (HFS), said index including at least one index value (i.e., an index page) logically positioned between an index anchor value and a sequence page, and including a root page therebetween, said sequence page including an index record, logical positioning of an index page determined by one or more pointers, said method comprising the steps of:a) responding to an index update request by making an update shadow copy of (i) a sequence page to be updated and (ii) any other index pages, up to and including said root page;b) updating said shadow copy of said sequence page in accord with said update request;c) updating said root page and each shadowed index page, in a path to said updated, shadowed sequence page, that reside in successive index levels and collectively comprise a path thereto;d) if a cancel or error indication occurs prior to step c), releasing shadowed copies of said sequence page, each index page and root page; ore) to otherwise updating said index anchor value to point to said updated root page.