मेरे पास मेरे संबंध डेटाबेस (फायरबर्ड) में दो टेबल edge और node (आसन्नता सूची मॉडल) के साथ एक डीएजी है। मैं उन्हें बार-बार पूछना चाहता हूं, लेकिन रिकर्सिव क्वेरी बहुत अक्षम हैं। तो मैंने दांग et.al के बाद संक्रमणीय बंद रखने के लिए ट्रिगर्स को लागू करने की कोशिश की। कागज http://homepages.inf.ed.ac.uk/libkin/papers/tc-sql.pdf।एक ट्रांजिटिव क्लोजर टेबल को कुशलता से कैसे बनाए रखें?
SELECT एस अब बहुत तेज़ हैं, लेकिन DELETE एस बेहद धीमी हैं, क्योंकि लगभग पूरे ग्राफ को एक ही डिलीट के लिए कॉपी किया गया है। इससे भी बदतर, समवर्ती अद्यतन असंभव प्रतीत होते हैं।
क्या इसे लागू करने का कोई बेहतर तरीका है?
संपादित
मैं कुछ प्रयोग किया था और टीसी तालिका के लिए एक संदर्भ काउंटर की शुरुआत की। इसके साथ, हटाए गए तेज़ हैं। मैंने कुछ सरल परीक्षण मामलों को लिखा, लेकिन मुझे यकीन नहीं है कि मैं सही कर रहा हूं। यह मैं अब तक है:
CREATE GENERATOR graph_tc_seq;
CREATE TABLE EDGE (
parent DECIMAL(10, 0) NOT NULL,
child DECIMAL(10, 0) NOT NULL,
PRIMARY KEY (parent, child)
);
CREATE TABLE GRAPH_TC (
parent DECIMAL(10, 0) NOT NULL,
child DECIMAL(10, 0) NOT NULL,
refcount DECIMAL(9, 0),
PRIMARY KEY (parent, child)
);
CREATE TABLE GRAPH_TC_TEMP (
session_id DECIMAL(9, 0),
parent DECIMAL(10, 0),
child DECIMAL(10, 0)
);
CREATE PROCEDURE GRAPH_TC_CREATE (p_parent DECIMAL(10, 0), c_child DECIMAL(10, 0))
AS
declare variable tp_parent DECIMAL(10,0);
declare variable tc_child DECIMAL(10,0);
declare variable session_id DECIMAL(9,0);
declare variable refs DECIMAL(9,0);
begin
session_id = gen_id(graph_tc_seq,1);
insert into graph_tc_temp (parent, child, session_id, refcount) values (:p_parent, :p_parent, :session_id, 1);
insert into graph_tc_temp (parent, child, session_id, refcount) values (:c_child, :c_child, :session_id, 1);
insert into graph_tc_temp (parent, child, session_id, refcount) values (:p_parent, :c_child, :session_id, 1);
insert into graph_tc_temp (parent, child, session_id, refcount) select distinct :p_parent, child, :session_id, refcount from graph_tc where parent = :c_child and not parent = child;
insert into graph_tc_temp (child, parent, session_id, refcount) select distinct :c_child, parent, :session_id, refcount from graph_tc where child = :p_parent and not parent = child;
insert into graph_tc_temp (parent, child, session_id, refcount) select distinct a.parent, b.child, :session_id, a.refcount*b.refcount from graph_tc a, graph_tc b where a.child = :p_parent and b.parent = :c_child and not a.parent = a.child and not b.parent = b.child;
for select parent, child, refcount from graph_tc_temp e where session_id= :session_id and exists (select * from graph_tc t where t.parent = e.parent and t.child = e.child) into :tp_parent, :tc_child, :refs do begin
update graph_tc set refcount=refcount+ :refs where parent = :tp_parent and child = :tc_child;
end
insert into graph_tc (parent, child, refcount) select parent, child, refcount from graph_tc_temp e where session_id = :session_id and not exists (select * from graph_tc t where t.parent = e.parent and t.child = e.child);
delete from graph_tc_temp where session_id = :session_id;
end^
CREATE PROCEDURE GRAPH_TC_DELETE (p_parent DECIMAL(10, 0), c_child DECIMAL(10, 0))
AS
declare variable tp_parent DECIMAL(10,0);
declare variable tc_child DECIMAL(10,0);
declare variable refs DECIMAL(9,0);
begin
delete from graph_tc where parent = :p_parent and child = :p_parent and refcount <= 1;
update graph_tc set refcount = refcount - 1 where parent = :p_parent and child = :p_parent and refcount > 1;
delete from graph_tc where parent = :c_child and child = :c_child and refcount <= 1;
update graph_tc set refcount = refcount - 1 where parent = :c_child and child = :c_child and refcount > 1;
delete from graph_tc where parent = :p_parent and child = :c_child and refcount <= 1;
update graph_tc set refcount = refcount - 1 where parent = :p_parent and child = :c_child and refcount > 1;
for select distinct :p_parent, b.child, refcount from graph_tc b where b.parent = :c_child and not b.parent = b.child into :tp_parent, :tc_child, :refs do begin
delete from graph_tc where parent = :tp_parent and child = :tc_child and refcount <= :refs;
update graph_tc set refcount = refcount - :refs where parent = :tp_parent and child = :tc_child and refcount > :refs;
end
for select distinct :c_child, b.parent, refcount from graph_tc b where b.child = :p_parent and not b.parent = b.child into :tc_child, :tp_parent, :refs do begin
delete from graph_tc where child = :tc_child and parent = :tp_parent and refcount <= :refs;
update graph_tc set refcount = refcount - :refs where child = :tc_child and parent = :tp_parent and refcount > :refs;
end
for select distinct a.parent, b.child, a.refcount*b.refcount from graph_tc a, graph_tc b where not a.parent = a.child and not b.parent = b.child and a.child = :p_parent and b.parent = :c_child into :tp_parent, :tc_child, :refs do begin
delete from graph_tc where parent = :tp_parent and child = :tc_child and refcount <= :refs;
update graph_tc set refcount = refcount - :refs where parent = :tp_parent and child = :tc_child and refcount > :refs;
end
end^
CREATE TRIGGER GRAPH_TC_AFTER_INSERT FOR EDGE AFTER INSERT as
begin
execute procedure graph_tc_create(new.parent,new.child);
end^
CREATE TRIGGER GRAPH_TC_AFTER_UPDATE FOR EDGE AFTER UPDATE as
begin
if ((new.parent <> old.parent) or (new.child <> old.child)) then begin
execute procedure graph_tc_delete(old.parent,old.child);
execute procedure graph_tc_create(new.parent,new.child);
end
end^
CREATE TRIGGER GRAPH_TC_AFTER_DELETE FOR EDGE AFTER DELETE as
begin
execute procedure graph_tc_delete(old.parent,old.child);
end^
यह मेरे अपने विचार है, लेकिन मुझे लगता है कि दूसरों को एक टीसी को लागू किया है पहले से ही। क्या वे वही काम कर रहे हैं?
मेरे पास कुछ परीक्षण मामले हैं, लेकिन मुझे यकीन नहीं है कि मुझे बड़े ग्राफ के साथ असंगतता मिल सकती है।
समेकन के बारे में, मुझे लगता है कि यह दृष्टिकोण असफल हो जाएगा जब दो एक साथ लेन-देन ग्राफ को अपडेट करना चाहते हैं, है ना?
संपादित
मैं अपने कोड में कुछ कीड़े पाया, और मैं आपके साथ तय संस्करण साझा करना चाहते हैं।
मुझे एक अच्छा लेख मिला: http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o। क्या अलग-अलग दृष्टिकोणों के साथ और अधिक दिलचस्प लेख या वैज्ञानिक पत्र हैं?
क्या आप डीडीएल के प्रासंगिक (भागों) को शामिल कर सकते हैं और परिभाषाओं को ट्रिगर कर सकते हैं? –
@MarkRotteveel मेरा संपादन देखें –
एक [जीटीटी (वैश्विक अस्थायी तालिका)] (http://www.firebirdsql.org/file/documentation/reference_manuals/reference_material/html/langrefupd25-ddl-table.html) का उपयोग करने पर विचार करें 'GRAPH_TC_TEMP' –