diszjunkt mintaadatbázis

Rövid szöveges bemutatás: 
A mintaadatbázist heurisztikának tekinthetjük. Arról van szó, hogy az adatbázisban eltároljuk, az összes olyan részmegoldás költségét, melyet el kell érnünk a teljes megoldás eléréséhez. Ilyenkor tehát a heurisztikus függvényt nem kiszámoljuk, hanem csak lekérdezzük az adatbázisból. A diszjunkt mintaadatbázis használatakor, olyan problémával van dolgunk, melyet két jól elhatárolható részproblémára lehet osztani. Ilyenkor van két mintaadatbázisunk. Ezen két adatbázis költségeinek összegéből képezzük a diszjunkt mintaadatbázist, amely a teljes megoldás költségének alsó korlátját adja.