Overleg:Stabiliteit (sorteeralgoritme)

sleutel

Er stond: De sleutel is dat kenmerk van een element enzovoort. Kenmerk en attribuut zijn synoniem, dus bestaat een sleutel volgens de tekst uit een attribuut. Dat is ook logisch, want sorteren kan maar op een attribuut tegelijk. ChristiaanPR (overleg) 11 mrt 2024 23:10 (CET)

Mijn bewerkingssamenvatting klopte inderdaad niet, maar zo te zien niet om de reden die je hierboven geeft. (Ik zeg "zo te zien", want ik moet zeggen dat ik niet helemaal begrijp wat je argument is.) Jouw voorbeeld klopte ook niet. Een tabel kan natuurlijk niet op twee attributen tegelijk gesorteerd zijn (tenzij die twee attributen wat sortering betreft toevallig met elkaar overeenkomen). Een stabiel sorteeralgoritme zorgt er voor, dat als we op attribuut A sorteren en daarna op attribuut B, de rijen waarin B gelijk is nog steeds op A gesorteerd zijn. Zo kunnen we dus rijen op B sorteren met A als tweede sorteercriterium. Het kan zijn dat je dat ook probeerde te schrijven, maar het stond er niet. Hoopje (overleg) 12 mrt 2024 07:15 (CET)

PS. Ik dacht dat je erop reageerde, dat ik jouw voorbeeld verwijderd had. Maar je bleek gewoon jouw bewerking te beschrijven. Mijn fout. Ik laat mijn reactie toch maar staan, het bevat ook de uitleg van waarom ik dat voorbeeld verwijderde. Hoopje (overleg) 12 mrt 2024 07:45 (CET)

Er wordt in het artikel mijns inziens geen duidelijk verschil gemaakt tussen de sleutel als het attribuut waarop op een gegeven moment wordt gesorteerd en de sleutel als het naamveld of de combinatie van attributen die de rijen in een tabel eenduidig van elkaar onderscheiden. Ik heb eigenlijk alleen maar een verwijzing toegevoegd om de definities in de verschillende artikelen met elkaar in overeenstemming te brengen. ChristiaanPR (overleg) 12 mrt 2024 11:49 (CET)

Woorden hebben soms meer dan een betekenis. Volgens mij is het in de context van sorteeralgoritmes gebruikelijk om over sleutel of sorteersleutel te spreken als slechts een deel van het object wordt gebruikt om het te sorteren. Dat is natuurlijk een andere betekenis dan wat sleutel in de databasetheorie betekent. Met beiden kun je geen slot openen. Het is dus helemaal niet nodig en zelfs ongewenst verschillende definities met elkaar in overeenstemming te brengen als er geen overeenstemming is. Hoopje (overleg) 12 mrt 2024 12:06 (CET)

De hier bedoelde betekenis van sleutel staat met een zin in het artikel vermeld. Het is ook niet de bedoeling dat het artikel alleen op zichzelf staat, maar wel dat dezelfde definities in gerelateerde onderwerpen consistent zijn. Met twee verschillende definities van sleutel moet daar op worden gelet. ChristiaanPR (overleg) 12 mrt 2024 17:32 (CET)

Ik moet zeggen dat ik nog steeds niet begrijp wat je precies wilt. Wat is je voorstel? Waar heb je concreet een probleem mee? Het is nu eenmaal een feit dat "sleutel" verschillende betekenissen heeft, zelfs als je je tot de informatica beperkt. Een sorteersleutel is iets anders dan een sleutel in een database. Dus het lijkt me een heel slecht idee die twee definities van "sleutel" consistent te maken, want ze zijn het niet. Hoopje (overleg) 12 mrt 2024 18:20 (CET)