Methods, systems, and computer readable media for processing messages containing type-length-value (TLV) elements are disclosed. According to one exemplary method for processing a message containing TLV elements, the method includes receiving an ingress message containing a plurality of TLV elements. The method also includes decoding a TLV element from the plurality of TLV elements. The method further includes storing an entry containing information about the TLV element in a multi-view data structure implemented using a memory, wherein the multi-view data structure includes an associative container and at least one linked list data structure for ordering the entry with regard to other entries in the multi-view data structure.