java - 树结构存储及服务技术选型

有这样一个需求，编写一个通用服务，用户存储树形结构，比如行政区划、商品分类、产业分类等，也可以存储比较大的树，可以查询出整个树、查询某一节点的所有父节点及子节点等。

数据处理方面有两个方向考虑：
一是利用RDBMS，利用邻接表或者路径模型或者更复杂的改进前序遍历模型。
二是使用graph database，相对于结构化的RDBMS更加容易扩展，有同事推荐neo4j。

我的想法是尽量不去使用结构化数据，担心日后修改耗费精力；但是使用NoSQL或者别的非结构化数据库，又缺乏经验。

大家有什么好的想法或者建议。