Theviabilityofimplementinganin-memorydatabase,Er-langETS,usingarelatively-newdatastructure,calledaJudyarray,wasstudiedbycomparingtheperformanceofETStablesbasedonfourdatastructures:AVLbalancedbinarytrees,B-trees,resizablelinearhashtables,andJudyarrays.Thebenchmarksusedworkloadsofseque