В получил задание по программированию в области T-SQL.
Задача:
- Люди хотят попасть в лифт, каждый человек имеет определенный вес.
- Порядок людей, ожидающих в очереди, определяется поворотом столбца.
- Максимальная вместимость лифта <= 1000 фунтов.
- Верните имя последнего человека, который может войти в лифт, пока он не стал слишком тяжелым!
- Тип возврата должен быть таблицей
Вопрос: Как наиболее эффективно решить эту проблему? Если циклы верны, есть ли место для улучшения?
Я использовал таблицы loop и # temp, вот мое решение:
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 Вот скрипт Create для таблицы, которую я использовал Northwind для тестирования:
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
Легенды
источник
источник
Client statistics --> Total Execution Time, а не то,Actual execution planчто, пожалуй, самое интересное здесь. НаClient Statisticsваше решение является чуть - чуть медленнее , чем Мартин. Спасибо за дополнительную информацию. Какой метод можно использовать для измерения различий в производительности между различными подходами?ROWS BETWEEN UNBOUNDED PRECEDING AND CURRENT ROWввелSequence Project (Compute Scalar)оператор. Само собой разумеется, я понятия не имею, что это значит :-)Вы можете сделать соединение против себя:
Подобные вещи не очень эффективны, так как вызывают выбор в строке. Но, по крайней мере, это выражается как одно утверждение.
Если вам не нужно делать это полностью в SQL, вы можете просто выбрать все строки и пройтись по ним, добавляя их по мере продвижения.
Вы можете сделать то же самое в хранимой процедуре без временной таблицы. Просто держите сумму и имя последней строки в переменной.
источник
self-joinЕсли бы вы могли сделать небольшой воспроизводимый пример, я добавил определение таблицы в свой вопрос. Мой sql плохо .... Мне нужно имя человека, ближайшего к <= 1000 фунтов.COALESCE()илиISNULL()функцию илиCASEвыражение, чтобы сделать его 0.