DIRECTORYDBCommon USING[DBPage, Segment, TID],DBStorage USING[Selection, FirstLast, IndexHandle, IndexScanHandle],DBIndex USING[Page, RealIndexHandle];DBIndexScan: CEDAR DEFINITIONS = {CreateNewRealIndexHandle: PROC [tid: DBCommon.TID];GetOldRealIndexHandle: PROC [x: DBStorage.IndexHandle]RETURNS [DBIndex.RealIndexHandle];DestroyIndexHandle: PROC [q: DBIndex.RealIndexHandle];DeleteHandle: PUBLIC PROC [q: DBIndex.RealIndexHandle];FinalizeIndexHandle: PROC [s: DBCommon.Segment];InitScan: PROC;FreeScan: PROC [seg: DBCommon.Segment];FreeScanHandle: PROC [s: DBStorage.IndexScanHandle];CreateScanHandle: PROC [r: DBIndex.RealIndexHandle, y: DBStorage.Selection, start: DBStorage.FirstLast, page: DBCommon.DBPage, index: CARDINAL] RETURNS [DBStorage.IndexScanHandle];ManipulateScanIndex: PROC[page: DBIndex.Page, after: CARDINAL, f: PROC[DBStorage.IndexScanHandle]];PutScanIndex: PROC[r: DBIndex.RealIndexHandle, p: DBIndex.Page];ScanForNullTree: PROC [q: DBIndex.RealIndexHandle];}.Change LogAdded PutScanIndex and ScanForNullTreeSuzuki: November 24, 1980  11:01 AMChanged by Willie-Sue on February 15, 1985   .  File: DBIndexScan.mesaCopyright c 1985 by Xerox Corporation.  All rights reserved.Created by: Suzuki,  November 20, 1980  10:29 AMLast edited by:Suzuki, November 24, 1980  11:01 AMCattell,  7-Jul-81 10:18:39Willie-Sue, February 15, 1985 3:40:24 pm PSTWidom, September 4, 1985 9:19:33 pm PDTDonahue, May 22, 1986 1:20:31 pm PDTIndexHandle manipulationCreates a RealIndexHandle at the head of LRU queue, and set tid.Deallocates the IndexObjectScan handle operationsMaintains the LIFO queue"r" was an empty tree, and just became to have one entry.  "p" points to the first page.If there is a IndexScanHandle, change values.The tree pointed to by q because empty.  Change all the IndexRealHandle so that if they point to this index, their page fields are Nullmade Cedar, added tioga formattingÊô  ˜ šœ™Jšœ
Ïmœ1™<—Jšœ0™0Jšœ™Jšœ#™#šœ™J™,J™'Icode™$—˜ šÏk	˜	Jšœ	žœžœ˜%Jšœ
žœ5˜DJšœžœ˜%J˜ ——Jšœžœžœ˜"˜ Jšœ™J˜ šÏnœžœžœ˜3Jšœ@™@J˜ —šŸœžœ˜6Jšžœ˜"J˜ —JšŸœžœ˜6J˜ šŸœžœžœ˜7Jšœ™J˜ —JšŸœžœ˜0J˜ J™J™ JšŸœžœ˜J˜ JšŸœžœ˜'J˜ šŸœžœ ˜4Jšœ™J˜ —šŸœžœpžœžœ˜´J˜ —JšŸœžœžœžœ˜cJ˜ JšŸœžœ.˜@JšœX™XJšœ-™-J˜ JšŸœžœ˜3Jšœ‡™‡J˜ —J˜J˜ J˜ J˜
J˜ ˜&Jšœ!ž˜#—J˜ ˜*J™"—˜ J˜ J˜ —— …—    „  	¦  