নীচে আপডেট করুন
অ্যাকাউন্টগুলির একটি শ্রেণিবিন্যাস উপস্থাপনের জন্য আমার কাছে একটি সাধারণ অ্যাক্ট / প্যারেন্ট অ্যাকাউন্ট আর্কিটেকচারের সাথে অ্যাকাউন্টগুলির একটি টেবিল রয়েছে (এসকিউএল সার্ভার ২০১২)। শ্রেণিবদ্ধ হ্যাশ করতে আমি সিটিই ব্যবহার করে একটি ভিউ তৈরি করেছি এবং সামগ্রিকভাবে এটি সুন্দরভাবে এবং উদ্দেশ্য হিসাবে কাজ করে। আমি যে কোনও স্তরের স্তরক্রমকে জিজ্ঞাসা করতে পারি, এবং শাখাগুলি সহজেই দেখতে পারি।
একটি ব্যবসায়ের যুক্তিযুক্ত ক্ষেত্র রয়েছে যা শ্রেণিবিন্যাসের ক্রিয়াকলাপ হিসাবে ফিরে আসতে হবে। প্রতিটি অ্যাকাউন্ট রেকর্ডের একটি ক্ষেত্র ব্যবসায়ের আকার বর্ণনা করে (আমরা এটিকে গ্রাহককাউন্ট বলব)। সম্পূর্ণ শাখা থেকে গ্রাহককাউন্টটি রোল আপ করার জন্য আমার যে যুক্তিটি প্রকাশ করতে হবে সে বিষয়ে রিপোর্ট করতে হবে। অন্য কথায়, একটি অ্যাকাউন্ট দেওয়া হয়েছে, আমাকে ক্রমবর্ধমান বরাবর অ্যাকাউন্টের নীচে প্রতিটি শাখার প্রতিটি শিশু সহ সেই অ্যাকাউন্টের গ্রাহকসংখ্যার মানগুলি যোগ করতে হবে।
আমি সিটিইর মধ্যে নির্মিত একটি শ্রেণিবদ্ধ ক্ষেত্রটি ব্যবহার করে ক্ষেত্রটি সফলভাবে গণনা করেছি, যা acct4.acct3.acct2.acct1 এর মতো দেখাচ্ছে। আমি যে সমস্যার মধ্যে যাচ্ছি তা হ'ল এটি দ্রুত চালানো। এই এক গণনা করা ক্ষেত্র ছাড়া ক্যোয়ারীটি 3 সেকেন্ডে চলে। আমি যখন গণনা করা ক্ষেত্রটি যুক্ত করি, তখন এটি 4 মিনিটের ক্যোয়ারিতে পরিণত হয়।
এখানে আমি সেরা সংস্করণটি উপস্থিত করতে সক্ষম হয়েছি যা সঠিক ফলাফলগুলি দেয়। পারফরম্যান্সের জন্য এত বড় ত্যাগ ছাড়াই আমি কীভাবে এই দৃশ্যটির পুনর্গঠন করতে পারি সে সম্পর্কে ধারণাগুলি খুঁজছি।
আমি বুঝতে পারি যে এটি ধীরে ধীরে চলেছে (যেখানে যেখানে ক্লজটিতে প্রিডিকেট গণনা করা দরকার) তবে আমি এটির কাঠামোগত করার অন্য কোনও উপায় সম্পর্কে ভাবতে পারি না এবং এখনও একই ফলাফল পেতে পারি।
একটি টেবিল তৈরি করতে এবং সিটিইটি ঠিক আমার পরিবেশে যেমন কাজ করে ঠিক তেমন করার জন্য এখানে কিছু নমুনা কোড রয়েছে।
Use Tempdb
go
CREATE TABLE dbo.Account
(
Acctid varchar(1) NOT NULL
, Name varchar(30) NULL
, ParentId varchar(1) NULL
, CustomerCount int NULL
);
INSERT Account
SELECT 'A','Best Bet',NULL,21 UNION ALL
SELECT 'B','eStore','A',30 UNION ALL
SELECT 'C','Big Bens','B',75 UNION ALL
SELECT 'D','Mr. Jimbo','B',50 UNION ALL
SELECT 'E','Dr. John','C',100 UNION ALL
SELECT 'F','Brick','A',222 UNION ALL
SELECT 'G','Mortar','C',153 ;
With AccountHierarchy AS
( --Root values have no parent
SELECT
Root.AcctId AccountId
, Root.Name AccountName
, Root.ParentId ParentId
, 1 HierarchyLevel
, cast(Root.Acctid as varchar(4000)) IdHierarchy --highest parent reads right to left as in id3.Acctid2.Acctid1
, cast(replace(Root.Name,'.','') as varchar(4000)) NameHierarchy --highest parent reads right to left as in name3.name2.name1 (replace '.' so name parse is easy in last step)
, cast(Root.Acctid as varchar(4000)) HierarchySort --reverse of above, read left to right name1.name2.name3 for sorting on reporting only
, cast(Root.Name as varchar(4000)) HierarchyLabel --use for labels on reporting only, indents names under sorted hierarchy
, Root.CustomerCount CustomerCount
FROM
tempdb.dbo.account Root
WHERE
Root.ParentID is null
UNION ALL
SELECT
Recurse.Acctid AccountId
, Recurse.Name AccountName
, Recurse.ParentId ParentId
, Root.HierarchyLevel + 1 HierarchyLevel --next level in hierarchy
, cast(cast(recurse.Acctid as varchar(40)) + '.' + Root.IdHierarchy as varchar(4000)) IdHierarchy --cast because in real system this is a uniqueidentifier type needs converting
, cast(replace(recurse.Name,'.','') + '.' + Root.NameHierarchy as varchar(4000)) NameHierarchy --replace '.' for parsing in last step, cast to make room for lots of sub levels down the hierarchy
, cast(Root.AccountName + '.' + Recurse.Name as varchar(4000)) HierarchySort
, cast(space(root.HierarchyLevel * 4) + Recurse.Name as varchar(4000)) HierarchyLabel
, Recurse.CustomerCount CustomerCount
FROM
tempdb.dbo.account Recurse INNER JOIN
AccountHierarchy Root on Root.AccountId = Recurse.ParentId
)
SELECT
hier.AccountId
, Hier.AccountName
, hier.ParentId
, hier.HierarchyLevel
, hier.IdHierarchy
, hier.NameHierarchy
, hier.HierarchyLabel
, parsename(hier.IdHierarchy,1) Acct1Id
, parsename(hier.NameHierarchy,1) Acct1Name --This is why we stripped out '.' during recursion
, parsename(hier.IdHierarchy,2) Acct2Id
, parsename(hier.NameHierarchy,2) Acct2Name
, parsename(hier.IdHierarchy,3) Acct3Id
, parsename(hier.NameHierarchy,3) Acct3Name
, parsename(hier.IdHierarchy,4) Acct4Id
, parsename(hier.NameHierarchy,4) Acct4Name
, hier.CustomerCount
/* fantastic up to this point. Next block of code is what causes problem.
Logic of code is "sum of CustomerCount for this location and all branches below in this branch of hierarchy"
In live environment, goes from taking 3 seconds to 4 minutes by adding this one calc */
, (
SELECT
sum(children.CustomerCount)
FROM
AccountHierarchy Children
WHERE
hier.IdHierarchy = right(children.IdHierarchy, (1 /*length of id field*/ * hier.HierarchyLevel) + hier.HierarchyLevel - 1 /*for periods inbetween ids*/)
--"where this location's idhierarchy is within child idhierarchy"
--previously tried a charindex(hier.IdHierarchy,children.IdHierarchy)>0, but that performed even worse
) TotalCustomerCount
FROM
AccountHierarchy hier
ORDER BY
hier.HierarchySort
drop table tempdb.dbo.Account
11/20/2013 আপডেট
প্রস্তাবিত কয়েকটি সমাধান আমার রস প্রবাহিত করল এবং আমি একটি নতুন পদ্ধতির চেষ্টা করে যা কাছাকাছি আসে তবে একটি নতুন / ভিন্ন প্রতিবন্ধকতার পরিচয় দেয়। সত্যি বলতে কী, আমি জানি না এটি একটি পৃথক পোস্টের ওয়ারেন্ট দেয় কি না, তবে এটি এই সমস্যার সমাধানের সাথে সম্পর্কিত related
আমি যা স্থির করেছিলাম তা হ'ল যে পরিমাণটি (গ্রাহক হিসাব) তৈরি করছিল তা হ'ল শীর্ষস্থান থেকে শুরু হওয়া এবং নিম্নগঠিত হওয়া শ্রেণিবিন্যাসের প্রসঙ্গে শিশুদের সনাক্তকরণ। সুতরাং আমি "নীচে থেকে অন্য কোনও অ্যাকাউন্টের পিতামাতার নয় এমন অ্যাকাউন্টগুলি" দ্বারা সংজ্ঞায়িত রুটটি ব্যবহার করে পিছন দিকে যোগ দেওয়া (রুট.পিয়েনটসিটিটিড = recurse.acctid) দ্বারা নীচে থেকে তৈরি হওয়া একটি শ্রেণিবিন্যাস তৈরি করে শুরু করেছি root
পুনরাবৃত্তি হওয়ার সাথে সাথে আমি কেবলমাত্র সন্তানের গ্রাহকের গণনা পিতামাতার সাথে যুক্ত করতে পারি। আমার কীভাবে রিপোর্টিং এবং স্তরের প্রয়োজন তার কারণে আমি নীচের অংশে উপরে নীচের অংশেও এই নীচে আপ সিটি করছি, তারপরে কেবল অ্যাকাউন্ট আইডির মাধ্যমে তাদের সাথে যোগদান করছি। এই পন্থাটি মূল বাহ্যিক ক্যোয়ারী গ্রাহকগণের চেয়ে অনেক দ্রুত গতিতে পরিণত হয়েছে, তবে আমি কয়েকটি প্রতিবন্ধকতার মধ্যে পড়েছিলাম।
প্রথমত, আমি একাধিক বাচ্চার পিতামাতার অ্যাকাউন্টগুলির জন্য অনবচ্ছতভাবে সদৃশ গ্রাহক গণনা ক্যাপচার করছিলাম। কিছু স্বীকৃত ব্যক্তির জন্য আমি দ্বিগুণ বা ট্রিপল কাউন্টিং গ্রাহক সংখ্যা ছিলাম, সেখানে শিশু সংখ্যা ছিল by আমার সমাধানটি ছিল আরও একটি সিটি তৈরি করা যা কোনও অ্যাক্টের কয়টি নোড রয়েছে তা গণনা করে এবং পুনরাবৃত্তির সময় acct.customercount বিভক্ত করে, তাই আমি যখন পুরো শাখাটি যুক্ত করি তখন অ্যাক্টটি দ্বিগুণ গণনা করা হচ্ছে না।
সুতরাং এই মুহুর্তে, এই নতুন সংস্করণের ফলাফলগুলি সঠিক নয়, তবে আমি জানি কেন। নীচের অংশে সিটি সদৃশ তৈরি করছে। পুনরাবৃত্তিটি পাস করার পরে, এটি অ্যাকাউন্টের সারণীতে কোনও অ্যাকাউন্টে সন্তানের মূলের (নীচের স্তরের শিশুদের) যে কোনও কিছু সন্ধান করে। তৃতীয় পুনরাবৃত্তিতে, এটি দ্বিতীয়টিতে এটি করে একই অ্যাকাউন্টগুলি তুলে নিয়ে আবার এগুলিতে রাখে।
সিটি কীভাবে করবেন তা সম্পর্কে ধারণা, বা এটি কোনও অন্যান্য ধারণা প্রবাহিত করে?
Use Tempdb
go
CREATE TABLE dbo.Account
(
Acctid varchar(1) NOT NULL
, Name varchar(30) NULL
, ParentId varchar(1) NULL
, CustomerCount int NULL
);
INSERT Account
SELECT 'A','Best Bet',NULL,1 UNION ALL
SELECT 'B','eStore','A',2 UNION ALL
SELECT 'C','Big Bens','B',3 UNION ALL
SELECT 'D','Mr. Jimbo','B',4 UNION ALL
SELECT 'E','Dr. John','C',5 UNION ALL
SELECT 'F','Brick','A',6 UNION ALL
SELECT 'G','Mortar','C',7 ;
With AccountHierarchy AS
( --Root values have no parent
SELECT
Root.AcctId AccountId
, Root.Name AccountName
, Root.ParentId ParentId
, 1 HierarchyLevel
, cast(Root.Acctid as varchar(4000)) IdHierarchy --highest parent reads right to left as in id3.Acctid2.Acctid1
, cast(replace(Root.Name,'.','') as varchar(4000)) NameHierarchy --highest parent reads right to left as in name3.name2.name1 (replace '.' so name parse is easy in last step)
, cast(Root.Acctid as varchar(4000)) HierarchySort --reverse of above, read left to right name1.name2.name3 for sorting on reporting only
, cast(Root.Acctid as varchar(4000)) HierarchyMatch
, cast(Root.Name as varchar(4000)) HierarchyLabel --use for labels on reporting only, indents names under sorted hierarchy
, Root.CustomerCount CustomerCount
FROM
tempdb.dbo.account Root
WHERE
Root.ParentID is null
UNION ALL
SELECT
Recurse.Acctid AccountId
, Recurse.Name AccountName
, Recurse.ParentId ParentId
, Root.HierarchyLevel + 1 HierarchyLevel --next level in hierarchy
, cast(cast(recurse.Acctid as varchar(40)) + '.' + Root.IdHierarchy as varchar(4000)) IdHierarchy --cast because in real system this is a uniqueidentifier type needs converting
, cast(replace(recurse.Name,'.','') + '.' + Root.NameHierarchy as varchar(4000)) NameHierarchy --replace '.' for parsing in last step, cast to make room for lots of sub levels down the hierarchy
, cast(Root.AccountName + '.' + Recurse.Name as varchar(4000)) HierarchySort
, CAST(CAST(Root.HierarchyMatch as varchar(40)) + '.'
+ cast(recurse.Acctid as varchar(40)) as varchar(4000)) HierarchyMatch
, cast(space(root.HierarchyLevel * 4) + Recurse.Name as varchar(4000)) HierarchyLabel
, Recurse.CustomerCount CustomerCount
FROM
tempdb.dbo.account Recurse INNER JOIN
AccountHierarchy Root on Root.AccountId = Recurse.ParentId
)
, Nodes as
( --counts how many branches are below for any account that is parent to another
select
node.ParentId Acctid
, cast(count(1) as float) Nodes
from AccountHierarchy node
group by ParentId
)
, BottomUp as
( --creates the hierarchy starting at accounts that are not parent to any other
select
Root.Acctid
, root.ParentId
, cast(isnull(root.customercount,0) as float) CustomerCount
from
tempdb.dbo.Account Root
where
not exists ( select 1 from tempdb.dbo.Account OtherAccts where root.Acctid = OtherAccts.ParentId)
union all
select
Recurse.Acctid
, Recurse.ParentId
, root.CustomerCount + cast ((isnull(recurse.customercount,0) / nodes.nodes) as float) CustomerCount
-- divide the recurse customercount by number of nodes to prevent duplicate customer count on accts that are parent to multiple children, see customercount cte next
from
tempdb.dbo.Account Recurse inner join
BottomUp Root on root.ParentId = recurse.acctid inner join
Nodes on nodes.Acctid = recurse.Acctid
)
, CustomerCount as
(
select
sum(CustomerCount) TotalCustomerCount
, hier.acctid
from
BottomUp hier
group by
hier.Acctid
)
SELECT
hier.AccountId
, Hier.AccountName
, hier.ParentId
, hier.HierarchyLevel
, hier.IdHierarchy
, hier.NameHierarchy
, hier.HierarchyLabel
, hier.hierarchymatch
, parsename(hier.IdHierarchy,1) Acct1Id
, parsename(hier.NameHierarchy,1) Acct1Name --This is why we stripped out '.' during recursion
, parsename(hier.IdHierarchy,2) Acct2Id
, parsename(hier.NameHierarchy,2) Acct2Name
, parsename(hier.IdHierarchy,3) Acct3Id
, parsename(hier.NameHierarchy,3) Acct3Name
, parsename(hier.IdHierarchy,4) Acct4Id
, parsename(hier.NameHierarchy,4) Acct4Name
, hier.CustomerCount
, customercount.TotalCustomerCount
FROM
AccountHierarchy hier inner join
CustomerCount on customercount.acctid = hier.accountid
ORDER BY
hier.HierarchySort
drop table tempdb.dbo.Account