Sql server 关于为我将要讲述的一个案例设计一个更快的T-SQL算法的问题

情况就是这样

我有一个sql表，它只包含一个数据列，由一些组名组成。下面是桌子的外观：

OPEN SYSTEMS SUB GR 
OPEN SYSTEMS SUB GR (GM/BTIB(1111)/BTITDBL(2222)/BTVY(4444)/ACSVTYSAG
INFRASTRUCTURE SOFT SUB GR 
INFRASTRUCTURE SOFT SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTUGBL(3333)/BTAUSGAG
MAIN SERVER ONLİNE SYS SUB GR (GM_BTIB(1111)_BTITDBL(2222)_BTSY(5555)_ANBOSAG
MAIN SERVER SUB GR 
MAIN SERVER SUB GR (GM_BTIB(1111)_BTITDBL(2222)_BTVY(4444)_ANBVTYSAG
XTM/YTM SUB GR 
XTM/YTM SUB GR (GM_BTIB(1111)_BTUGBL(3333)_BTAU(6666)_BTABAG
CARDS SUB GR (GM_BTIB(1111)_BTUGBL(3333)_BTKOU(7777)_BTBKAG
SYSTEMS DEV. SUB GR (GM_BTIB(1111)_BTSGBL(8888)_BTPB(9999)_BBASGAG
PERSONAL B. SUB GR 
PERSONAL B. SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTAU(6666)/BTBISAG

继续这样下去。如您所见，有些组有重复的名称，如

PERSONAL B. SUB GR 
PERSONAL B. SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTAU(6666)/BTBISAG

我想做的是，我想用较长版本的组名更新短版本的组名。例如，个人B.SUB GR将替换为个人B.SUB GR GM/BTIB1111/BTUGBL3333/BTAU6666/BTBISAG，如更新后的表格所示

OPEN SYSTEMS SUB GR (GM/BTIB(1111)/BTITDBL(2222)/BTVY(4444)/ACSVTYSAG
OPEN SYSTEMS SUB GR (GM/BTIB(1111)/BTITDBL(2222)/BTVY(4444)/ACSVTYSAG
INFRASTRUCTURE SOFT SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTUGBL(3333)/BTAUSGAG
INFRASTRUCTURE SOFT SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTUGBL(3333)/BTAUSGAG
MAIN SERVER ONLİNE SYS SUB GR (GM_BTIB(1111)_BTITDBL(2222)_BTSY(5555)_ANBOSAG
MAIN SERVER SUB GR (GM_BTIB(1111)_BTITDBL(2222)_BTVY(4444)_ANBVTYSAG
MAIN SERVER SUB GR (GM_BTIB(1111)_BTITDBL(2222)_BTVY(4444)_ANBVTYSAG
XTM/YTM SUB GR (GM_BTIB(1111)_BTUGBL(3333)_BTAU(6666)_BTABAG
XTM/YTM SUB GR (GM_BTIB(1111)_BTUGBL(3333)_BTAU(6666)_BTABAG
CARDS SUB GR (GM_BTIB(1111)_BTUGBL(3333)_BTKOU(7777)_BTBKAG
SYSTEMS DEV. SUB GR (GM_BTIB(1111)_BTSGBL(8888)_BTPB(9999)_BBASGAG
PERSONAL B. SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTAU(6666)/BTBISAG
PERSONAL B. SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTAU(6666)/BTBISAG

我的表由9000条记录组成，我有一个算法可以做到这一点，但是它的运行速度很慢，大约需要3分钟来完成查询，但是我要做的事情很简单。我需要一个更快的算法

---

谢谢你的帮助

类似的内容可能会有所帮助：

UPDATE grp SET
  name = l.name
FROM grp s, grp l
WHERE LEN(s.name) < LEN(l.name)
  AND s.name = LEFT(l.name, LEN(s.name))

---

尽管这些重复会伤害你自己…

但用基于集合的方式解决这一问题应该相对简单：

UPDATE a
SET  a.yourfield = b.yourfield 
FROM yourtable a 
INNER JOIN yourtable b on b.yourfield LIKE a.yourfield + '%' AND b.yourfield <> a.yourfield

---

这将进行模式匹配，但排除自身的匹配-但这并不理想，我猜在此过程之后，您将删除重复项或其他内容，因为有一个包含多个重复项且没有其他区分值的表有点奇怪。

这是我的代码，当grup名称增加时，它会持续大约3分钟，以指数速度增加。我也不能使用它，因为我不应该让数据库在这3分钟内一直处于繁忙状态，而且它也没有未来，因为查询执行时间正在快速增长

UPDATE MYTABLE
SET GRUP=ISNULL(C.BGrup,MYTABLE.Grup)

FROM 
MYTABLE
FULL OUTER JOIN
(
SELECT
AGRUP, BGRUP
FROM
(
    SELECT 
    DISTINCT GRUP AS AGRUP
    FROM 
    MYTABLE
    WHERE GRUP NOT LIKE '%(%(%)%(%)%(%)%'
) A
LEFT JOIN
(
    SELECT 
    DISTINCT 
    REPLACE(GRUP,'_','/') AS BGRUP
    FROM 
    MYTABLE
    WHERE GRUP LIKE '%(%(%)%(%)%(%)%'
) B
ON 

AGRUP = SUBSTRING(BGRUP,0,LEN(AGRUP)+2)

WHERE 
AGRUP <> '' AND 
BGRUP <> '' AND
) C
ON MYTABLE.Grup=C.AGrup

---

使用SQLServer2000

测试数据：

create table #t (grup varchar(200))

insert into #t values ('OPEN SYSTEMS SUB GR')
insert into #t values ('OPEN SYSTEMS SUB GR (GM/BTIB(1111)/BTITDBL(2222)/BTVY(4444)/ACSVTYSAG')
insert into #t values ('INFRASTRUCTURE SOFT SUB GR')
insert into #t values ('INFRASTRUCTURE SOFT SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTUGBL(3333)/BTAUSGAG')
insert into #t values ('MAIN SERVER ONLİNE SYS SUB GR (GM_BTIB(1111)_BTITDBL(2222)_BTSY(5555)_ANBOSAG')
insert into #t values ('MAIN SERVER SUB GR')
insert into #t values ('MAIN SERVER SUB GR (GM_BTIB(1111)_BTITDBL(2222)_BTVY(4444)_ANBVTYSAG')
insert into #t values ('XTM/YTM SUB GR')
insert into #t values ('XTM/YTM SUB GR (GM_BTIB(1111)_BTUGBL(3333)_BTAU(6666)_BTABAG')
insert into #t values ('CARDS SUB GR (GM_BTIB(1111)_BTUGBL(3333)_BTKOU(7777)_BTBKAG')
insert into #t values ('SYSTEMS DEV. SUB GR (GM_BTIB(1111)_BTSGBL(8888)_BTPB(9999)_BBASGAG')
insert into #t values ('PERSONAL B. SUB GR')
insert into #t values ('PERSONAL B. SUB GR (GM/BTIB(1111)/BTUGBL(3333)/BTAU(6666)/BTBISAG')

insert into #t
select L.*
from #t L
cross join #t R

insert into #t
select L.*
from #t L
cross join #t R

提供vver 33000测试行

步骤1，构建临时表以保存从短组名到长组名的转换：

select substring(grup, 1, charindex(' (', grup)) as short_grup
    , grup as long_grup
into #Lookup
from #t
WHERE GRUP LIKE '%(%(%)%(%)%(%)%'
group by grup

步骤2，在update语句中使用上述临时表：

update target
    set target.grup = source.long_grup
from #t target
inner join #Lookup source
on target.grup = source.short_grup

注意：我尝试在一个步骤中使用内联视图，但目前需要7分钟以上的时间：

update target
    set target.grup = source.long_grup
from #t target
inner join (select substring(grup, 1, charindex(' (', grup)) as short_grup
        , grup as long_grup
    from #t
    WHERE GRUP LIKE '%(%(%)%(%)%(%)%'
    group by grup) source
on target.grup = source.short_grup

其他需要考虑的事情

若您的组名是稳定的，那个么使用从短到长的名称映射构建一个永久表，而不是每次都创建一个临时表。 短名称和grup上的索引可能会加快连接速度。测试看看。 输入短名称的系统可以修复吗？

---

我用SELECT而不是UPDATE尝试了你的代码，即使这样，它也会持续超过1分钟，我不得不手动停止。你已经索引了我接受的字段？我不明白你的意思。我就是这样用你的代码的。从yourtable a中选择a.ID在b.GRUP上内部连接yourtable b，如a.GRUP+“%”和b.GRUP a.GRUP它没有停止，我手动在1分30秒时停止了它，它返回365.868条记录并继续。顺便说一句，像select*FROM myTable这样的普通选择会在0秒内返回该表。因此，我的数据库没有问题。Select*from yourtable可能会在0秒后返回，因为一个9000行的表将被存储在内存中并被缓存—特别是考虑到您所做的所有测试—这并不明确表示“我的数据库没有问题”。告诉我们表上有哪些索引，包括聚集索引和非聚集索引，以及包含哪些字段。另外，请告诉我们每个测试是使用DBCC DropCleanBuffers和DBCC FreeProcCache干净地开始的，还是使用预热缓存。我有两个表的主键，我不知道您说的是什么。我不知道sql server中有缓存，我不知道如何检查它。我读过dbcc dropcleanbuffers的定义，但我没有弄清楚。一个有9000条记录的表格绝对不会花那么长时间。你没有告诉我们什么重要的事情。下面是我如何使用你的代码从grp s，grp l中选择s.ID，其中LENs.GRUP

---

• [database]相关文章推荐

• Database 在文件系统中存储图像时，使用相对路径还是绝对路径？ databaselanguage-agnosticarchitectureimage
• Database 如何在Cakephp中使用或条件Paginate函数？ databasecakephpjoinpagination
• Database 数据库事务设计问题 databasetransactions
• Database '；IntegrityError:列用户名不唯一'；在测试中使用Django用户模型时 databasedjangotesting
• Database VB.NET-有什么方法可以从mdb中获得所有列名的清晰列表？（Access数据库） databasevb.netms-access
• Database 如何将m:m不动产关系存储到数据库中？ database
• Database 在sql server 2008中更新群集列的成本是多少 databasesql-server-2008indexing
• Database 我们可以跨多个oracle用户查询多个表，并将Django的管理UI中的行列表化吗 databasedjangodjango-modelspython-2.7
• Database 如何创建用于访问控制和跟踪的数据库设计？ databasedatabase-design
• Database 其他表中不存在要检查的oracle查询 databaseoracle
• Database 引用另一工作簿中的单元格。如果值相等，则不刷新查询 databaseexcelvba
• Database PostgreSQL更新"；插入“；在现有数据之前 databasepostgresql
• Database 在websphere上部署期间设置数据源引用的属性 databaseweb-applicationswebsphere
• Database “实际选择的战略是什么？”；GenerationType.AUTO“自动生成”；对于主要数据库？ databasehibernate
• Database 什么时候应该使用列族NoSQL解决方案与键值、文档存储、图形 databasenosqlcassandra
• Database 无法为表空间xxx中的段创建初始扩展数据块，即使表空间有足够的可用空间 databaseplsqloracle11gunix
• Database 预订数据库的ER图 databasedatabase-design
• Database 范围/组/角色/权限数据库体系结构 databasedatabase-designormarchitecture
• Database 为Mac打开DBeaver时出错：您可以’；t打开应用程序“；DBeaver”；因为这种类型的Mac不支持它 databasemacos
• Database 为每个客户/用户生成唯一的凭证/代码 databaselaraveldatabase-design

---

• 随机文章推荐

• Permissions 是否可以在Perforce中设置权限，以便用户无法集成到仓库的特定区域？ permissionsperforce
• Permissions 在文件上设置SUID标志？ permissions
• Permissions TYPO3-BE ACL-单记录权限？ permissionstypo3
• Permissions Sugar CRM，创建角色只是为了查看、更新，而不是创建记录 permissionssugarcrm
• Permissions 当我做'；进行安装'；它不创建目录 permissions
• Permissions PHP：检查脚本是否正在使用sudo运行，或者用户是否没有使用`PHP` permissionsphp
• Permissions 通过知道Zope的id（反之亦然）来知道Zope权限标题的方法是什么？ permissionsplone
• Permissions 如何以root以外的用户身份运行Asterisk？ permissionsasterisk
• Permissions Sitecore只允许特定角色写入特定字段 permissionssitecore
• Permissions Silverstripe-设置前端页面的权限 permissionssilverstripe
• Permissions 如何使用Shiro设置特定资源的权限/角色 permissions
• Permissions 默认情况下GitLab成员的开发人员权限 permissionsgitlab
• Permissions rsync守护进程和权限 问题 permissions
• Permissions Azure DevOps:将现有用户添加到现有组的权限 permissionsazure-devops
• Permissions 是否可以向非谷歌管理的电子邮件地址授予对谷歌云存储桶中对象的访问权限？ permissionsgoogle-cloud-storage
• Permissions 打字3 9LTS-赢得图像'；在使用plesk onyx将实例移动到linux根服务器后，无法进行渲染 permissionstypo3