请教各位,一个链表如何用数据库来存贮呢?要求是
读入时仍维持记录之间的链表关系。
---------------------------------------------------------------
定义一个字段间具有父子关系的表,然后使用Connect by子句查询。
Connect by 可以正向链接也可逆向链接,样例:
SELECT employee_id, last_name, manager_id
FROM employees
CONNECT BY PRIOR employee_id = manager_id;
注:
1)尽管Connect by主要用来检索树状的层次型数据,但当每一层只有一个节点时就退化为链表。
2)变更CONNECT BY PRIOR子句中employee_id与manager_id的相互位置即可得到逆向链表
---------------------------------------------------------------
如果数据量不大,没有必要建两个表
用Connect by 是准确的用法(树)
只是在插入时需要判断一下,是不是你需要的链表