Ich habe eine Programmieraufgabe im Bereich T-SQL.
Aufgabe:
- Die Leute wollen in einen Aufzug, jede Person hat ein bestimmtes Gewicht.
- Die Reihenfolge der in der Schlange wartenden Personen wird durch die Spaltenumdrehung bestimmt.
- Der Aufzug hat eine maximale Kapazität von <= 1000 lbs.
- Geben Sie den Namen der letzten Person zurück, die den Aufzug betreten kann, bevor er zu schwer wird!
- Der Rückgabetyp sollte table sein
Frage: Was ist der effizienteste Weg, um dieses Problem zu lösen? Wenn die Schleife korrekt ist, gibt es Raum für Verbesserungen?
Ich habe eine Schleife und # temporäre Tabellen verwendet, hier meine Lösung:
set rowcount 0
-- THE SOURCE TABLE "LINE" HAS THE SAME SCHEMA AS #RESULT AND #TEMP
use Northwind
go
declare @sum int
declare @curr int
set @sum = 0
declare @id int
IF OBJECT_ID('tempdb..#temp','u') IS NOT NULL
DROP TABLE #temp
IF OBJECT_ID('tempdb..#result','u') IS NOT NULL
DROP TABLE #result
create table #result(
id int not null,
[name] varchar(255) not null,
weight int not null,
turn int not null
)
create table #temp(
id int not null,
[name] varchar(255) not null,
weight int not null,
turn int not null
)
INSERT into #temp SELECT * FROM line order by turn
WHILE EXISTS (SELECT 1 FROM #temp)
BEGIN
-- Get the top record
SELECT TOP 1 @curr = r.weight FROM #temp r order by turn
SELECT TOP 1 @id = r.id FROM #temp r order by turn
--print @curr
print @sum
IF(@sum + @curr <= 1000)
BEGIN
print 'entering........ again'
--print @curr
set @sum = @sum + @curr
--print @sum
INSERT INTO #result SELECT * FROM #temp where [id] = @id --id, [name], turn
DELETE FROM #temp WHERE id = @id
END
ELSE
BEGIN
print 'breaaaking.-----'
BREAK
END
END
SELECT TOP 1 [name] FROM #result r order by r.turn desc Hier das Create-Skript für die Tabelle, die ich mit Northwind zum Testen verwendet habe:
USE [Northwind]
GO
/****** Object: Table [dbo].[line] Script Date: 28.05.2018 21:56:18 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
CREATE TABLE [dbo].[line](
[id] [int] NOT NULL,
[name] [varchar](255) NOT NULL,
[weight] [int] NOT NULL,
[turn] [int] NOT NULL,
PRIMARY KEY CLUSTERED
(
[id] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY],
UNIQUE NONCLUSTERED
(
[turn] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
) ON [PRIMARY]
GO
ALTER TABLE [dbo].[line] WITH CHECK ADD CHECK (([weight]>(0)))
GO
INSERT INTO [dbo].[line]
([id], [name], [weight], [turn])
VALUES
(5, 'gary', 800, 1),
(3, 'jo', 350, 2),
(6, 'thomas', 400, 3),
(2, 'will', 200, 4),
(4, 'mark', 175, 5),
(1, 'james', 100, 6)
;
sql-server
t-sql
Legenden
quelle
quelle
Client statistics --> Total Execution Time, nicht den,Actual execution plander hier wahrscheinlich am interessantesten ist. AbClient StatisticsIhre Lösung ist ein klein wenig langsamer als Martin. Danke für die zusätzlichen Infos. Mit welcher Methode können Leistungsunterschiede zwischen verschiedenen Ansätzen gemessen werden?ROWS BETWEEN UNBOUNDED PRECEDING AND CURRENT ROWeinenSequence Project (Compute Scalar)Operator eingeführt. Unnötig zu sagen, ich habe keine Ahnung, was das bedeutet :-)Sie können einen Join gegen sich selbst durchführen:
Diese Art von Dingen ist nicht sehr effizient, da sie eine Auswahl pro Zeile verursachen. Aber zumindest wird es als eine einzige Aussage ausgedrückt.
Wenn Sie dies nicht vollständig in SQL tun müssen, können Sie einfach alle Zeilen auswählen und sie durchlaufen.
Sie können dasselbe auch in einer gespeicherten Prozedur ohne die temporäre Tabelle tun. Halten Sie einfach die Summe und den Namen der letzten Zeile in einer Variablen.
quelle
self-joinsoll. Wenn Sie ein kleines reproduzierbares Beispiel machen könnten, habe ich meiner Frage die Tabellendefinition hinzugefügt. Mein SQL ist schlecht ... Ich brauche den Namen der Person, die <= 1000 lbs am nächsten ist.COALESCE()oderISNULL()Funktion oder einenCASEAusdruck verwenden, um es 0 zu machen.