Оригинална поръчка за вмъкване с клъстерен индекс

(Отговори, базирани на SQL Server - въпросът не уточнява 100%)

В клъстерираните индекси самите възли на листово ниво държат данните в сортиран ред, нали?

Това не е съвсем правилно, данните могат да се съхраняват във всякакъв ред на листа, но масивът от слотове на страницата всъщност е редът, в който данните се четат извън страницата - не физическият ред на данните.

Тоест, с всяко вмъкване/актуализиране/изтриване, възлите се разместват отново, за да се поддържа сортираният ред.

Възли (напр. страниците се разделят и указателите напред/назад в списъка с двойни връзки се променят), но вътре в страницата масивите от слотове все още са обектът, който запазва реда, самите редове няма да бъдат разбъркани, за да съответстват на реда на масива от слотове.

И така, как данните могат да бъдат извлечени от него в реда, в който са били въведени?

Обикновено не е гарантирано, че ще бъде в точния ред - това обикновено се случва на стегната страница, където масивът от слотове е по-представителен за реда, но отново не е гарантирано.

Представете си, че следните данни са вмъкнати в дадения ред: 1,7,4,5,2 и в това поле е създаден групиран индекс. Така че данните ще се съхраняват вътрешно в ред 1,2,4,5,7, нали?

Не, ще се съхранява 1,7,4,5,2 на страницата, но масивът от слотове ще прочете адресите на страницата като 7,5,4,2,1 (конструира се от края на страницата назад , така че четете наобратно.)

Така че това може да улесни по-бързото търсене на конкретна стойност, но какво ще стане, ако потребителят иска първите 3 стойности в реда, който е въвел?

Някак несъществено в този случай - освен че няма такава гаранция за подреждане, SQL ще прочете цялата страница в паметта. Ако искате да научите повече за SQL Internals на такова ниво, все пак бих препоръчал книгата Kalen Delaneys SQL Internals като един от най-добрите източници.

Ако искате някаква информация относно реда за вмъкване, предлагам някакъв вид inserted_timestamp

Звучи ми сякаш искаш клеймо за време на редовете си. Обикновено поставям следните колони във всички таблици, които създавам (за проверка):

timecreated
timemodified
createdby
modifiedby
deleted

Тези колони ви уведомяват кой е създал реда и кога, кога е бил последно модифициран и от кого и по избор „меко изтриване“ на реда, като зададете изтрито на true. Разбира се, всички други ваши заявки в системата ще трябва да проверят изтритата булева стойност, за да работи мекото изтриване.

Данните в таблицата се сортират според реда на клъстерирания индекс. Можете да имате само ЕДИН клъстерен индекс на всяка таблица, ако искате да проверите първите 3 стойности в реда, който той е вмъкнал,

ИЗПОЛЗВАЙТЕ AdventureWorks

go

CREATE TABLE myTable99(
Col1 int IDENTITY(1,1) PRIMARY KEY , Col2 Char(1) , Col3 datetime DEFAULT getdate()

) GO

INSERT INTO myTable99(Col2) SELECT 'A' UNION ALL SELECT 'B' UNION ALL SELECT 'C' GO

ИЗБЕРЕТЕ * ОТ myTable99 ПОРЪЧАЙТЕ ОТ 3 GO

ПУСКАНЕ НА МАСА myTable99 GO

Друг метод може да бъде:

CREATE TABLE CounterData]( [CounterDataID] [bigint] IDENTITY(1,1) NOT NULL, [DateTimeID] [bigint] NOT NULL, [Value] [float] NULL ) НА [PRIMARY]

СЪЗДАВАЙТЕ УНИКАЛЕН КЛУСТЕРИРАН ИНДЕКС [IX_DateTime_CounterDataID] НА [PK].[CounterData]

(

[DateTimeID] ASC,
[CounterDataID] ASC

)

СЪС

(PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, SORT_IN_TEMPDB = OFF, IGNORE_DUP_KEY = OFF, DROP_EXISTING = OFF, ONLINE = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) НА [PRIMARY] GO