Арифметикалық өрнектердің сәйкестік формалары және осы өрнектерді көрсететін бинарлы ағаштардың өтулерінің әдістері:
постфиксті форма – ағаштың кері тәртіппен өтуі префиксті форма - ағаштың тікелей тәртіппен өтуі инфиксті форма - ағаштың симметриялы тәртіппен өтуі Бинарлы ағаштарға сәйкес корректілі тұжырымдамалар: Бинарнарлы ағаш қатал бинарлы деп аталады, егер жапырақ болып табылмайтын әрбір түйінінің бос емес оң және сол ішкіағаштары болса; n парақты қатал бинарлы ағаштың 2n-1 түйіндері болады; n деңгейлі толық бинарлы ағаштың 2nжапырақтары болады
Деректер көрсетілімінің үш деңгейі: концептуальды кестелі физикалық
Логикалық деңгейде келесі деректер моделін ерекшелейді: иерархиялық желілік рляционды
Сыртқы сұрыптау алгоритіміне жататындар: Қарапайым табиғи каскадты
Табиғи біріктіру – бұл сұрыптау кезінде барлық мүмкін сериялардан екі ең ұзыны біріктіріледі
Екіжолдық біріктіру – бұл сұрыптау кезінде деректер екі қосымша файлдарға таратылатынды
Қарапайым сұрыптау – біріктіру кезіндегі сұрыптаудың бір түрі, бұл кезде серия ұзындығы әрбір қадам сайын фиксирленіп отырады
Серия – бұл кілт бойынша реттелген элементтер тізбегі
