刪除所有子字符串

Question

我們有'defs'表（定義爲TEXT，ref爲INT），其中def是單詞的定義，ref是對單詞的引用。

目標：

我需要爲每個定義（DEF）刪除所有重複定義（這將被包含在一個最長的一個）

初始條件：

1. 原料計數爲300000

2. 定義長度可以是5 000個符號。

實施例：

DEFS：

• 動物大耳 - 1

• 動物大耳和大鼻子 - 1

• 大動物與尾 - 1種

• 小毛茸哺乳動物 - 2

• 小毛皮哺乳動物灰色尾 - 2

輸出：

• 動物與有點耳朵和大鼻子 - 1

• 與灰尾巴毛茸茸的小哺乳動物 - 2

我有想法與哈希碼，但我不能完成我的想法:(

不知道如何把它做？

Answer 1

會這樣的工作嗎？

declare @table table(def text, ref int); 

insert into @table 
values 
('Animal with bit ears', 1), 
('Animal with bit ears and big nose', 1), 
('Big animal with tail', 1), 
('Small furry mammal', 2), 
('Small furry mammal with gray tail', 2) 
; 

delete defs 
from (
    select row_number() over (
      partition by ref order by DATALENGTH(def) desc 
      ) rank_ 
    from @table 
    ) defs 
where defs.rank_ > 1; 

select * from @table;