求Tree的Cache数据结构设计思路：报错

背景：

数据示例：中国行政区树形结构，一直到街道（乡村）

使用MySQL作为存储，字段如下：

为减少对数据库的请求量，需要将这些数据存储在Cache中，比如Redis、Memcache等。

大家可以忽略level、usetype、path字段

操作：

• 需要快速读取出「北京」下的所有「后代元素」
• 需要快读读取出「XXX街道」的所有「父级」
• 需要快速读取出某AID的数据
• 需要快速的修改、移动、更换父级
• 需要插入数据
• 以上MySQL的语句都可以做到，read more大家可以移步http://www.oschina.net/code/snippet_260395_9607

问题：

如果存储整表到一条Cache中，这是最省事的方法，如果仅仅是浪费内存空间则是其次，

主要问题是网页（PHP）需要每次都去读取如此大的数组，然后再解析、读取、取用。

如果访问庞大的情况下，每次占用的内存是非常可观的，当然使用「共享内存」的方式，肯定是最好的方式，但是条件不太允许。

猜想方案：

• 有无noSQL成熟方案已经解决上述问题
• 将MySQL数据导入「内存」临时表，仍然使用数据库作为主操作方式
• 设计一种数据结构，保证
  • 分隔成多个独立小块存储到Cache
  • 每一块占用空间少（这样方便内存的清理），减少访问量大时的内存占用
  • 能快速找到对应的ID、ID的子、孙（后代）、父级等
  • 能快速的修改对应ID的数据（修改数据之后能快速同步到Cache中）
  • 移动某节点到新父级之后，能快速更新Cache
  • 保证排序
  • 查找复杂程度低，减少需要载入的次数

有没从事过相关数据结构研究的朋友？

给个结构的思路，如果实现了肯定共享代码！

我的思路是：

所有的ID按照Tree结构建立一个索引（比如HashMap方式，查找快），如果有移动、删除等操作更改，更新整个索引

将名称等其它数据按照Tree结构分块存储（这块暂时没有好的思路，但是需要尽量减少载入次数，比如可以将一些有关系的数据放在一起，便于更新和读取Cache）