This is an unfinished draft: the two source files below sketch the data structure in JavaScript and a database-backed storage class in PHP. The write-up is still to come.
FastArray (draft)
A fast array is a trie-like data structure that allows for fast insertion and removal of elements at any index. It is useful for cases where you need to insert and remove elements at arbitrary indices in an array-like data structure.