Re: Представление графа в базе данных
От: Atilla Россия  
Дата: 24.09.02 18:58
Оценка: 6 (1)
Здравствуйте ain, Вы писали:

ain>Подскажите пожалуйста, каким образом можно представить граф в базе данных. В качестве сущностей должны быть вершины и ребра.

ain>Если возможно подскажите пожалуйста ссылки по теме.
ain>Спасибо.

чё-нить типа такого:

CREATE TABLE [dbo].[Branch] (
    [BranchID] [int] IDENTITY (1, 1) NOT NULL ,
    [Vertex1] [int] NOT NULL ,
    [Vertex2] [int] NOT NULL ,
    [BranchData] [int] NULL 
) ON [PRIMARY]
GO

CREATE TABLE [dbo].[Vertex] (
    [VertexID] [int] IDENTITY (1, 1) NOT NULL ,
    [VertexData] [int] NULL 
) ON [PRIMARY]
GO

ALTER TABLE [dbo].[Branch] WITH NOCHECK ADD 
    CONSTRAINT [PK_Branch] PRIMARY KEY  CLUSTERED 
    (
        [BranchID]
    )  ON [PRIMARY] 
GO

ALTER TABLE [dbo].[Vertex] WITH NOCHECK ADD 
    CONSTRAINT [PK_Vertex] PRIMARY KEY  CLUSTERED 
    (
        [VertexID]
    )  ON [PRIMARY] 
GO

ALTER TABLE [dbo].[Branch] ADD 
    CONSTRAINT [FK_Branch_Vertex] FOREIGN KEY 
    (
        [Vertex1]
    ) REFERENCES [dbo].[Vertex] (
        [VertexID]
    ),
    CONSTRAINT [FK_Branch_Vertex1] FOREIGN KEY 
    (
        [Vertex2]
    ) REFERENCES [dbo].[Vertex] (
        [VertexID]
    )
GO
Кр-ть — с.т.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.