今マイナーなDBを使っていて、複合インデックスが(column1 ASC, column2 ASC)だとして

SELECT * FROM table WHERE column1 > 10 AND column2 > 20

こんな感じに範囲指定の条件を2つ書くとインデックス使用されなくて、どうやらBツリーの構造的に仕方ない(?)っぽいんですが、
MySQL/PostgreSQL/Oracle/SQL Serverあたりの有名所も同じ制約あるんですか？
恐らくこの辺もBツリー使ってますよね？