Na semináři bude prezentován algoritmus lineárního hašování. Lineární hašování umožňuje dynamické změny adresového prostoru hašovací tabulky. Operace jako je vkládání, vyhledávání atd. nejsou tudíž negativně ovlivněny rostoucím zaplněním tabulky. V této tabulce je možné najít záznam průměrně na dva přístupy při konstantním faktoru naplnění odpovídajícímu 80%. Další vývojovou variantou jsou distribuované hasšovací tabulky s lineárním hashováním. Tyto tabulky by mohly sloužit jako alternativa k např. UB-stromům či R-stromům při indexaci vícerozměrných dat.