ArtsAutosBooksBusinessEducationEntertainmentFamilyFashionFoodGamesGenderHealthHolidaysHomeHubPagesPersonal FinancePetsPoliticsReligionSportsTechnologyTravel

Interpreting the Structure of Outlook PST File

Updated on July 2, 2015

Logical Structure

Three-tier logical arrangement of a PST file is:

  • NDB (Node Database) layer
  • LTP (Lists, Tables, and Properties) layer
  • Messaging layer

1. NDB Layer

NDB (Node Database) Layer is the database of nodes representing the lower layer storage facilities of the PST files. The layer is composed of a header; various information about file allocation, nodes, blocks, and two BTrees: the Node BTree (NBT) and the Block BTree (BBT).

The BTree implementation of NBT and BBT improves the search efficiency for a block or node. The NBT consists of reference to all the nodes in the PST file. Each node is referenced by a set of properties – NID, parent NID, data BID, and sub-node BID.

BBT consists of reference to all the blocks in the PST file and each block is referenced by its BID, IB, CB, and CREF. CREF is the count of reference to the data stored in the block. IB is the Offset and CB is the Count of Bytes within the block.

2. LTP Layer

This layer is concerned with properties of PST files. The core elements of the LTP layer are Property Context (PC) and Table Context (TC). PC is the collection of properties whereas, TC is the two dimensional collection of properties. Rows are the collection of properties and column is the properties within the row.

Two data structures are used in this layer: Heap-on-Node (HN) and BTree-on-Heap (BTH).

HN is a Heap structure on the top of a node for allocating data stream of a node into small, variable-sized fragments. BTH is exists within an HN and BTH provides an easy way to access data.

3. Messaging Layer

Messaging layer is the rules and logics to combine the NDB layer and LTP layer Folder Objects, Message Objects and its Properties. The rules and requirements to modify a PST file are defined in the messaging layer.

Physical Structure

The physical structure of a PST file deals with header, Density List (DList) and various map pages. The map pages are Allocation Map (AMap), Page Map (PMap), Free Map (FMap), and Free Page Map (FPMap).

Normally Data Structures are used to hold data in a specific format some of the structures used in PST files are Blocks, Nodes, BTree, PC Records, etc.

The Header resides at the beginning of the file and contains Metadata, root record, and initial free map (FMap) and free page map (FPMap) concerning the PST file.

Allocation Map keeps track of the allocation status of the data, which is often a fixed size page. AMap pages are an array of bits in hexadecimal value.

Density list is the ascending order list of references to Allocation Map page. There can be only one DList in a PST file.

Page Map is a 64 byte Allocation Map used to store the metadata of the PST file. Free Map is for finding continuous free space whereas the Free Page map finds the free pages.

Blocks are the fundamental structure used to store the data at NDB layer. Nodes consist of the data blocks and are used to divide PST file to logical streams.

OBSERVATIONS

The underlying structure of a PST file is complex and the extraction of data from PST file is therefore cumbersome. Various PST viewers and converters are now a days available online, which make the respective task easier.

Comments

Submit a Comment

No comments yet.

working

This website uses cookies

As a user in the EEA, your approval is needed on a few things. To provide a better website experience, hubpages.com uses cookies (and other similar technologies) and may collect, process, and share personal data. Please choose which areas of our service you consent to our doing so.

For more information on managing or withdrawing consents and how we handle data, visit our Privacy Policy at: https://hubpages.com/privacy-policy#gdpr

Show Details
Necessary
HubPages Device IDThis is used to identify particular browsers or devices when the access the service, and is used for security reasons.
LoginThis is necessary to sign in to the HubPages Service.
Google RecaptchaThis is used to prevent bots and spam. (Privacy Policy)
AkismetThis is used to detect comment spam. (Privacy Policy)
HubPages Google AnalyticsThis is used to provide data on traffic to our website, all personally identifyable data is anonymized. (Privacy Policy)
HubPages Traffic PixelThis is used to collect data on traffic to articles and other pages on our site. Unless you are signed in to a HubPages account, all personally identifiable information is anonymized.
Amazon Web ServicesThis is a cloud services platform that we used to host our service. (Privacy Policy)
CloudflareThis is a cloud CDN service that we use to efficiently deliver files required for our service to operate such as javascript, cascading style sheets, images, and videos. (Privacy Policy)
Google Hosted LibrariesJavascript software libraries such as jQuery are loaded at endpoints on the googleapis.com or gstatic.com domains, for performance and efficiency reasons. (Privacy Policy)
Features
Google Custom SearchThis is feature allows you to search the site. (Privacy Policy)
Google MapsSome articles have Google Maps embedded in them. (Privacy Policy)
Google ChartsThis is used to display charts and graphs on articles and the author center. (Privacy Policy)
Google AdSense Host APIThis service allows you to sign up for or associate a Google AdSense account with HubPages, so that you can earn money from ads on your articles. No data is shared unless you engage with this feature. (Privacy Policy)
Google YouTubeSome articles have YouTube videos embedded in them. (Privacy Policy)
VimeoSome articles have Vimeo videos embedded in them. (Privacy Policy)
PaypalThis is used for a registered author who enrolls in the HubPages Earnings program and requests to be paid via PayPal. No data is shared with Paypal unless you engage with this feature. (Privacy Policy)
Facebook LoginYou can use this to streamline signing up for, or signing in to your Hubpages account. No data is shared with Facebook unless you engage with this feature. (Privacy Policy)
MavenThis supports the Maven widget and search functionality. (Privacy Policy)
Marketing
Google AdSenseThis is an ad network. (Privacy Policy)
Google DoubleClickGoogle provides ad serving technology and runs an ad network. (Privacy Policy)
Index ExchangeThis is an ad network. (Privacy Policy)
SovrnThis is an ad network. (Privacy Policy)
Facebook AdsThis is an ad network. (Privacy Policy)
Amazon Unified Ad MarketplaceThis is an ad network. (Privacy Policy)
AppNexusThis is an ad network. (Privacy Policy)
OpenxThis is an ad network. (Privacy Policy)
Rubicon ProjectThis is an ad network. (Privacy Policy)
TripleLiftThis is an ad network. (Privacy Policy)
Say MediaWe partner with Say Media to deliver ad campaigns on our sites. (Privacy Policy)
Remarketing PixelsWe may use remarketing pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to advertise the HubPages Service to people that have visited our sites.
Conversion Tracking PixelsWe may use conversion tracking pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to identify when an advertisement has successfully resulted in the desired action, such as signing up for the HubPages Service or publishing an article on the HubPages Service.
Statistics
Author Google AnalyticsThis is used to provide traffic data and reports to the authors of articles on the HubPages Service. (Privacy Policy)
ComscoreComScore is a media measurement and analytics company providing marketing data and analytics to enterprises, media and advertising agencies, and publishers. Non-consent will result in ComScore only processing obfuscated personal data. (Privacy Policy)
Amazon Tracking PixelSome articles display amazon products as part of the Amazon Affiliate program, this pixel provides traffic statistics for those products (Privacy Policy)