Формата е собственически, но е отворен (както и другите им офисни формати)
https://en.wikipedia.org/wiki/Personal_Storage_TableFormats and size
The file is structured as a B-tree with 512 byte nodes and leaves. All PST files begin with the four-byte magic string "!BDN", a four-byte CRC number, and a two-byte magic string of "SM".т.е почти както повечето файлови системи (изкл. базираните на FAT таблици) е базиран на дъвовидна структура (затова тия с FAT таблиците не заемат допълнтиелно пространство по диска за ФС, а другите заемат, NTFS, ext2/3/4 etc. - требе си место да посадят дървото) тъй че не е по-бавно от една ФС /е нема кеш/

Проблемът е с изтриването остават дупки или в сл. дървото става небалансирано и двоичното търсене отива на кино (и се чака повече) та както казва Ачката, тук си требе периодичен чекдиск и преподреждане на секторите/листата (шумата и плявата)
Both the .pst and .ost files use a fixed-block-based allocation scheme; the file is enlarged by a fixed amount of bytes, and the file internally maintains information about the allocated and non-allocated blocks. So, when data files like email messages are added to a .pst file, its file size is automatically adjusted by the mail client (if necessary). When mail is deleted from a .pst file, the size of the .pst file will stay the same, marking the space as unallocated so that it will hold future data items. Recently removed data items can actually be recovered from .pst and .ost files.
To reduce the size of .pst files, the user needs to compact them.[5]