селлами он хранит. ровкей, название колумн фемили, название колонки, данные в виде бинарного массива.
Ну там нюансы, каждый колумн фемили в отдельном файле, поэтому сканирование по колонке местами оптимально, но вообще да
Hbase лучше всего рассматривать как map<key, map<key, value>>