Este documento propone una nueva estructura de datos, multiset-trie, diseñada para almacenar y procesar eficientemente un conjunto de multisets. Además, multiset-trie puede operar en un conjunto de conjuntos sin pérdida de eficiencia. La estructura multiset-trie es un árbol de búsqueda con propiedades similares a las de un trie. Implementa todas las operaciones estándar de un árbol de búsqueda junto con las operaciones de contención de multiset para buscar sub-multisets y super-multisets. Supongamos que tenemos un conjunto de multisets y un multiset . Las operaciones de contención de multiset recuperan multisets de que son sub-multisets o super-multisets de . Presentamos el análisis matemático de un multiset-trie que proporciona la complejidad temporal de los algoritmos y la complejidad espacial de la estructura de datos. Además, el análisis empírico de la estructura de datos se implementa en una serie de experimentos. Los experimentos iluminan la complejidad temporal del espacio de las operaciones de contención de multiset.