Re: help with interview question

So maybe he had in mind structure like B*tree (see specification of database
indexes without constraint on uniqueness unless you do not add number to the
primary key - for me searching telephone book is giving answer (or many
answers) but when questioned of name only).

Best regards,

Radek Hofman

Uzytkownik "new_dude" <yjaplomb@xxxxxxxxx> napisal w wiadomosci
"Good" was not defined, I assumed he wants a good data structure.
Without "good" definition we only guess... :) It is same like question of
optimal algorithm without specification if we want time-optimal or
space-optimal (or something_else-optimal).

An issue needs to be considered is that more than one person having
the same name, but different number.
That can be supported by all data structures I have in mind - it is just a
matter, of how same keys are treated


.

Relevant Pages

  • Re: Sync/Merge local sql compact databases to single global database
    ... with the host database you have the advantage of a unique number and knowing ... ID UNIQUEIDENTIFIER NOT NULL PRIMARY KEY, ... CONSTRAINT fkPlayerID FOREIGN KEY REFERENCES Players ... sync capabilities of compact SQL handle the sessions table? ...
    (microsoft.public.sqlserver.ce)
  • Re: should entities in a database be named using singular or plural
    ... It's interesting to compare the rationale for creating a primary key named ... The alternative would be to use a natural key that is part of the data ... or combination of columns that will maintain uniqueness. ... increase I/O demands on the table and its indexes, decreasing database ...
    (comp.databases)
  • Re: Altering columns...getting complicated...
    ... Unless there is a constraint, in which case I have to drop the constraint, alter the field, add the constraint back in. ... What I'm thinking is that I should dump all of the indexes and primary keys ... However, this database was "created" by using the Access upsizing wizard, so ... I don't know all the primary key names, constraint names, etc. ...
    (microsoft.public.sqlserver.msde)
  • replacing sp_MSinsTable1
    ... CREATE TABLE [Table1] ( ... CONSTRAINT PRIMARY KEY CLUSTERED ... The consolidated database looks like: ...
    (microsoft.public.sqlserver.replication)
  • Sync/Merge local sql compact databases to single global database
    ... for one of the tables i have had to use auto incrementing integer which works fine for the local database but i would like to merge all of the users databases into a global database. ... ID UNIQUEIDENTIFIER NOT NULL PRIMARY KEY, ... CONSTRAINT fkPlayerID FOREIGN KEY REFERENCES Players ... how will the sync capabilities of compact SQL handle the sessions table? ...
    (microsoft.public.sqlserver.ce)