Tree Node Info

xiaoxiao2021-03-06  59

The tree stores int4 values. In the dbx files the int4 values ​​are pointers to indexed info objects. The nodes of the tree are the tree nodes. The tree node is the basic part of the tree. Each node object is 0x27c bytes long. 0x18 Bytes for the header and 0x264 bytes for the body.

Tree Node

The header of a tree nodepositiontypedescription (1) int4object marker (2) int4 --- unused (3) int4pointer to a child node (4) int4pointer to the parent node (5) int1node id (6) int1entries in the body of this node (7) INT2 - unused (8) int4stored values ​​in the child Tree (3) The body of a tree node contains (6) Entries. EACH Entry Consists of 3 Int4 Values: PositionTypedScription (9) Int4a Value (10) Int4Pointer To a child node (11) int4stored values ​​in the child tree (10)

Because of the size, (6) can be up to 0x33. The root node of the tree no parent, so (4) is set to 0.the leafes have no child nodes, so (3), (8), (10) and (11) Are set to 0. The child node (3) HAS a Node ID (5) of 0. The Other child nodes (10) Have Node ID's from 0 to (6) -1 .

In The Message DBX Files Are Two Trees Used. They Are Used To Store Pointers To Message Info Objects.

THIS FIRST One IS Used To Store Info Objects. The Second Tree Is Used To Store Pointers To All Watch OR Ignored Message Info Objects.

In the folders.dbx file area...................

转载请注明原文地址:https://www.9cbs.com/read-112168.html

New Post(0)