Design

Hardware

Cisco
Mikrotik

Nets

Protocols

OS

FreeBSD
Linux
Other
Unix
Windows

Programming

Delphi
Java
Perl
Php
Shell
c_c++
git

Software

Backup
Mail
MySQL
Other
Postrgre
SQL
Secure
Security
apache
asterisk
cron
dhcp
ups

Web

Ajax
CGI
HTML
Javascript
XML

SQL


��������� ����������� �������� ������ ��� ��� ������

��������� ����������� �������� ������ ��� ��� ������

����������� �����������

������ "��������� ����������� �������� ������ ��� ��� ������", ���������� ������� ������ � 2005 �. ���������� ��� �������
www.odbms.org, ��������, ��������� ���������, ����������� � ������� �������� ������������ � ������� ����������� ��� ������. �� ��� � �� ���������� �������� ������������. �������� ���� ������� � ���, ��� ��������� ������������ ������ ������������ � � ������� �������������� ��� ������ (�� ����������� �����������), � � ������� ������������� � ���������� ���������� (�� ����������� ���������� ��� ������). ���� ������ ����������, ���, �������� �� ��������� ����������������� ������� ��������� �����������, ������� ����� ������������� ������������ ����������� (� ��� �����, � ���������� ��� ������) ���������� �� ��������� � ��������� ����������� ����� ������, ��� �������� � ��������� ������������.

1. ��������

��������� ����������� � ��� ����������� ���� ������, �������������, ��� ������ ����� ������� �������� ������������� ������������ � ���������������. ��������� ����������� �������� ��������������� ��������� ������ ��� ������ � ����������� �� ��� ����, ��� ���� ������ ������ �� ������ ��������� ������, �� � ������� ������������� ����������� �� ��������. ��� ��������� �������������� �����������, ��������� � Web:

  • ���������� ����������� � ����������� ���� ������ � ��� ��������������� ����� ���������� ���������. ��������� ����������� ������ �������������� ����� �������������� ���������� ����� � �������� �����. ��� ���������� ��������� ����������� ���������, ����� ����� ���� � �������, ����������� ������� ������, ����� ��������� ������ �������� �� ���� ���������� ����� ������������ ������� ��
  • �[��������� ����������� � ���] ��������, �������������� ������������ ��������� ���������� ������ ������ (�����), ������� ������������� ���� ��������������� ������ �������������� ��� ������������. � ����������� ����� ������� ��������� ������� ��������� �����������, ������� ����� ��������� ��� �������� ����� ����� ����� ���������.�
  • �[��������� ����������� � ���] ����������������� ���������� ������� ���������� ������ ������, �������������, ��� ������ ������� ���� ������������� ���������� �����. ��������, ������ ���������� �������� ���������� ������� � ����� ���������� � �������� ������� � ����� �������. ��� �������� ������ ��������� ������ ���� ������� ��������������� ������ �������; � ��������� ������ ��� ��������� ��� �������� �����. ���� ���� �� ��������� �����, ��������������� �������� ������ ����������������� � ����������.�

��������� ��������� ����������� � ���� ������ ������������ ����� �����������.

  • ���������� �������� ������. ��������� ������������� �������� ��������� �������� ������, �������� � ���� ������. ������ ����� ��-�������� ������������, ��, �� ������� ����, ������ ����� ���������� � ���������������.
  • ���������� ����������. ��������� ����������� �����������. ��� ������� ������������ (�� ���� ��� ��� �������), ��� ��������� ������������ ������������ ����.
  • ������� ����� ������. ���������� ��������� ����������� �������� ������� ����� �����������, ��� ������������� ����������� ���. �� ��������, ����� ���������� �������� � ���������� ������������� ������������ � ���������������� ���� ������ ���������� � ������� ��� ������, � �� � ����� ���������� ����� � ��� �� ������ �� ������ � ������.
  • ��������������� ����� ������������. ��������� ����������� ������������ �������� ������ ��� ���������� ���������� ��������, ������� ����� ���������� � ���� ������.

�������, ��� �����������, ������ �� Web, ���������� � �������� ����������� ��� ������. ������ �������� ��������� ����������� ����������� � ����� ������� ���������. ��������� ����������� ��������� ��� � �����������, ��� � � ��������-��������������� (��) ����� ������, � ����� � ������ ���������������� � �������������.

2. ��������� ����������� � �����

��������� SQL ��� ����������� ��������� ����������� ��������, �� ��������, ������� ����������. ����� �� ��������� ����� ���������� �������� �����. ���������� ������ �������� �������������� ���������. ������� �������� ����� ��������� � ������� table1, � ������� ���������� ����� (��� ������ ���������� �������� �� ��������� ������������ ��������) � � ������� table2.

ALTER TABLE tableName1
ADD CONSTRAINT constraintName
FOREIGN KEY (columnList)
REFERENCES tableName2 [(columnList)]
[onDeleteAction] [onUpdateAction];

� SQL ������� ���� ����� ��������� �� ����� ���������� �������� �� ��������� ������������ � �������, �� ������� ����� ������. � ��������� SQL �������������� ��������� �������� �� ����������� ��������� ����������� ��� ��������� �����.

  1. Cascade. �������� ������ ����� �������� � �������� ������� � ��������������� ��������� �������� �����. ��������, ����� ��������, ����� ��� �������� ������ � �������� ��������� ��� ������ ��������.
  2. No action. � �������� ������������ ����� ��������� �������� ������, ���� ������� ��������� ������ � ��������������� ��������� �������� �����. ��������, ���� �� ������� ��������� �������� ������, �� �� ������ �������� ������������� �������� ������ �� ���� ��������.
  3. Set null. �������� ������ ����� ��������� � ��������� � ��������������� ������� ����� ��������������� ��������. ��������, ��� ������ �������� ��� ���������� ����� ����� ������������ ����������� ��������� ���������� ���������� ����. (����� ���������� �������� ��������� ������ ���������� �����.)
  4. Set default. ����� �����������, ����� ��� �������� ������ �� ������� ���� ��������������� �������� �� ���������, � �� �������������� ��������.

� ��������� SQL ��� �������� �������������� � ��� ����������� �������. ��������� ��������� ����������� � ������ ���������.

  1. SQL Server. � SQL Server 2000 ������� ���� ����� ��������� �� ��������� ���� ��� �� ���������� �������� �� ��������� ������������. �� �������������� ����� set null � set default. ������ ����� cascade � no action �������������� ���������, � �� �������� ����� ����� ����������� ����������. ������� �����, ��� ��������� ��� no action ���������� �� ��������� SQL. � SQL Server ��� ���������� ������ �������� ���������� �������� ��������������� no action.
  2. Oracle. � Oracle 10g ������� ���� ����� ����� ��������� �� ��������� ���� ��� �� ���������� �������� �� ��������� ������������. � Oracle �������������� ��������� �������� ��� �������� �������, �� ����������� �������� ��� �����������. ��� �������� ��� �������� �������������� ����� cascade, no action � set null. ��������� ����� set default �����������. ��� � � SQL Server, ��������� no action ���������� �� ��������� SQL. ��� ���������� ������ �������� ���������� �������� ��������������� no action.
  3. MySQL. ��������� ��������� ����������� ��������� � MySQL 5.0 (��� ������������� InnoDB). � MySQL �������� SQL �������������� � ����� ������ ������, ��� � SQL Server � Oracle. �������������� �������� on delete � on update �� ����� �������� ���������� ��������. � MySQL ���������, ����� ��� �������� ����� � �����, �� ������� ����� ������, �������������� ������� ���� ������ � ��� ������� ������, �������� �� �������� ���������.* �������, �� ������� ����� ������, ����� ���� ��������� ������ ��� ����������� �������� �� ��������� ������������.
  4. MS-Access. � MS-Access ������� SQL ��� ����������� ��������� ����������� �������������� ������ ��������, �� �������� ������������ ���������� �������� ����� �������. � ������� ������������ ���������� ����� ���������� ��������� �����������, � ����� ��������� �������� cascade � no action.

3. ��������� ����������� � ������

������� ��������� ����������� ��������� � � ������. ����� ��������� ������� �����, ������� �������� � �� �������� �����������, � ��������� ���� ������������ �� ������� ��������� �� ��� ����������.

��������� ����������� �������������� � ��������� ������ . ��������, � ObjectStore ��������� ����������� ����������� � �������������� ��������� ���������� ����� ����� ��������, ������� �������������� ���� �� ������� ������������� ��������� . ����� �������, � ObjectStore ����������� ����� ������ ���������������� � ��������� ������������ ����� ����� ���� ��� ���� ���������� ����������, ������� ������ �������. ������ � ������� ����������� � ����� ��������� ����������� ����� ��������� ������������ ����� ��������� � �������������� ��������� ������.

��� ���� ������� ������������� ���������� ���������� � ObjectStore ���������� ���������� (inverse members). � ObjectStore �������������� ����������� ��������� ���������; ��� ��������� ������ �������� ObjectStore ���������� ������� �������� ������� ��������. ����������, ��� �������� ������� ObjectStore ������������� ��������� ���� ��������� ���������, ����� ������������� ��������� ��������� ������.

4. ��������� ����������� � �����

� ������ ���������������� (� ��������� ������ ����������) ��������� ���������� �� ��������� ��������. ������ ����� � ��� �������� ���� �� ������������, �� ���, ��� ������ ���������� ������� �������� � ������. �������� ������� � ���, ��� ������������ ����� ����������� �������� ������������ ����� ���������. �������� ����������� ������������� ��� ����������� ������ �� ������.

��������, ������ ��������� (Employment) ��������� �� ������� ������� (Person) � �������� (Company). ���������� ����� ���� � ������������� ����������. ���� ��������� �������, �� ������ ���� ������� � ��������� � ��� ������� ���������, ������ ��� ����� ���������� �������� ������ �� ������. ������ ������� ������ ��������� ��� �������� ������� � ��������.

��� �������������� � , � ����� ���������������� ����� ������������ ��������� �����������. � GE R&D (General Electric Corporate Research and Development) ����� (Rumbaugh) ���������� ��������-�������������� ���� ���������������� DSM � ������������� ���������� ������������ (���������� � ������ �����������) ����� ���������.

5. ��������� ����������� � UML

��� ������������� UML �� ���� ������������� ��������� ���������� ����� ��������� ��������� �����������. ���������� (association) � ��� �������� ������ ���������� (link) � ����� ���������� � ����������. ���������� � ��� ���������� ��� �������������� ����� ����� ���������.

��� ��������������� ������� ������� UML ����� ���� ����������� ����������� ����� ��������� � ���� ���������� � �� �������� �� � ���� ���������. ������������ ����� ���������������� ��������� �������� ������ ����������, �� ��� ������ ���� �������, �� ������� ����, �� ������ ��������. ����� ����� ��������� ��������� �������� ���� � �������� ������������ �����.

6. ������������ �� ��������� �����������?

��������� ����������� �������� ���������� �������� ������ ����������� ��� ������. �� ������������� �� ��� ������������ �� ��������? �� ����� �������� �� ���� ������, ��������� �� ������ ����� ������������ � ������� �������� ��������� �������� ������� � 50 ������������ ����� ������.

�� �������� ��������� ����������� �������������� �����. ��������� ��� ��������, ��� �� �������������� � ����������� ��������, ��������� � ������ ���������������� ����������� ��������������� ��������, ��� ���������� ���������. ������ �������� �������� ����� ��������. � ����������� ���������� ����������� ���� ����� ����������� ��������� �����������. ���� � ��� �������, ����� � ����� �������������� �������� ��������� �����������, ������ ������������ ��� �� ����������. ���� ������������ � ������� �������� ��������� ��������, ��� 90% ������������� ����������� ��� ������ �� ���������� ��������� ����������� � ����� �����������.

����������� ����������, � �� ����� �� ����������� � ����������� ����������� �������� ������, �������� ��������, ��� ������ ���������. ����� �� ����������� �������� ����� ������� �������� LDAP. � LDAP �� �������� �������� �������� ��������� �����������, � ��� �������� � ��������� ������������.

7. ����������

������ ������ ���������� ������������ ������������� ������ � ������������ ����. �� � ���������������� ���� ������ �������� ����� ������� ������� � ��������� � ����� ������ ������, � ����� � ������ ���������������� � �������������. ����� ���������� �����������, ������������ �� ����������� ����, ��������� � ��������� ����������. ������ ����� �������� ����� ������ � ������������� ����� ���������. � ���� ����������� ������ ��������� ����������� �������� ������������ �������� ������ ���������� ������� � ������������� �� �� ������ �������. ������� ��������� ����������� ���������� ��������� ��� ����������� �� �������������� ��������� � �����, ������ ��� ����� ����������������.

��������: compdoc.ru

-
����������� ������ ������ ��� ������� ��������� ������������ ������ ������

����������� ������ ������ ��� ������� ��������� ������������ ������ ������

����������

1. ����������� ������ � ���������� �����
1.1. ��������
1.2. ����������� ������ � ������������ ��������
1.3. ����������� ������������� ������
1.4. ���������� �����
1.5. ��������� ��������������� �������
1.6. ���������, ����������� � �������� ���������
2. ������������ � ���������������
2.1. �������� ��� �����������.
2.2. ������������
2.3. ���������������
2.4. ����������
����������

������� ������������ ������� ������ ������ ������ ���� ����������� �� ������������� ����� ����������� ������ � ������ (���������� �������������). ������ ������� ������������������ �����-���� ������, ���� ��� ������������� ����� ����������. ��������� ����������� ������������� ������ � ���� ��������� ��������� �������� �� �������� ������������� �� ������ ������ �� ������ ������������� �� �� ����������� � �� ���������� ����������� ���������� ��������. ��������� ������������� ������ ����� ��������� �� ������� ��������� ������ ��������, �������� ���������� � �������, ������������� ���������� ����� ����� �������� ����������.

������������ ������������� ������� ��������������� ������ ������������� ������������� ����� � ����������� ���������� ��� ������� ����� ����� ������� ������ ������. � ����. 1 ����������� ���������� ����� �������. �������� ������, ���������� �� n-����� ����������, ���������� ����� ��������� ���� ������ � ������������� �������� ������. � ����. 2 ����������� ��������� �������� ��� ����������� (�������� �� �������� ����������� ������), � ����� ��� �������� ����������� � ��������� ������������ � ��������������� ���������������� ������.

�������� ����� � �����:
���� ������, ���� ������, ��������� ������, ����������� ������, �������� ������, ���� ������, ���������, �������������, ������������, ���������������, ����������, ����������, ���� �������, ���������� ����������, ������������, ����������� ������.

1. ����������� ������ � ���������� �����

1.1. ��������

��� ������ ����������� ���������� ������������ ������ ��������� � ��������, ������� ������������ ���������� ������ � ������� ������ ��������������� ������. �� ����������� ������ ������� (Childs) [1], �������� �������� ���������� ��������� � �������� ������ �������� ����������� ������� ������� �� �������. � ������ ������� (Levein) � ������ (Maron) [2] ���������� �������������� ������ �� ������ � ���� �������.

� ������� �� �����, � ������ ������ ��������������� �������� ������������� ������, �.�. ������������� ���������� �������� � ������������� �������� �� ���������� ����� ����� ������ � ��������� ������������� ������, � ����� �������� ��������� ����� ����������������� ������, �������, ������, �������� ���������� ������������ ���� � ������������� ��������.

����������� ������������� (��� ������) ������, ����������� � ����. 1, �������� ���������� �������������� �� ��������� � ��������, ��� ������� ������ [3,4], ������� � ��������� ����� �������� �������������� ����� ������, �� ���������� �� ������. ����������� ������ ������������� �������� �������� ������ �� ������ ������ �� ������������ ���������, �.�. ��� ����������� �������� �����-���� �������������� ��������� ��� ����� ��������� �������������. ��������������, ��� ������ ������������ ������ ����� ������ �������� ������, ������� ������������ ������������ ������������� ��������, � ����� �������, � ��������� ������������� � ����������� ������ � ������.

������������� ������������ ������������� �������� ����� ��, ��� ��� �������� �������� ������ ��� ������� ������� �������������, ������������ � ��������������� ���������; ��� �������� ����������� � ����. 2. � ������ �������, ������� ������ ������� � ������������� ���� �������������, �� ��������� �� ������� �������� ��������� ����������� ������ ��� ����������� ��������� (��. ��������� � ����. 2 �� ������ "������� ������").

�������, ����������� ������������� ���� ����������� ����� ����� ������� ������� �������� � ���������� ����������� ������������ ������ ��������������� ������, � ����� �������� ����������� (� ���������� ����� ������) ������ ������������� ������ � ����� �������. ��������������� ������� ���������� � ������ ������ ���� ������. ���������� ������, �������������� ����������� ������, �� �����������.

1.2. ����������� ������ � ������������ ��������

����������� ������ �������� ������ � ��������������� ������� �������� �������� ������������ ������������ �� ���� � ������������� ������ [5,6,7]. ������� ����� ������ ��������� ��������� ��������� ������������� ������������� ������, �������� � ������ ������. ������ ����� ������������� ������������� ������, ������� ����� ���� �������� ��� ��������� ����������� ������ ��������� ���������� ����������, ���������� ���������� ������������. �����, ������ ������, � �������� �������� ������������, ��-�������� �������������� ���������������� �������������; � ����������� ��� �������� ������������� ��������� ������ (� �� ��������� ��������� ������). ����� ��������� ������ ����������� ������, ������� ��� ��� ��������� ���������, �������� ����������� �������, ����������� ���������� � ����������� ����� �������. � ��������� �������� ��� ����������� ����� �� �������� ���� �� ������.

1.2.1. ����������� �������. �������� ������ � ����� ������ ����� ��������� ������� ���������, ��������� �� ������� �� ������������ ������� ������-���� �������, ��������� ��������� ������� ������� �������� ������ � ����� �������, � ��������� � � ���������� ��������. ������� �������� �� �� ������������ �������, � ������� ��������� ��� ���� �� ����������� �������� ��������� ������, �� ������� ����, � ����� ������ �������, ����� ��������� � ��������� �� ���������� �������� �������. ��������, ������ � �����, ����������� ������, ����� ��������� � ������� �������� �������� �������. � ����� �������� ������ �����������, ����� ���������� ��������� ������������ �� ������������� � ���, ��� ������� ������������� ������� ��������� ������� �� �������� (��� �������� ��� ������). ��� ���������� ���������, ������������ �������� ��������������� �����, ������ ����� �� ������ ��������� ��������, ���� �� �����-�� ������� ����������� �������� ���� �������. ����������� ��������� �������� � ���� ��� ������, ����� ������� �������� ����������� ����������� ����������.

��� ������������� �������� � �������� ������� �����-���� ���� �������, ��������� �� ���� ������ ��������� �������������� ��������, ��������� �� ����������� �����, �� ���������� ������ ���������� ������� ������������� � ������� ��������. ��� ����������� ������������� ������ ���� ��������� ������ ������������ �������������� ��������.

1.2.2. ����������� ����������. � ��������� ��������������� ������ ������ ������ ���������� ����������� ������������� ������, ��������������� ������������� �� ���������� �������������. ������� �������� �������� ���������� �������� � �������� ����������, �� � �� �� ����� ��������� ���������� �������� ������� � ��������. � ����� ������ ��������������� ������ �������� ���������� ����������� ������������� ������. ���� � ������� ������������ �������, � ��� ������ ������ ����������� � ����������� ���������� ����� �� ��������� � ����� ������, ��, ��������, ����������� ����������� ����� �� ������� ��������� � ���������� �������. ��������� ������: ����� �� ��� ���� �������� ����������� ���������� ��������� � ������������� ������������?

� ����������� �������� ��������������� ������ ����������� ������������� ������� � ����������. � TDMS [7] �������������� ������������ ���������� �� ���� ���������. � ������� ������ IMS [5] ������������ ��������������� ����� ��� ������� �����: ����� ������ ����������� ���������� (������������� ���������������� �����������) � ����������� ������ �� ���������� ����� (������������� ��������-���������������� �����������). �� � ����� �� ���� ������� ������ ����������������� ������������� �� ������� �� ����������� �������������� ��������. ������ � IDS [8] ��������������� ������ ��������������� ����������� ������ ��������� ��������� � ���������� �������� � ��������� ����� � �������������� ������� �������������� �������. ���������� ���������, � ������� ��� ��������� ������������� ������������ ��� ��������� �������, ������ ��������� �� ��� �� ������. ����� ��������� �� ������ �������� ���������, ���� ��� ������� ����� ������������ �������.

1.2.3. ����������� ����� �������. ������ ������������ ������� ��������������� ������ ������������� ������������ ����� � ����������� ������������ ��� ������� ����� ����� ������� ������ ������. �� ���������� ���������, ��������������� ��� ������ � ����� ���������, ��������� ������ ��������� ��������� �������� � �����. �������� ������� ������.

�����������, ��� ���� ������ �������� ���������� � ������� � ��������. ��� ������ ������ �������� ����� ������, �������� ������, �������� ������, ���������� ������������ ������� ����� ���� � ���������� ���������� �������. ��� ������� ������� �������� ����� �������, �������� ������� � �������� �������. ���� � ������� ������������ ��������� ��� ������, �������������� � ���������� ������� ����� ����, ��������������� ��� ������� �������. �����������, ��� ������� �������, ����� ������������ ��� ������������� ������ �������� ��� ��������� ������ � �������� ����������� ��������. ����� ��� ������������� ���������� ���� ���������� ������� ����� �� �������������� ���� ������������� �������� (��. ��������� 1-5).

 
��������� 1. ������� ��������� �������

����

�������

����

F

������

����� ������



������������ ������



�������� ������



��������� ����������



���������� ����������


������

����� �������



������������ �������



�������� �������



�������������� ����������

 
��������� 2. ������ ��������� ��������

����

�������

����

F

������

����� �������



������������ �������



�������� �������

������

����� ������



������������ ������



�������� ������



��������� ����������



���������� ����������



�������������� ����������

 
��������� 3. ������ � ������� �������, ����� ���������� ������� �������� ��������� ��������

����

�������

����

F

������

����� ������



������������ ������



�������� ������



��������� ����������



���������� ����������

G

������

����� �������



������������ �������



�������� �������


������

����� ������



�������������� ����������

 
��������� 4. ������ � ������� �������, ����� ���������� ������� �������� ��������� �������

����

�������

����

F

������

����� ������



������������ ������



�������� ������



��������� ����������



���������� ����������


������

����� �������



�������������� ����������

G

������

����� �������



������������ �������



�������� �������

 
��������� 5. ������, ������� � ����� ���������� ������� �������� �������

����

�������

����

F

������

����� ������



������������ ������



�������� ������



��������� ����������



���������� ����������

G

������

����� �������



������������ �������



�������� �������

H

�������������

����� ������



����� �������



�������������� ����������

������ ���������� ������ ������� ������ ������, �������� ������ � ���������� ������� ����� ���� ��� ������ ������, ������������ � ������� � ��������� "�����". ��������� ���������� ����� ���� ������� ���������� �� ����, ����� ���������� �������������� ������� � ����������� ������������ ���������� ���������� ��� ������� ���� ������. ���� ��� ����� ��������������� ��������� P, ��������������� �� ������������� ����� �� ����������� ���� �������� (�.�. P �� ����������, ������ �������� ��������� ������������� ������), �� ��� ����� ������ P �� ������ ��������, �� ������� ����, � ����� ������������ ���������� �����������. ����� �����, ���� P ������� ��������� 5, �� �� �� ������� �������� �� ����� ������� �����������; ���� PP ������� ��������� 3 ��� 4, �� ��, �� ������� ����, �� ������� �������� �� ����������� 1,2 � 5; ���� P ������� ��������� 1 ��� 2, ��, ��� ������� , �� ������� �������� �� ����������� 3, 4 � 5. � ������ ������ ������� ������. ���� ����������� �������� ��� ����������� ������� �������� ���������, �� ������ P ���������� �������� �� ������� ������� �������� �� ������ � ��������������� ����� (� ��������� ������� �������� ��� ���������� ��� ������) ��� ��-�� ���������� �������� �� ������ � �����, ����������� ������ ����������. ��������, ������� � ���� �����������, ������������� �������� ������� ��������� ��� ������� ���� ������� ������.

��������� � ����� ������ ����������� ��������� ���������� ���������, ������� ��������� ��� ����������� ��������������, ����������� ��������, ��� ��������� ��������� �������� ����� ���������� ����������� ��������� ���������.

�������, ������� ������������� ������������� ������� ������ ������, ��������� ����������� ���������. � � ������ ��������, � � ������ ����� ������������ (��� ��� ���������) ������ ���������� ����� ����� ������� � ������. �������, ��������� �� ��� ���� � ������ ������������ � ������������� �������� ������ � �������� ������������� (� IDS ��� ������������ �������� ��������� �������, � TDMS � ������ ��������). � ����������, ���������� �� ����������� ���� ��������� �������������, ������������� ������������ � ��������� ���������� ���������� �� ������������� ���������������� ����� �������.

���� �� ������� ������� � ���������� ��� ��������, ��� ������������ ������������� ���� ������� ������ ������� �� ������������ �� ��� ���, ���� ���������� ���������, ������������ ���� ���� �������. ����� �������� �����������, ��������� ����� ����� ������� � ������, ����� ��� ���������� ������������� ����� ������, � ����� ������ ������ ��������� ������.

1.3. ����������� ������������� ������

������ ��������� ������������ ����� � ��� ������������ �������������� ������. ��� �������� �������� S1, S2, ..., Sn (�� ����������� ���������) R �������� ���������� �� ���� n ����������, ���� ������������ ����� ��������� �������� ������� n, � ������� �� ������� ������ ������� ���� �� ��������� S1, ������ � �� ��������� S2 � �.�.1) �� ����� �������� Sj j-��� ������� R. �������, ��� ����� ��������� R ����� ������� n. ��������� ������� 1 ����� �������� ��������, ������� 2 � ���������, ������� 3 � ���������� � ������� nn-������.

��� ����������� �� ����� ����� ������������ ������������� ��������� � ���� ��������, �� ����� �������, ��� ��� ���������� ������������� �� �������� ������������ ������ ����������� ������������ �������������. ������, �������������� n-����� ��������� R, �������� ���������� ����������:

  1. ������ ������ ������������ ������ ������� n.
  2. ������� ����� �� �������� ������������.
  3. ��� ������ ��������.
  4. ������� �������� �������� ������������ � �� ������������� ������� S1, S2,..., Sn �������, �� ������� ������������ R (������ �������� �������� �� ���������� ���� ��������� �� ������ ��������� � �������������� � ���������������� ��������).
  5. ���������� ������� ������� �������� ���������� ����������� ��� ������� ������ ���������������� ������.

� ������� �� ���.1 �������� ��������� ������� 4 ��������. � ���� ��������� ���������� ����������� �������� ������� �� ��������� ����������� ��� ��������� �������� � ��������� �����������.

��������

(���������

������

������

����������)


1

2

5

17


1

3

5

23


2

3

7

9


2

7

5

4


4

1

1

12

������� 1. ��������� ������� 4

����� ��������: ���� ������� �������� ������� ��������������� �������, ����� ����� ��������������� ��������? ��� ���������� ���.2, ��� ���� �������� ����� ������� ���������� ��������� (���������� ���������� ������), �� ����� ���� �������� ����� ���� ���������. ���������� ��������� ���������� ���������. � ���� ��������� ��������� ��� ������ ������ ���������� ������, � ������ � ����������. ����� ��������� ��������� (x, y, z) ������� � ���, ��� ������ x �������� ���������������� ����������� (��� ��������� ������) ������ y, � ��� ������ ������ ���������� ������ y ��������� z ����������� ������ x. ��� ��������� ������ ����������� ���� � �������� �������� �������.

���������

(������

������

����������)


1

5

9


2

5

7


3

5

2


2

6

12


3

6

3


4

7

1


6

7

1

������� 2.��������� � ����� ����������� ��������

�������������� ������ �������� ��, ��� ��������� ����������� ������� (������� �������, ��, ������� ������������ �� ������ � ����������� ����������) �� � ��������� ���������� ������������� ������ ��� ���������, ������� ����� ��� ��� ����� ���������� ������. �������� ����� ������� �������� ������� ������ IMS/360 [5].

�� ���� ������, ����������� � ����� ������, ����� ���������� ��� � ��������� ������������ �� ������� ���������. ��� ��������� �������� ������� ���������. �� ����� ������������� ������� n-������ ��������� � ���� ����� ����������� �������������� ������� ������� n, ��������� ������������ ������� � ���������� ���������� ������������ � ��� ��������.

������ �� ������ ������������, ����������������� � ������� ������ ������ ������� ��������� ��������� ������ ���������� ������ (������� 30 �� �������� ���������). ������ �� ������� ���������� ������������� ������������ ������� ������� ������� � ����� ��������� (��������, ������� ���������-������-���������� � ��������� ��������). ������� �� ����������, ����� ������������ ����� ���� �� � ����������� � �������������� ��������, � �� �������, ������� �������� ���������� ��������� � ���������������� ��������.2) ��� ���������� ����� ������ ������ ���� ���������� ���������������, �� ������� ����, � �������� ������ ������� ���������, ��� ������������� �� �������. ����� �������, ���, ��� ���������� ��� ��� ����� ���������� ������, �� �������, ����� � ������ ������ ����� ������� ���� �������� ��������� ������ ����, �������� ��� �������� ����, ������� ���� ����� ������ � ������ ���������.

��������, � ��������� ���������, ����������� �� ���. 2, ������ ����� ������ ����� ���� ��������� ������ ���� ��� � ������ - ������ �����, ����� ������������ ����� �������� �� ������ ��������� � �� �������� � ���.������, �����.������, ����������, �� ����������� �� �����-���� ������� ���� �������.

������ � �����, �� ����������, ����� ������������ ����������������� � ����������� ������� ������, ��������� �� ������������ �� ������� ������ (� �� � �����������). ������ ������������ �� ������ ����� ������ ������ ��� �����, ����� �� ����� � ���� �� ������� (� ���������� � ������ ������������� ������� �����)3) � ��� ���������� ����� �� ��������������� �������� � ����-��������������� ����� (� ����������� ����������� ������������ � ������������������) �� ������� ������������.

��� �������, ���������� ����� �������������� �������� ���������� ����������� ������ � ������ ������. ��� ���������� ����������������� ������� (��� ���������� �����) �� ������ ������� ������ ��������� �������������� ������� (�������� �����, ��������� ����, ������� ����, ��������� �����) � ���������� ��������� ����� � �������������, ������������ � ��������� ����� ��� ���������������� �������������� ������. ����� � ���� ������ �� �� ����� ���������� � �������� ����� ����������� � ������� �� ����������� ��� �������, ����� ������� ���� ����������� ��� ��������.

���������� ������ ����� ������, ����������� ���������, ������� �������� ���������� � �������, �������� � �����������. ���� ���������, ���������� ������, ���������� �� ��������� (�, ��������, �� ��������� ������) �������:

  1. ����� ������;
  2. ������������ ������;
  3. ���� ������;
  4. ��� ������;
  5. ���������� ��������� �������;
  6. ���������� ���������� �������.

������ �� ���� ������� ��������, �� ��������, ������� ��������, ��������� ��� ��� �� ������� ����� ����������� � ����� ������ � ����� ������ �������. ���� ��� ����� ������������, ��� � ��������� ������ ������������ ��� ����� �������, ������� ����� ������������� � ���� ��������� �����, ������������� � ������� ������� �� �������������� ���������. �� ����� �������� ��������� �������� � ��������� ������ ������� �������� �������� ������� � ���� ������ �������.

��� �������, ���� ����� (��� ���������� �������) ������� ��������� �������� ��������, ����������� ���������� ���������������� ������ ������� (n-������) ����� ���������. ����� ����� (��� ���������� �������) ���������� ��������� ������. � ����������� ������� ��������� ������ ��� �� ���� ����� ������, � �� ����� ��� ���� ������ � ���. ��������� ���� �����������, ���� �� ���� �������� ������� ������� (�� �����������), ���� ������������ ����� ����� ����������, ��� �� ���� �� �������� � ��� ������� �� �������� ������ ��� ����������� ������������� ������� ��������. ��������� ����� �������� ����� ��� ����� ������������ ��������� ������. � ������, ����� ��������� �������� ��� ��� ����� ������������ ��������� �����, ����������� ���������� ���� �� ��� � ������������������� ������ ����� ���������.

����� ���������� ��� ��������� ��������� � ����������� ����������� � ������� ���������� ������� ��������� ��� � ���������� ������� ���������. ����� ������������ �������� ����������������� ������ (�� �� ������ ��� ��������), ��� ��������� ����� ������������. �� ����� �������� ����� (��� ���������� �������) ��������� R ������� ������, ���� �� �� �������� ��������� ������ R, �� ��� �������� � ��� �������� ���������� ����� ���������� ��������� S (����������� ������������ RS �� �����������). � ��������� ��������, ����������� �� ���.1, ���������� ���������, ������, ������ - ��������� ����, � �� ����� ��� ������ �� ���� ������� ��� �� ���� �������� ������� ������.

����� ������������ ������� ��������� ���������� ������ � ����� ������ ��� ��������� �� ���� ������ � ���� ����� ������� �� �������� ��������� (��������, �������� �����������), � ������ ����� ������� �� ��������� ����� ���������� ���������� ��� ������ ��������� (��������, ��������� ��������). ����� �������� ������ ���������, ���� ��������� ����� ��������� ������� ����� ��� ������-���� ������� ���������. � ���������������� ����������� ������ ����������� ������������ �� ���������� ������ ���������� (��� �� �����, ����� ������������ ����� ������������ ��� ���������� ����������� ��������� � ��������� ������������� ����������������� ������ ������).

����� �������, �� �������� ������� ���������, ������������ ��� �������� �������� � ��������, �������� ������� �������� ���������� (�� ������������ ������������) ����������. � ������ ������������ ������� ����� ����������� � ����������� ��������. �� ����� � ���� ��, ��� ��������� ������ ����� � �������� ��������� ��������� ���������. ��� ��������� �����, � ���� �������, ���� ���������� �� ��������� ������� � �.�. ��������, ����� �� �������, �� ������� ���������� ��������� ��������, ��� �� ���� ����� ������� ��������. ������� ������ ������� �������� � �������� ���������, ������������ �� ������ ���� � ������ ��������. ����� ������� �������� �������� ���������� ���� ����� �������� ���������. � ����� ������ ������� � ����� ������ ���������� ������� �� ����������� ��������� ������� ��������, ������� � ����������. ��������, ��� ��������� �������� ������� ������ ���� ���������.

������� �������������������� ������ � ����������� ������������ ��� ������ � ��� ��������������� ������� �������� � ���������� ������ ��������������. �������� �������� � ������������ ������������ ����������� �� ���������� �������� ����� ����� � ����������� (��������, "������") � ����� ������������ ���������������� ������ ������, � ����� �������, � �� �������� ��������������, � ������ (����� �� "������" � �������� �������).

1.4. ���������� �����

���������, ��� ������ �������� �������� ��������, ����� ���� ������������ ���������� �������� ���������� ���� ���� � ����������� ���������. ��� ��������� � ����� ��� ����� ���������� �������� ��������� ��������� ����� ������� ��������� ������. �� ���� ������� (��������� ����� ��������� ����) ����������� ���������� ��������� ������� ������� ������� ��������������� ������������.4) � ����������������, ���������� ����� ������� ��������� ������ ����������, ������� �� ����� �������� �������������.

����������, ��������, ����� ���������, ����������� �� ���.3(�). ������� ���������� � ��������� ������ ��������� ��������. ������� �������� � ��������� ����� ��������� ������� ������. �� ������ �� ���.3(�) �������� ������ ��� ����������� ��������� ��������� �������.

�������� (�����_���������, ���, ����_��������, �������_������, ����)
�������_������ (����_������_��_������, ��������, �������_��������)
�������_�������� (����_����������_��������,��������)
���� (���_�������, ���_��������)

������� 3(a). ����������������� ���������

��������' (�����_���������, ���, ����_��������)
�������_������' (�����_���������, ����_������_��_������, ��������)
�������_��������' (�����_���������, ����_������_��_������, ����_����������_��������, ��������)
����' (�����_���������, ���_�������, ���_��������)

������� 3(�). ��������������� ���������

������������ ����������� ��������� �������. ������� � ���������, ������������ ������� ������, ����� ��� ��������� ����, � ������ ��������������� ����������� ��������� ��������� ����� ������� ������ ��� ���������� ������� ����� ���������� �����. ��������� ���� ������� ������������ ����� ������� ��������� ������� �� ���������� �����, ������� ��� � ����� ��������� �� ���������� � ������������ ���������� ����� ������������� ���������. ����� ����� �� ������������� ��������� ������������� ��� ��������� ������, ��������� ������� ���� ������, � ��� �� ��������� ����������� ��� ������� �� ���������� �����������.

����������� ������������ ������ ���������, ������������ �� ���.3(�), �������� ����� ���������, ���������� �� ���.3(�). ��������� ���� ������� ��������� ������� ��������, ����� ��������, ��� ����� ����� ����������� � �������� ������������.

����� ����� ���� ��������� ��������� ������������, ����������������� ����� ��������� ������ ������������� ��������� ��������:

  1. ���� ������������ ��������� ������� ������ �������� ������� ��������.
  2. �� ���� ��������� ���� �� ������ �������� � ���� ��������� ������.

����� �� ����� ����������, � ������� ������������� �� ���������� ���� �������. �������� �������� �������� ���������� ������������. � ������ ������ ��� �� �����������.

�������� ������������� ��������� ���������, ������������ � ������ ���������� ���� ��������� � ���������� �����, ������������� ������������ �� ������ ��� ��������, �� ����� ��� �������� ������� ������� ������ ����� ���������, ������������� �� ������ �������� ������������� ������. ���������� ��� �������� ��������������� ������� ������������ ������������� � ���� ������� ���������� �� ��������� ������������:

  1. ������������ ����� �� ��������� �� ��������� (�� ���������� � �������� ��� ����������).
  2. � ��� ������������� �� ��� ����������� �� ����� ���-���������.
  3. ��� �� ��������� �� �����-���� ������� ��� ������������� ������.

���� ����������� ������ ������������ ��������� � ���������� �����, ����� ��������� ������ � ����� ������ ����� ����� ����� ������� �����, ��� � ��������� ������. � ����� ������ ��� ����� ����� ��������� �����:

R(g).r.d

��� R � ��� ���������, g � �������������� ��� ���������, r � �������������� ��� ����, d � ��� ������. ��������� g ���������� ������ � ������ ������������� ��� ���������� ��������� ���������� ��������� ������� ���������, � r ���������� ������, ���� ��������� R ����� ��� ��� ����� ������� � ������ d, ������� ����� R.d ����� ����� �����������.

1.5. ��������� ��������������� �������

�� ������ ��������� ���� ����������� ������ ������ �������� ���������� �������������� ��������� ������, ����������� �� ���������� ���������� ����������. ���� ����� ��������� ��������� � ���������� �����, ���������� ���������� ���������� ������� �������. ����� ���� ������������ �� ����� �������� ��������������� �������� ��� ���� ��������� ������������ ������ ������, � ��� ������� �� ���������� ��� ����������� (� ���������������� ����������� ����������) � �������������� ���������� ����� (����������������, ��������- ��� ���������-���������������). ���� �������� ������������ ������ ����� �� �������� ����� ������ ������, ������ ��� �������� ���� ���������� �����.

����� R � �������� ������, � H � ���������� ����. R ��������� ���������� ��������� � �� �������. � ������ ���������� ��������� ����������� ��������� ���� ����� ���������. ����������� ��������� ����������� � ��������� ������� ��� ������������� ������ ���������� ���������� �������������, ���������� ���������������� �������. � ����� H �������� ����������, ���������� ������������� ���� ��������� � ������ (����� ���������� ����� ���� ����� �����������). R ��������� ������������ ������� ������ ������������ ������ �� ����� ������. �������� �� ������� ����� ������� � ������������ ������������� ������������.

��������������� ��������� ������ �������� �� ��� ��������������� (� �� �� ������������ ����������). � ������� ������ ������ ������ ������������ ������ ����� ����� ������� ���������� ��������� (� �����������) ��������, ���� ���� �� ������������ (��� �� ��� � ������), ��� ���������� ������ �������� ��������� �������, � ������� ������� �������� ������ ��� ����������� ���������� ������. �������������, ����� ��������� �����������, ������� ����� ���� ������������ ��� ������������ ���������, ������ ����� ������������� �������� ������ ��������� ����������� ������ ����������� ���������� ����������. ������ ��������, ��� ��� ���������� ���� ������������� �������� �� �������� ������������ ����������� ��������� (� ��������������� ����������) ������ ������� ���������� ���������� ����������. ��������, ���������� ������������ ���������, ������������ � ������������ ���������� ����� [9].

� ���������� ����������� ��� ������ ������ ��������� ������� ����� ������������� �������������� �������. ��� ����� ���� ���������� � H � ������������ � R.

������������ ����� ������� ��������� ����� ���� �������� ������ ��� ����� ���������� ������� ��� ��������� ��� ��������� ���������. ������� ��������� ����� ���������� ����� ��������� � ����������� ��������� ��� ��������� �������� �� �����-���� �������, ������� ����� ������������ �� ���������� �������������. ��������, �������� ��� ���� ������������� (� �� ��� ������ ������������ ��� ��������� ������), ����� ����� �������� ��������� �� ����������� ���������. ��������� �������� � ���������� ����� ����������� �������, ���� � R ��������� ����������� �������� � ���������� ����� ���������� �����������.

����� ������������ ���������� ��������� ������������� ������ � �����, ������������ ��� ������� ������, �������� �������� ���������� ��������� ������ � ��������. ��������� ������� ����� ���� ��������� � ���������� �������. � ������� ������� ������������� ������������ ����� ��������� ��������� � �������������� ������� ����� ���� ���������, ��� ��� ����������, �.�. ����� ������������� ������ � ������ (��� ������ �����), ��� � �����������.

���� ������������ �����, ��� �������� ��������� ���������, �� ����� ������� ����������� ������ � ���,5) ��������� ����������� ��������� ��� ���������� � ������� ���������� �� ��������� "�����������" ����������, ��������� ������ ��� �������� ������������ ��� ����������. ��� ����������� ������� (������������� �� ������ ����������� �������������� ��������) �� ����� �������� ������������ �������������� ���������. �����������, �������������� � ������������������ �� ���������.

��� ��������� ������������� ������������� ������ ��������� ��������� ���������� ��� ������������ ����. ��� ��������� ������� n ���������� �����, ������� ����� ��������� � ��������������, ���������� n ��������� (n!).

�����-����, ���� ������� ����������� �������������, � ������� ������ n-����� ��������� (n>2) ������ ���� ������� ������������� ��� ��������� ���������, ���������� ������ �������� ��������� (��., ��������, LEAP System ��������� (Feldman) [10]), �� ������ ����� ���� n+1 ���� ��� ������������� ������ n-����� �������, ��������� � ������� 1.2, ����������� ���������� 2n-1 ����. ��������, 4-����� ��������� ��������, ����������� �� ���.1 � ���������� 5 ���� � n-����� �������, �� ��������� �������� ������� ���� �� ������������ � ����

P ( ���������, Q ( ������, R( ������, ����������)))

�, ����� �������, � ��� �������������� �� 7 ����.

������ ����������� ������ ������������� �������� ��� ����������. �������� �� ��, ��� ��� ���������� �� ������������ ������������� �������������, ���, �����������, ���������� ����� ������ ��� ��������, ������� ������ ������������� ������������� (����������, ��������, �������� � �������������� QR ������ � ���, ����� ������ � � ����� ���������� ������������ � ������ �������).

1.6. ���������, ����������� � �������� ���������

� ������ ������ ������� ��� ������ ���������: ��������� �������������������� ��������� ���������. ��������� ����������� ��������� ���������� �� ���������, ������� ���������� ������������� ����� ���������������� ����������� ������� ���� (��� ���������������). ��������� R ������ �� ��������� ����������� ��������� ����� ��� ���������� �������������, ���������� ���������������� �������; ��� ������� �� ����� ���������, ����� ���� ������������ �������� ���������� R.

��������� ��������� ��������� �������� ��� ���������, ������� ����� ���� ������� ����������� ����� ������. ����� ��������� ������� �� ������� ���� ��������� �� ��������� ����������� ���������, ���� ���������, ����� � �������, ���������� ������, ��������� ���������� ����������6) � ��������� �������� ����������� ���������, ����� ��� > � =. ��������� ����������� ��������� �������� ������������� ��������� ��������� ���������, ��� �������, ����� ����� �������������.

��������� ��������� ��������� �� ��������� ����������� ��������� ����� �������� �� ���������� �� ������� ������������ ������ ��������� �� ����� ���������, ������� �������� ���������� � ���������� ����������� ��������� ������ �����������, ������������ ��� �� ��������� �� ������� �����������. �� ������� ���������� ���������� ������� ������� �� �������� ���� ���������� �������� ��� ����������� (��. ����. 2).

���� �� �������� �������, � �������� ������������ ����������� ������� ������, �������������� ����������� ������ ��� ����� �������������, � ����������� ������ ���������� �������������, ������� ������ ��������������. � ������, ������������ ���������� ������������� ������ ������ ���� �����������, ����� ������������� ���������� � ������������������ ��� ������ ��������� �������. ������� ������� ������������ �������� � �������� ��������� �������� ������� ������ � ������������ ���������� ���������� �������� ��� ������������ ��������.

��� ������ ������ �������� ������������� ������� ���������� ������� ������ ������������ �������� �������������� �������� ������������, ���������� �� ����� ������ ����������� ������, � ��������������� (� �����������) �������� ��� ������� �������� ��������������. ��� ����� ������ �������� ������ ���������� ������ �������� ������������ ������� ��������. ��� �� �����, ��� ��������, ������� ������ ���� ������: �� ���� ���������� ���������� �������������, ���������� ������������ ������ � �������� ����� ������, ��������������� �� ����������� ������������ ������� ������� � ���������� ����������� ������� ��������� �� ��������������� ������������ � ������� ���������� �������.

2. ������������ � ���������������

2.1. �������� ��� �����������.

��������� ��������� �������� �����������, � ��� ��������� ��� ������� ���������-������������� ��������. ������ ��������� ����� �� ���� ����������; ��������, ����������� ��������� � ���������� ��������� �� �������� ����������.

��������, ����������� ����, ������������� ���������� ��� ���������. ��� �������� �� ������� �� �������� ���� ��� ��������� ��������� �� ������ ���������. �������� �������� ���������� ���� �������� �������� �������������� ������� ��� ����������� ������ (�.�. �������, ������� �� ������������ �������� ����������� ������), ���� ������������ �������� �� ����������� �������� ��� ���������� ����� ����������.

����������� ������������� �� ������ ���� �������� ������� � ����� ����������. ������ ��������������� �������������� ������ � �����, ������������ ����������� ������ ������, ������� ����� �� � ������������.

2.1.1. ������������. �������� ��������� �������������� � ���� ������� � ����� ���������. � ���������� ������������ ���� �������� ���������� �������� ���������. � ����� ������, ��� ������������ �������� n-������ ��������� ��� �������������� ��������� �������, ��� ��� �������� ������������� ��������� ���������. ����������, ��������, 4! = 24 ������������ ��������� ��������, ������������ �� ���. 1, � ������ ������������� ������������, ������� ��������� ������� �������� ����������.

��������� ���������������� ����������� ������ ������� �� ������ ������ (��������� � ���������������� ��������), ������������ �� �������� ������������ ��� ����� ������, ��������������� ��������. ���, ��� �� �����, ����������� ��� ������������ �������� ������������� ���� ������. � �������, �������������� ������������ ������������� ���������, ��������� ��������, �� ������� ����� ���� ������� ����� � �������������� ��������� ���������, ��������� � ���������� ���������� ���������� ��� ����� ������������ ����� ���������. ���� ������������� �������� ��������� � ��������� ��� ������������ �� �������� ��������� �����������, ����������� ������������������ ����� ������� ��� ��������������.

2.1.2. ��������. �����������, ��� �� ������� ��������� ������� ��������� (�������� ���������) � ����� ������� �� ����������� ������� ��� ��������� �����. ���������� � ���������� ������ ������������ ���������, ��� ������� �������, ��� ��� �������� ��������� ������� ���������.

�������� �������� ? ������������ ��� ��������� ����� ��������� ������������, �������� ��� ���������� ���� ��������. ���, ���� L � ������ �� k ��������7) L = i1, i2,...,ik, � Rn-����� ��������� (n?k), �� ?L (R) ���� k-����� ���������, j-��� ������� �������� ���� ij-��� ������� R (i=1,2,...,k) � � ������� ������� ��������� �������������� �����. ���������� ��������� �������� �� ���.1. ������������ �������� ����� ��������� ��������� �� ���.4. ��������, ��� � ���� ������� ������ �������� ����� ������ n-��������, ��� �������� ���������.

?31(��������)

(������

���������)


5

1


5

2


1

4


7

2

������� 4. ������������ �������� ��������� c ���.1

2.1.3. ����������. �����������, ��� ��� ���� ��� �������� ���������, ������� ��������� ����� �����. ��� ����� �������� �� ����� �������������� ��� ��������� ��� ���������� ���������� ���������, ������������ ��� ���������� �� ������ ���������?

� ������� �� ���.5 �������� ��� ��������� RS, ������� ����� ���� ��������� ��� ������ ����������, � �� ���.6 ����������� ��������� ���������� RS. �������� ��������� R ��������� � �������� ���������� S, ���� ���������� ��������� ��������� U �����, ��� ?12(U)=R � ?23(U)=S. ����� ����� ��������� ��������� ���������� ����������� RS. ���� R, S �������� ��������� �����������, ������, ��� ?2(R) = ?1(S), �� R ��������� � S. ���� �� ����������, ������� ������ ���������� � ����� ������, ��� ������������ ����������, ������������ ���:

R*S = {(a,b,c) : R(a,b) ? S(b,c)},

��� R(a,b) ����� �������� ������, ���� (a,b) �������� ��������� R, � S(b,c) � ����������. ��������, ���

?12(R*S) = R

?23(R*S) = S.

�������, ��� ����������, ���������� �� ���.6, �������� ������������ ����������� ��������� RS, �������������� �� ���.5. ������ ���������� �������� �� ���.7.

R (��������� ������) S(������ ������)
1 1 1 1
2 1 1 2
2 2 2 1

������� 5.��� ���������� ���������

R*S (��������� ������ ������)
1 1 1
1 1 2
2 1 1
2 1 2
2 2 1

������� 6.������������ ���������� RS (���. 5)

U

(���������

������

������)

1

1

2

2

1

1

2

2

1

������� 7. ������ ���������� RS (���.5)

��� ������������ ���� ��������� �������������� ������� (������� 1) ������ ������ (������, �� �������� ������������ ����������), ���������� ��� ���������, ��� �� ����� ����� ������ ��������� � � R, � � S. ���� ������� ����������� ���������� ��������� ����������. ����� ������� ������ ���������� ���������� ������ ��������������� ������������ ���������� RS.

���� ?21(R) ��� S �������� ���������,8) �� ��� ���������� RS �� ����� ���������� ����� ���������������. � ���� ������ ������������ ���������� �������� ������������ ����������� RS. ��������, ��� ������������� ��������� "RS" �������� �����������, ��������� S ����� ���� ���������� � R (��� � RS), � ��� ���������� ������ ���� ��������� ��������� ���������� ������������. �� ���.5 �� ���� �� ��������� R, ?21(R), S, ?21(S) �� �������� ��������.

��������������� � ���������� RS ����� ���� ������ ��������� ��� ������ ������ ���������. �����������, ��� ��� ���� ��� �� ����� ��������� �� ������� ��������������� �� ����������, �� ��������� �� RS, ��������� T �� ���������� ����������:

  1. ?1(T) = ?2(S)
  2. ?1(T) = ?1(R)
  3. T(j,s) > ?p(R(s,p) ? S(p,j)
  4. R(s,p) > ?j(S(p,j) ? T(j,s)
  5. S(p,j) > ?s(T(j,s) ? R(s,p)

� ���� ������ �� ����� ��������� ���������� ���� ��������� R, S, T, �� ���� ��������� ��������� �����, ���

?12(U)=R, ?23(U)=S, ?31(U)=T

����� ���������� �� ����� �������� ����������� 3-�����������, ����� �������� ��� �� ��������� 3-����������, ������� ������������ �� ����� 4-����� ��������� V �����, ���

?12(V)=R, ?23(V)=S, ?34(V)=T.

��������� �������� ������������� ����� ��� ������ ������������ 3-���������� (��., ��������, ���.8,9), ��������������, ��� ������� ��� ����� �����������, ����������� ������� ����� ������� �����������, ��� ������� ��������������� 2-����������. ����� �����, ��������� R, S, T ������ ��������� ����� ��������������� ���������� RS (������, ����� x), ST (������, y) � TR ( ������, z) �, ����� ����, y ������ ��������������� xS, z ��������������� yTx ��������������� zR. ��������, ��� �� ���.8 ����� x=a, y=d, z=2 �������� ����� ����������.

R (s p) S (p j) T (j s)
1 a a d d 1
2 a a e d 2
2 b b d e 2
b e e 2

������� 8.�������� ��������� � ����������� ������������ 3-������������

U (s p j) U" (s p j)
1 a d 1 a d
2 a e 2 a d
2 b d 2 a e
2 b e 2 b d
2 b e

������� 9.��� ����������� 3-���������� ��������� c ���.8

������������ �������� ���������� ���� �������� ��������� R, S, T ������������ ���:

R*S*T = { (a,b,c,d) : R(a,b) ? S(b,c) ? T(c,d) },

��� ������ � ����� ����� ��������� �� �����, �.�. ������������ 2-���������� (*) ������������. ��� ��������� ������������ ������� �� ������ �������� ?, �������� � �������� ���������� ��������� ������� n-1 �� ��������� ������� n, �������� ������ ��� �����. ���� R ���� n-����� ��������� (n?2), �� ���������� R ������������ ����������

?(R) = { (a1, a2, ....,an-1) : R(a1, a2, ...., an-1, an) ? a1=an}

������ �� ����� ����������� ������������ ����������� 3-���������� R, S, T ����������

?(R*S*T).

��������� ������� ��������� � ������������ 3-���������� � �� ������������ �������� ��� ���������� n �������� ��������� (��� n?3) ��������. ������ ����� ������� ��������� ���� ������������ ���������� ���������, ������� �� ����������� �������� ���������. ���������� ������ ���� ��������� R (������� r) � S (������� s), ������� ������ ���� ��������� �� �� ������� ( < r, < s). ��� �������� �����������, ��� ��� ������� �������� ���������� �� r ������� R � ������� �� s ������� S. ���� ��� �� ���, �� ������ ����� ��������� ��������������� ������������, ����� ����� ��������. ������ ������� ��������� ������������ ������ r- ������� R � ������� ��� ����� ������� A. ������� ��������� ������������ ��������� ������� R � ������� ��� B. ������� ��������� ������������ ��������� s- ������� S � ������� ��� C.

�� ����� ���������� R ��� �������� ��������� ��� �������� A, B. ����� ��� ��, �� ����� ���������� S ��� �������� ��������� ��� �������� B, C. ������ ��������� ��������� ������� ��������� � ������������ 3-����������. ����������� ������ ����� ���� ���������� ��� �������� � ����������� n-���������� n ��������� ������ ��������.

2.1.4. ����������. ��������, ��������, ������ � �������� ���������� ������������� � ��������. �� ������� ��������� ����� ������� � �������� ��� ������� � �������� ����������. ���� ����������� ���������� � ���������������� �������� ��������������� �� ������������ ���������� � ������������, ����������� ����.

�����������, ��� ��� ���� ��� ��������� RS. T �������� ����������� RS, ���� ���������� ���������� U ��������� RS �����, ��� T = ?13 (U). ����� �������, ��� ��������� �������� ��������������� � ��� � ������ � ��� ������, ����� ��� �������� ������������. ������, ������������� ����� ��� ������ ���������� RS �� ������ �� ����� ������������� ����� ��� ����� ���������� R � S.

��� ������������� ���������� RS ���������� ������������ ����������,9) ������������ ���

RS = ?13 (R*S) .

������������ ���������� ��������� RS, ����������� �� ���. 5, �������� �� ���.10, ������ ���������� ��������� �� ���.11 (�������� �� ����������, ��������������� �� ���.7).

� ������ ������������� ���� ��� ����� ����������, ���������� ��������� ���������� ����� ������������� �� 1 �� ������ ���������� ��������� ����������. Ha ���.12 ����������� ������ ���� ���������, ������� ��������� ���������� � ����� ���� ����������. ��������, ��� ����� ��������������� c �������� ��� ���������� RS, �.�. ����������� ������������ ��������������� ����� ����� a,b,d,e.

R � S (������ ���������)
1 1
1 2
2 1
2 2

������� 10. ������������ ���������� ��������� R � S (���������� �� ���.5)

T (������ ���������)
1 2
2 1

������� 11. ������ ���������� ��������� R � S (���������� �� ���.5)

R

(���������

������)

S

(������

������)


1

a

a

g


1

b

b

f


1

c

c

f


2

c

c

g


2

d

d

g


2

e

e

f

������� 12. ����� ����������, ������ ���� ����������

���������� ������� ���������� �� ���� ������������� �������� ��������� (��������, � ������� ���������) ������� ���� �� �������, ��� � ���������� ������� ��������� ���������� ����� ���������.

������������� ��������� ������� ���������� ������� ��������� ������������� ������ � ��������, ������� ����� ������� �������� ������. ��� ������� ����� ���� ����������������� �� ��������� �������. �����������, ��� �������� ������� ���������� ������� ����������� � ���������� ������ �� �������, ������������ ���� �����������, �, ����������� �������, �������� ������ ������ ������� � ���������� ������� �������, ������������� ��� ������. ��������������� �����, ����������, ������ ������, ���������, ����������� � ���, ��� ���� ������������ �� ���� ����� �� ������� ���������� ����� ������, ������������ �� � ��������, � ������� ������������ ��� ������, �� ����� �������� ���������� ��������� ���� ��������, � ������� ��������� ���� ���������. ����� ���������� ����� ������ � ����� ������� ������, ����� ������� ��������� ����� ��������� � ������������ ��������, �� ��������, ������������ ����������� ���� ������ ��������� � � �������, �� ������ �������� ����� "� ����� ������ �������", �.�. ������ ��� �������� ������������� ������������� ����������, ����������� � ������� ����� �������.

2.1.5. �����������. ������������ ��������� �������� ����������. ���� �� �������� ����������� ��������� S �� ��������� R ��� ��������� ������������ R ����������� � ���������� �������� ����������� ��������� R �� ��������� S. ��� �������� �������� ���������� ����������� ������� �� ������������ �� ������� ����������� � ������������ ��������� �������.

����� L, M � ������ ��������� �������� ���������� ����� �����, ��� L = i1, i2,..., ik, M = j1, j2, ..., jk, ��� k? ������� Rk? ������� S. ����� L,M-����������� R �� S, ������������ ��� RL|MS, ���� ������������ ������������ R' ��������� R, �����, ���

?L(R') = ?M (S).

��� �������� ���������� ������ � ��� ������, ���� ��������� �������� ��������� ����� ���������� ?ih( R), � ����� ������� � pjh(S), � ������, ��� ���� h=1,2,...k.

��� ��������� R, S, R', ����������� �� ���.13, ������������� ����������� R'=R(2,3)|(1,2)S.

R ( s � j ) S( � j ) R"( s � j )
1 a A a A 1 a A
2 a A c B 2 a A
2 a B b B 2 b B
2 b A
2 b B

������� 13. ������ �����������

������ �� ������ ����������� ��������� ���������� ���� �������� ��� �����������.

2.2. ������������

���������� ��������� ������������ �� ��������� ����������� ��������� � ������������ � �������� ��������� �������������. ����� �� ����� �������� � �������� ������� ���� ������������. ��� ������ ��� ���������� ������ ������� ������������� ��� ���������.

�����������, ��� ? � ��� ����� �������� ��� �����������, � ������ �������� �������� ��� ���������, ��� ������������ ������������ ��������� �� ����� ��������� (�.�. ������������ ���������� ���������, � ���������� ���). ��������� R �������� ?-��������� �� ��������� ��������� S, ���� ���������� ������������������ �������� �� ������ ?, ������� "� ����� ������ �������" ���������� R �� ��������� S. ����� "� ����� ������ �������" ������������ ������, ��� �� ������������� ������������ �� ������� ���������, � ��� ��� ������������ ������� �������� �������������, ������������� � ������� ����������� ������� �������. ��� ������ ����������� ������ � �������� ��� ����������� ������ ����������� ����� ?1 �������� ��������� ��������: ��������, ������������ ����������, ���������� � �����������. ������������ ���������, � ������������ ���������� �������� �� ���������, �.�. �� ����� �������� ����� ������������� ���������� � ����������� ���������. ��� ��������� ��������� ������������� ����������� ����� ?2 ������ �������� ������������ � �������������� ��������, ��������� � ���������� ����������� � �������� ���������, ��������������� � ����������� �� ���������.

2.2.1. ������� ������������. ��������� ��������� �������� ������ ����������, ���� ��� �������� �� ������� ���� ���� ���������, ��������� �������� �������� ����� ���� ��������� �� ������ �������� ��������� ����� ���������. ��������� ��� ������� ��������� ��� ����, ����� ���������, ������ ������� ������������ ������������ ����� �������, � ����� ��� ������������ �� ������������� �������������. � ������ ������� ����� ��������� ������� �� ������ ���������� ���������:

�������� (�����, ���, �����_���������, ���_���������)

��� ����� �������� ��������� ������, � �����_��������� �������� ������� ������. ��������� �������� ����� ����� ?t � �����������, ���

?t (�����_���������) ? ?t (�����)

?t (���_���������) ? ?t (���)

� ����� ������ ������� t. � ���� ������ ������������ ��������: ����� ���_��������� �� �������� �����������. ����� ��������� � ���, ��� ��� ������������ �������� ������� ������������� � ������������ � ����������� ���� ������������, �������, ���

?34 (��������) = ?12 (��������)1|1?3(��������).

�� ������ ������� ����� ��������� �������� ����������� ����������� ��������� S � ��������� ������ s#, ����������� ������ ��������� D � ��������� ������ d# � ����������� ������� ��������� J � ��������� ������ j#, � ����� ��������� ���������:

P(s#, d#,...), Q(s#, j#,...), R(d#, j#,...),

��� � ������ ������ ���������� �������� ������, ������������ �� s#, d#, j#. �����������, ��� ��������������� ��������� �� ��������� �� ������� ������� C: ��������� s ����������� ����� d (��������� P) ����� � ������ �����, ����� ��������� s ����������� ��������� ������ j# (��������� Q), ������� ����������� ������� d# (��������� R). ����� �� ����� �������� �����������

?12(P) = ?12 (Q) � ?21 (R)

� ����� ������� �������� ������� ������� ������������.

������ ������� ������������� ������� ������������ � ��������� ����������� ������ ����������� � �������� ��� ������������. ������� ������� �� ���������� �������� ���������� �� ��������� ����������� ������ �������������� ������ ��� ����, ����� ������ ���������, ����������� �� ��� �� �����, ����� ��������� �����������. ������� ������ � ������������� ������� ������������ �� ��������� ����������� ��������� ������������� �������������� ������� ��� ���� ������ ������� ������� � ������ ����������� ������������� ��� ����� ������������ ���������� ������� ���������. ���� ������� ������������ �� ��������� ����������� ��������� ��������������� ���������� � ������� ������������ �� ��������� �������� ������������� (��� ���� �� ��������� �������� ������������� ������� �������������� ������� ������������), ��, ������ ������, ����� ������������� �������������� ������� ������ � ����� ��� ���������� �������� ����������, � ��������� ����������� ���������� ��������� �������� � ����������� �������� �� ����������� ���������.

2.2.2. ������ ������������. ����� ������������ ������ ��� ������������. � ������� �� ������� ������������ ��� �� ����������� �����-���� ������������. ����� ��������� �������� ����� ����������, ���� � ���� ������ ���������, ������� �������� ��������, �� ����������� �� ������ ��������� ������, �� � ����� ������ ������� ����������� � ��������� ���������� ���������� �������� ��������� �� ����� ������.

�� ����� ����������������� ������ ������������, ���������� ������ ������ ������� ������������ (�� ����������� ����) � �����������, ��� ������� C � ��������� ������� ������� �� �����������. ��������� ?12(P), ?12(Q), ?12(R) �������� �������� 10) ����������� � ��������� �������������� ����� ���������������, ������������ ������ � ������������� ����������� �����-���� ���� ���������. ��� ���� �������� �� ���� �� ��� �� ����������� �� ���� ������. ������ ����� ���� ���������� �����������, ��������� ������ �� ��� �������� ��������� ���������� ������������ ���������� ���� ���������. ���� �� ����� ������ ������������ ����� ���� ��������������� ��������� ������������: � ����� ������ ������� ?12(P) �������� ��������� ����������� ?12(Q) � ?21(R). ��� ���������� ����� ���� ������������ ��� ����� ��������������� � ����� �� �������� ������� ��� ������.

������ ������, ������ ������������ �������� ������������ ������ ���������� ������������ ���������� �������������. ��� �� ����� ���� ��������� ��������������� ������� ��� ���� ������. ���� ��� ���-���� ���������, ��� ��������� � �� ��������� ����������� ���������, � �� ��������� �������� �������������.

2.3. ���������������

� ����� �� ������ �� �������� ���������� ��������� ����������� ���������, �� ����� ��������� � ���� ���������� ����� �����������, ������������ ��� ������������, ������� ����� � ����� ������ ������� ��� ��������� ����� ���������. ���� � �������������� ������� ����������� ��������� ������������� ���������� � ������ ����������� ��������� (�������� ��������� ������), �� ������� �� ����� ������� ������������, ������������ �� ��������� ����������� ���������. ��� �����, �� ��������� ���������� ������� �������, ������������� ������� ���������� ������� �������������, �� ����� ������� ����� ���� ���������� �������.

��� ������� ������ C ���������� �� ������� ���������, ���������������� � ��� ��������� Z ��������������� ����������� � �������� V ������ C � �����-���� ������ ������� �� ����� �������� ��������� (C, Z, V) ������������� ��� ��������������� � ����������� �� ����, ������������� �� V ������ ������� Z ��� ���. ��������, ��� ������ �������� ��������� R,S,T ������ � ��������������� ������������ "?12(T) �������� ����������� ?12 (R) � ?12 (S)" �� ����� ������������ ���������, ��� ��������, ���������� � R,S,T, ������������� ����� �������. �������� ������������� ����� �������� ������ ������������� ������ ��� ������� ������� �� ��������� R,S,T (��� ����������� �� ������� �� ������������� � �������) � ����������, ����������� �� ��������� �������

  1. ?1(T) = ?1 (R)
  2. ?2(T) = ?2 (S)
  3. ��� ������ ���� ��������� (a,c) ��������� ?12 (T) ���������� ������� b, �����, ��� (a,b) ���������� � ?12 (R) � (b,c) ���������� � ?12 (S).

���������� ������������ �������� (������� �� �� ����� ����� ���������) ��������� ������������� ������ ������ ���������, ��������� �� ������� ����� ���� ����� �������� � ������ �����������.

����� ��������, ��� ��������������� � ��� ����, ��� ��� ���������� ����, �������� ��������� ��������� ����� ������ � �����-���� ������ ������� � �� ������� �� ����, ��� ��� ��������� ���� ����������. ��� ��������, � ���������, ��� ���������� �������� ��������������� ���������, ��������� � ���������� ���������� ������������, �� ���������, ������������ ��������������� ����������. ������������ �������� ������� ���������� �������������� ������ (��������, ������������) ������� � ���������������.

�����������, ��� ��������� ����������� ��������� C �������� ��������� S, J, D, P, Q, R �� ������� ������� 2.2, � ��� P, Q, R �������� ������� ��� ������ ������������� � ������������ ���� ������ (� ��������������� ���� ������ �� �����, ����� ������ ������������ ����� �����). �����, �����������, ��� � ��������� ������ ������� t ���� ������ ��������� � ������������� ��������� � �� �������� �������� ������� j ������, ��� ��������� 2 ����������� ������ j, � ������ j ������� ������� 5. ��������������, � ?12(P) �� ���������� �������� (2,5). ����� ������ ������������ ������ ������� (2,5) � ?12(P), �������� ��������������� ������� � P. � ���� ������ ��������� ����� ������ �������� ���������������. ��� ����������������� ����� ���������� ���������� ����������, ���� ��������� (2,5) �������� ����������, � ������������� ���������� ������ j �����, ��� ��������� 2 ����������� ������ j � ������ j ������� ������� 5. � ���� ������ ����� ��������, ��� ������������ ���������� � ��������� ������� �������� �������� � QR, ����������� ���� ������ ��������� (2,j) � ?12(Q) � (5,j) � ?12(R). � ������ �������, ���� (2,5) ��� ���� ���������. ��� ����� �� ����������, ���� �� ������������ ����������� �������� � P ��������� ������ �������, ��������� �������� �������� �� ������������� ��������� � ������������� ���������. ���� � ���, ��� ��� �������, � ������� ����� ������������� �������� ���������� ����� ������� ��� ������ ��������� ������� (��������, ������������, ����������� �����������������).

�������, ���������� ��������� ��������� ��������, ��� ������ ������� ������� ������ ���������� ����������������� � ������������� �� ���. ��� ����� �� ��������, ������� ���������� ������� ����������������� ��� ���������� ����� �������� ������� � �������� ������� ��� ���������� �����. �����������, ����� �������� �������� ��� ��������. � ������ ������������� ����������������� ����������� �������� ����������� � �������, �, ���� � ������� ���������� ������� ������� �������� �� ����� ����������, ������������ ��� �������, ������������� �� ������������ � ����������� ������, ����� �� ���� �������. ������ ������ � ����������� �������� ��������������� ��� ������� �������� ��� � ���� ��� ����. ����� ����������� ������, ��������� ������� ������� �����������������, ���������� � ����� ������ �� ������ ��������, ����� ���� �����������, ���� ������� ������������ ������ ����������, ���������� � ��������� ���������. ������ ������ �����, ������� ��, ����������������, ���� ��������� ������ ������� ���������� ������������������.

2.4. ����������

� ������� 1 ������������ ����������� ������ ������, �������� ������� ��� ������ ������������� ������ ��������������� ������ �� ������������ �������������� ��������� ������������� ������, ��������� ����������� ����� ������ ��� ���������� ��������. �������� ���������� ����� ��� ������ ������������ �� ������� ���������.

� ������� 2 ������������ �������� ��� ����������� � ��� ���� ������������, ������� ����� ����������� � ������� �������� ��������� ������ � ������������� ���������. ����� ��������� ����� ����� ����� ��������� ��������� �� ���� ���������� ���������� ��������� ����� ������, ������������ � ����� ������ ������.

������ ������� ���������� � �������� ��� ������. ��������, � ������� 1.4 ��������� ������ �������� ������ �������� ��������� ������. He ����������� �� ����� ��������������� ������ ������ �����, �� �������� ��� ����������. ��� �� �����, �������������� �������� ����� ���� ����������� ��� ������� ��������� ������������� ��� ���������� ��������� ��������. �������� �����, ��� ��� ������ ����� �������������� ��������� ������ �������� ��� ������ � ��������� ��������������� ������.

�������������. C.T. Davis �� IBM Poughkeepsie ������ ������ � ������������� ������������� ������ � ������� �������������� ��������. ����� �������� ������������� ��� �, �����, F.P.Palermo, C.P.Wang, E.B.Altman � M.E.Senko �� IBM San Jose Research Laboratory �� �������� ����������.

�������� � �������� 1969 �., ������������ � ������� 1970 �.

����������

  1. Childs, D.L. Feasibility of a set-theoretical data structure � a general structure based on a reconstituted definition of relation. proc. IFIP Cong., 1968, North Holland Pub. Co., Amsterdam, �. 162-172.
  2. Levein, R.E., and Maron, M.E. A computer system for inference execution and data retrieval. Comm. ACM 10,11 (Nov. 1967), 715-721.
  3. Bachman, C.W. Software for random access processing. Datamation (Apr. 1965), 36-41.
  4. McGee, W.C. Generalized file processing. In Annual Review in Automatic Programming 5, 13, Pergamon Press, New York, 1969, ��. 77-149.
  5. Information Management System/360, Application Description Manual H20-0524-1. IBM Corp., White plains, N.Y., July 1968.
  6. GIS (Generalized Information System), Application Description Manual H20-0574. IBM Corp., White Plains, N.Y., 1965.
  7. Bleier, R.E. Treating hierarchial data structures in the SDC time-shared data management system (TDMS). Proc. ACM 22nd Nat. Conf., 1967, MDI Publications, Wayne, pa., ��. 41-49.
  8. IDS Reference Manual GE 625/635, GE Inform. Sys. Div., Pheonix, Ariz., CPB 1093B, Feb. 1968.
  9. Church, A. An Introduction to Mathematical Logic I. Princeton U. Press, Princeton, N.J., 1956.
  10. Feldman, J.A., and Rovner, P.D. An Algol-based associative language. Stanford Artificial Intelligence Rep. AI-66, Aug. 1, 1968.


1) ����� �����, R �������� ������������� ��������� ������������ S1 ? S2 ? ... ? Sn.

2) ������ �������������� ������, ����� - ��� ����� ��������������� ���������, ������������� ������������ ������������ ������� (��. �.2.1.1).

3) �����������, ������������ ���������� ���� ������ � ������������ ������� � �� ������� ������� ����� ����������, ���� �� �������� ����� ������.

4) �.�. ����� �� IBM, ���-����, ���������� ��������� �� ������������� ���������� ��������� �������.

5) ������ � ���������� �������� �������, ���������� � ��������.

6) ��������� ������ ��������� � �������� ����� ������ �������� �������� � ������ ������ �������, �������� ������������� � ����������� ����� ���� �������� � �������� �������, ����������� ���������� ��������� � ����� �������� ���������.

7) ��� ������ �� ������� �� ���������� ����� ������� (� ������ ������������� ���������� ������� �����) ������ ������� �������.

8) ������� � �������� ��������� "����-�-������" ��� "������-�-������", �� �� "����-��-������".

9) ������ ������ ���������� � ������������� ����������, �������� �� ������������, �, ��������������, �������� ����������� ������ ���� ������� ������ � ��., ��������, "����� ���������" �����.

10) �������� ��������� �������� �������, ���� �� ��� ����, �� �������� � ���� �� �������� ���������.


��������: citforum.ru

-
����������� ���� ������ ��������?

����������� ���� ������ ��������?

���������� �����������: ���� ������ �������� ������ (������������ 2 ���� �����) � ����� ������� ��������, � ��� ��� �� ������ ������� ������������� � ��������� ����������� �� � NoSQL ��, �� ������������� � �����������, � ����� ���������� ������� ����� ������������� ��������.

image
� ��������� ����� ��������� ����� ������������� ��� ������. ��� ������� � ���, ��� ���� ��� ����� ����������� �������������� ���������������� �� ����������, ��� ����� ������������� ��.

���� ��� ������, ������ �� ���, ��� ������� ����������� �� ����� �������? ������ �� ���, ��� ��� ����������� �� �������� � ����� ������ �������? � ���� ������ �� ���������� ���������� ������� ������������� ��� ������ ������������� � ��������� ��������� � ���������, �������� �� ��� �� ������� ����������� ��.

����������� ���� ������ ���������� ��� ����� 30 ���. �� ��� ����� ���������� ��������� ���������, ������� ������ ���� �������� ����� ����������� ����������. �������, �� ���� �� ���� ��������� �� ����������, � ���� �� ��� �� �� ���� �� ���������� ������� ����������� ��.

������ � �����


����������� ���� ������ ������������ ����� ����� ������ (���������). ������� ������� �� ������� � ����� (��������). ������ ������ ����� ���� ���������� �����������, ����� ��������� ���������� ���������. ��� ������ SQL ����� ��������� �������, ������� ���������� ������ ������, ���������� �� ����� ��� ���������� ������. � ������ ������ ������� ������ ���������� �� ���������� ������ ����� �� ���������� (JOIN), ���� ����� ��� ���������� ������������ �� �� �������, ������� ���������� ��������� ����� ���������. ������������ � ��� ������� ���������������� ������ ������, �������������� ��������� � ���������� ������������ � ������.
image
������ � ����������� ����� ������ �������������� ����� ����������� ������� ���������� ������ ������ (�����). ����� ��� ������� ��� ������, ������� �� ����������, �������� ������������, ����� ��� Oracle, SQL Server, MySQL, Sybase, DB2, TeraData � ��� �����.

������� ������ ������������� ����������. �� ���������� ����� ������������� ����������� �� ��� ��������� ���������� ��������� ����� ��������, ������������, ��������, ������������������, ���������������� � ������������� � ����� ���������� �������.

������ ����� ���������� ��� ��� �����������, ����������� ��������� ���������� ������ ������. ��������, ������� SELECT ������ ����� ����� ����� ������������� ����� ����������, ������� ����������� ������ ��������������� �� ����� ���������� �������. ��� ��� ������ �� �������������, ������ ������ ����� ������� ���� ����������, �������������� �� ����� ����� ���������� ������ ��������� � ��������� ������� ���������� �������.

�������� ����������� ��


���� ����������� ��������� � ������������ ��������� ����� ��������, ������������, ��������, ������������������, ���������������� � �������������, �� ���������� �� ������� �� ���� ������� �� ����������� ����, ��� � ����������� ������, ��������������� �� �����-�� ���� �����������. ��� �� �������� ������� ���������, ��������� �������� ������������� ����������� ���� ������������ �����-���� ��������. ��� �� �����, ���� ������� ��� �� �������� ������������, ������ ������������ ������������.

������� �������� ������� ������. ������������ ���������� ������, � � ��� ������ � �������� ������������� ������������. � � ������ ���������� ��� ������, ���� ����������� �������� ��������� ��� ������. ��� ����������������. ��������� ��� ������ ���������� �������� � �������� ������� ��������, ��������, ����� ��� ���-�������, �� ���������� � ���������������� ����� ����� ������ �������� � ������ �����. ������ �������� ����� ���� ����� ������ ���������, ���� � ��� ���� ����������� ��, ������������� �� ����������� �������. �����������, �������� �� ������ �� ���� ����������� �����. ��� ������ �� ������� ������������� ������? ������� ������ �������� ����� �������� ��������� � ������ ������������� ����������� ��.

����������� �� ������ �������������� ������ � ��� ������, ���� ������������� �� ������������ �������. ����� ������� ����� ������� ����������, ��� ���������� ����� �������� ������ ����� � ������������ �������� ����� ����. � ��� ��� ��������� ����������� �� �������� ������ ������ ����������������. ���� �� ���������� ��������� ���������� �������� �� �� ���������� ����, � �� ����� ��� ������, ��������� ��������� �� �������, � ��������������, ������� ������ ����������� �� ������ ����������������, ������������ ������� � ���� ����� ������������ �� � �������� ��������� ��� ������� �������������� ������.

����� ���������� ��������������������, �������� �������� �������� ���������� ���-�� �������� � ���� ������������, ������ ��� ����� � ��� �������� ��������� ��� ��������������� ��������� ������. ������� � �������� �������� ������ ���� �������, ���� ��� ����� ������������� ������������� �������������� ����� ��� �������� ������. ����� ��������� ������ ���� ��� ������, ������� �������� ����� ������� ������������ � ���������������, ����� � ����� ������ ������������, ��������� � ����������� ��.

��� ������������, � ����� ������������ ����� �� ���, ������ � ����� ����� ������ ���������� ������ ������.

����� �����


����� ��� ��� ������ ������� �������� ��������� ���� ����-�������� (key-value store). ����������, �������� ������������ �������� �� ����������, ������� �� ������ ��������� ��� � ��������� ���������-���������������, ���������-���������������, �������������� ��� ������ (���� ��� ����� ����� ���� ������������), ������������� ������������� �������� (sharded sorted arrays), �������������� ���-������ � �������� ���� ����-��������. � ���� ������ �� ���� �������� ��������� �� ���������� ����������� �������, ��� ��� �������� ���������� �� ����, ������� �� ����� ������� ��������� ���� ����-��������.

�������, ��� �� �� ��� �� ��������, ���� ������ ��� ��� ������ �� ����� �� ����� � ������ ���������� � �������� ��� ����������, ��� ������� ������������� ����������� �� ���� �� ����������. ������ ��� ����������� ���� � ������� � ����������������, ��� ������� ���������� �� ������ ���������������. ������ �� ������ ������� � ���, ����� ����������, ����� ��� ��������� ������ �������� ��� ���������� �������.
����������� �� � ��������� ���� ����-�������� ���������� �������� ������� � ������������� ��� ������� ������ �����. ��������� ������������� �������� ����� ���� ������ ������� ����� ����, ������ ������ � �����:

�������������� ��������
����������� �� ��������� ���� ����-��������
���� ������ ������� �� ������, ������� �������� ������� � ������, � ������ ������� �� �������� �������. ��� ������ ����� ������� ����� ������ ���������.
��� ������� ����� �������� �������� � ���������, ������ � ������� �� ������ ��� ������� �� ������������ ��������� ������. ����� � ��� ����� �������, � ������� �� ������ ���������� ��� ��� ������. ������ ������ ������ ������ ����� ����� ������ ���������.
������ ������1 ���������� �������. �������� ������ ��������������, �������� ����������� � ��������� ��� ����������� ����������� ������.
������ ���������������� �� �����, ��� ���� ������ ������ ����� ������������ ����� ���������, ��������� � ���.
������ ������ �������� �� ������������ ������������� ������������ ������, � �� �� ���������������� ����������.
� ��������� ���������� �������� ����� ���� ������ ����������. � ������ ����������� �������� ����� ������� ���� ������, ������� �������� ����, �������������� � ����������������: ����� �����, ������� ����� � ������.
������ ������ ������������ ������������, ����� �������� ������������ ������. ������������ ��������� ��������� ����� ���������. ��������� ��������� ������ ������ ������.
����� ��������, ����� ��� � ������ ������ ������, ��������� ���� �� ����������.

������� join���


��������� ���� ����-�������� ������������� �� ������ � ��������. ��� ������, ��� ��� ����������, ����������� � ������ ������, �������� ������ � ���. ����� (� ������� �� ������ ������ ��� � �������) ����� ��������� ���������� ���������� ��������� �������. ��������, ����� ����� ��������� ���������� � �������� � � �������. ��� ��������, ��� ������, ��� �������, ����������� ����� ������� ��������. ��� ���������� ������, ��������� �������� ������������ ������. �������, ��� �� ��������� ��� ��������� ������ ������� � ����� �����, ��� �������� ����������������, ��������� �������� ������������� ��������� ������ �� ��������� ������. ��� ������������� ����������� ��, ������������� �� ������������ ����������, ����� ������������� � ����� ����� ������ ����������.
image
���� ��� �������� ��� ����-�������� ����������� � ��������� ����� ������, ��������� ��� �� �����. ����� ��������� ������ ���������� ����� ��������� ����������. ��������, ������� ������� ����� �� ������, ������� �������� ������ � �����������, ������� � �������. ��� ���� �������, ��������� �� ��� ������ � ����� ������ ��� � ����������. ���� � ���, ��� ����� ���������� ��������� �����, ��� ������ ����� �� ��������� ������� ���������� � ���������� � � ������ � ����� ������.
������ �����, ������ � ������ ������ ��������� �����, ������� ��������� �� ��������������� ������ � ���������� � ������. ��������� � ������� ����� ������� ����� ����������, � ��������� �� ���������� � ����� ������ ������, ������� ���������� ����� ������ �� ������ ����������������� ����������� ���������. ��� ������, ��� �� ������ ������� ����������� � ������, ������� ��� ����������. ����������� ����������� ������ ������� ������� �� ����������.

������ � ������
����������� �� ��������� ���� ����-��������
������ ���������, �����������, ��������� � ������������� � �������������� ����� ����������������� �������� (SQL).
������ ���������, �����������, ��������� � ������������� � �������������� ������ API �������.
SQL-������� ����� ��������� ������ ��� �� ��������� �������, ��� � �� ���������� ������, ��������� ��� ���� ���������� (join��).
��������� ���������� ������������� SQL-�������� ��������� ��� ������� ������� ����������.
SQL-������� ����� �������� ��������� � ������� �������.
�������� ����� ������������ ������ ������� ��������� ��������� (=, !=, <, >, <= � =>).
����������� �� ������ �������� ���������� ������, ����� ��� ��������, �������� ��������� � �������.
��� ������-������ � ������ ��� ��������� ����������� ������ ���������� � ���� ����������.

�������������� � ������������
����������� �� ��������� ���� ����-��������
���� ����� ������������ ����������� API, ��� ����������, ����� ��� OLE DB ��� ODBC.
���� ����� ������������ SOAP �/��� REST API, � ������� ������� �������������� ������ � ������.
������ �������� � �������, ������� ���������� �� ����������� ���������, ������� ��������� ������� �������� ���������� � ����������� �������� ����.
������ ����� ����� ���������� ������������ � ��������� ����������, ����� ������ ��� ��� ������ ������ � �������.

��������� ���� ����-��������: ������������


���� ��� ������ ������������ ����� ������ ����� ������������ �����������.

�������� ��� �������� ��������

������ ������������ �������� ���� ����-�������� ������� � ���, ��� ��� �����, � ������ �������� ������� �����������������, ��� ����������� ��. ���� �� ���������� ������ ����������� �������, � ���������� ���������� ������ ��� ����� ��������, ������� ����������� ����������� � ������������ ���������, �� ����� ���������� ������, ����� ��� ����� � ��������� ���� ����-��������.

��������� ����, ��� ����� ��������� ����� � ����������� �����������, ��� ����� ���������� ��������, ������� ������������� ��������������������� ���-��������� �������� ������. ����� ���� ������������ ������������ ������� �������� �������� ������ � ������� ����������� � ����������������. ������������ ������ ������ ������ �� ��, ��� ��� ����������, ������ �� ����������� ����� �������. ������ ������ ����������� � ����������� ��� ����������� ��������� ������ ���������, ������ �� ��������.

����� ������������ ���������� � �����

����������� ������ ������ � ��������� ������ ���� ������ �������� ��-�������, ��� ����� � ��������� ���������������. ������������ ������ ��� �������� ��� ������ ��������� ����, ������� ���������� ����������� ������ � ��������� ������. ���� ������� �� ����� ������ � ������ ���������� �������� � ����� ������ �������� ������������ �����, ������� ����� ���� ��������� �� ���������� ������ ����������. ��� �������� ������ ��������� ���� ����-�������� ������ ������ � ����� ���������, ������� ������������ � ������� ����� �����������. ��� ����� ����������� ��������� ����� ����������.

������ ��������� � ������ ������������� �������� ���� ����-��������, ��������� ������������ ���� ����� ����� ���������� (������, � ��� �������, ��� ��� ������), �������� ����� �������������. �� ������ ��� ����� ����������� ����� ��������, ������������ �� ��������� ��������.

��������� ���� ����-��������: ����������


����������� � ����������� �� ����������� ����������� ������ �� ����� ������ ������. ������, ������� �� ������������� ������������, ��������� �� ����� ������� � ����. � ���������� ���� ����-�������� ����� ����������� ���, ������� �������� ����������� ������ ��������� ����� �� �����������. ������ � ����� ���� ���� ������. ���� ������ � ��������� ���������������� ����������� �� ������ �� ����� � ��������� ����������� ������, �� ������ � ���������� ���� ����-�������� ������ �������� � ����� ���������.

������ ������������ ����������� �� ����������� � ���, ��� ��� ��������� ��� ������ ����� ������� ���������� ������ ������. ���� �� ������ �������������� ������, �� ���� ������ ����� ��������� ���������� ���������, ������� ��������� �������� ��������� �������� ������, ������ ���������� �� ���������� ����������. ����� �������, ������ ���������� ���������� �� ����������. ��� ������, ��� ������ ���������� ������ ������������ �� �� ����� ������ � ������ ���������� ����� ���� �������� ��� �����-���� ��������� � ������ ����. ����� ��������� �� �� ����� � ���������� ���� ����-��������, ���������� �������� ������� �������������� ����������� ������ ��������������� �������, ��� ������� ��������� ����� ������, ���������� �� ������������ ��������� ������.

� �� �������� � �������������. � ������� �� ����������� ��, ���������, ��������������� �� ������������� � �������, ����� ������� ������ ����� ����������. ���� ������������� ��� � �� ����������, ��� ��� ����� ������ API, ���������� �������� � ���� ���������. ������� ��� ����� �������� ������ �������, ������ ��� � ������ ����, �� �� ������� ����� ������������� �� ������� ���������� �����. � �������� ��� ����, ��� ����� ��� ����������� ��������� ���� ����-�������� ��������� � ������ ����-������2, �������� ���������� ��� �����������, ��� � ������ ������������� ����������� ��.

������������ ��������� ������

������ ��� �������� ��������� �������� �� ���� ������������� ������, ��� ��������, ��� ���� � �� �� ������� ���������� ������� ���������� ������������� � ����������. ����� ������������� ������� ����� �������, ������� ������ �����-�� ������� ������������ ���������� ��������. ��������, � SimpleDB ������ �� ����� ����������� ������ 5 ������. � Google AppEngine Datastore �� ���� ������ ������ �������� ������, ��� 1000 �������3.

��� ����������� �� ������� ��� ������� ������ (��������, ����������, �������� � ���������� ���������� ���������� �������). �� ��� ���� ���� ���������� ���������� ����������? �� �������� ����� ����� ������������� � ����� ����� ������, � ������ ������ ������� ����� ����������� ��� ������������� ��� �����-�� ������� ������� ������ �� ������. ��� �� ������ ������ ���������� � ����������� ���� ������� �������� ��� ������� ������. ���� ��������� ������������ �������� ������������� ���������� ��� ������� ������������, ���������� �� ������� ������������, � ������ ������ ����� ��������� ������ � ����������. � � ������ � ������ ����������.

� ����� ������ ��� ��������� ����� ������� ��������� ���� ������, ������� ����� ����������� ������� �� ������ ��������� ���� ����-��������. ���������� �������, ����� ������� ��� ����� ����� �������. ������ �� �� ��������� ������ � ������ ��� � ����? �� ����� �� ������� ��-�� �������� ������� ����� ���� � ����� �����������? ������������ �� ���� ��������� ����� ������� ������? ���� � ��� 100 ��������� �������, � �� ���� ��� �� ������ ����� 1000 �������, ������� ����������� �� ������� ���� ������?

������ �� ������� ���������������� ������� �����. ��� ����� ����������, ���� ���� ������������ ����� ������������ �������� ������� �������, ������ ��� ��� ������������� ������ ������������ � ��������.

�������� ���������


��������� ����������� ���-�������� ���������� ��������������������� ��������� ���� ����-��������. ����������� �� ��� ������������� ���������, ������������� ����, ������ ������ �������� ������ �������������� ������ � ���������� �� ����������, ��������� ����. ������� �������� �� ���������� ������ ��������, ����� ��� SimpleDB, Google AppEngine Datastore � SQL Data Services.

Amazon: SimpleDB

SimpleDB � ��� ���������-��������������� ��������� ���� ����-��������, �������� � ������ Amazon WebServices. SimpleDB ��������� � ������ ����-������; ������������ ����� ���������� �� ��������� � �� ��� ��� ���� �� ����������� �� �������� ������������ ������.
image
� SimpleDB ���� ��������� �����������. ������ � ����� ���������� ������� ���������� 5-� ���������. ������ � ��� ������� ����� ������, ����� �����. ��� ��������, ����������� � ������������ ��� ������, ������� ��� ����, ����� �������� ����, ��� ����� ����� ������������� �� � ������ ISO8601. ������ � ������������ ������ ����� ������ ���������� 1024 �����, ��� ������������ ������ ������ (��������, �������� ������), ������� �� ������ ������� � �������� ��������. ������ ��������� ��������� ������ ������, �� ������ ������ ��� �����������, �������� �������� ���������������1�, ��������� ������2� � �.�. �� ���������� ��������� ����� ���������� � �������� 256 ���������. ���� SimpleDB ��������� � ������ ����-������, ������ ������ ��������� 10-� �����������, � ��� ���� �� ����� �������� ������ 1-�� ���������.

����� �� �������� ������������ SimpleDB �������� ������������� ������ �������� ������������� (eventual consistency model). ��� ������ �������� ��� ������������� ������, ������ ������� ����� � ����, ��� ����� ����, ��� �� �������� �������� �������� � �����-�� ������, ��� ����������� ��������� ������ ��� ��������� ����� ���� �� �����. ����������� ������ �������� ������� ���������� ������, ��� �� �����, � ��� ����� �������. �� �� �� ������ ������� ��������� ����� ���� ����������� ������ ������, ��� ���� ������ ���� �������������� � ������ �������.

Google AppEngine Data Store

Google's AppEngine Datastore �������� �� ������ BigTable, ���������� ������� �������� ����������������� ������ �� Google. AppEngine Datastore �� ������������� ������ ������ � BigTable, �� ����� �������������� ��� ���������� ��������� �������������� � BigTable.
image
AppEngine Datastore ������������ ������� ����� ����� ������ ������ ����� ������, ������ SimpleDB. ��������, ������, ������� ����� ��������� ��������� ������ ������.

������ ����� �� ������ ������������ ������ ��� ��������� ������ ��� ���������� � ������� Google AppEngine. ������ � ������� �� SimpleDB, �� �� ������� ������������ AppEngine Datastore (��� BigTable) ��� ���-�������� Google.

Microsoft: SQL Data Services

image
SQL Data Services �������� ������ ��������� Microsoft Azure. SQL Data Services �������� ����������, ��������� � ������ ����-������ � ����� ����������� �� ������ ����. SQL Data Services ������������ ����� ��������� ���������� � ���������� ��� ���������� SQL ��������, ������� � ������ ������. ��� ��������� ����� ���� ������������, ������ ��� ��� SDS �������� ���������� ���� ����-��������, ��� � ��������� ���� ��������.

���������� ���������


���������� ����� ��� ��������, �������� �� ������ ��������������� ��� ������, ��������� �� � ����. ����� ��� ��� ������� �������� ��������, ��������� � ������ �����- ��� ����-������, � ����� �������� ���. � ��������� ����������� ��, ��������, ������ ������ ����������� � ��������� ��������� � ������������, ������ � ������ ������������� �������� ���������.

CouchDB

CouchDB � ��� �������� ���������������� ���������-��������������� �� � �������� �������� �����. � �������� ������� �������� ������ ������������ JSON. CouchDB �������� ��������� ������ ����� ���������-���������������� � ������������ ������ ������ � ������� ��������������. ����� ������������� �������� ������ �� ���������� � ����, ������ � ���������, � ��������� ������� ������� � ��������� �������.
image
� ��������� ����� CouchDB �� �������� ��-���������� �������������� ��. � ��� ���� ������� ����������, ����������� ���������������� ������ ����� ���������, ������ ��� �� �� ����������������, ������� ����� ��� ���������� ��������������������� ���������. ������ ������������ CouchDB �������� ��� ����.

������ Voldemort

������ Voldemort � ��� �������������� ���� ������ ���� ����-��������, ��������������� ��� ��������������� ��������������� �� ������� ���������� ��������. �� �������� � �������� ���������� LinkedIn � �������������� ��� ���������� ������, ������� ������� ���������� � ����������������. � ������� Voldemort ����� ������������ ������ �������� ������������.

Mongo

image
Mongo � ��� ���� ������, ��������������� � 10gen ������ ����������� � ������� ���������� (�������� �� ������ ����� �� DoubleClick). ��� � CouchDB, Mongo � ��� ���������-��������������� ���� ������, �������� ������ � JSON �������. ������ Mongo ������ �������� ��������� �����, ������ ������ ���������� ���� ����-��������.

Drizzle

image
Drizzle ������������ ������ ������ ������ � ������� �������, � �������� �������� �������� ��������� ���� ����-��������. Drizzle ��������� ��� ���� �� ����� MySQL 6.0. ����� ������������ ������� ��� ������� (������� �������������, ��������, ���������������� ���������, �������� ���������, ��� ��������, ACL, � ����� ����� ������), � ����� �������� ����� ������� � ������� ����. ��� �� �����, Drizzle ��� ��� ����� ������������ ��� �������� ����������� ������. ���� ������������� � ��������� ��������������� ���������, ��������������� ��� ���-���������� � �������� ����������, ���������� �� �������� � 16-� � ����� ������.

�������


� �������� �����, ���� ������ �������, �� ������� �� ������ ������� ������������� ��������� ���� ����-�������� ��� ������ ����������:
  1. ���� ������ ������ ���������-��������������, � ������ �������� ��� ������ ������ ����-��������, ��� ��� ����������� ������.
  2. ���� �������� ������ ������ ��������-��������������, ������� ������������� ��������� ���� ����-�������� �������� ������ ��������������� ���� ��� �������������� ������.
  3. ��������� ������ ������ � ����� ������������� � ���-��������� ������ �������.
  4. ���� ������� �������� � ������� ���������������� �� �������.

������ �������� �������, ������� �� ������������ ���������� �� � � ������, ������� �� ���������, ����� �� ���� ������������� ������������� ��.

��� ���� ��������� ���������� ����� ������� ������ ������ ����������� ����. ��� �������� �� ���? �������, ���. �� ������� ����, ����.

��������: habrahabr.ru

-
SQL Foreign Key - 17.07.2012
GIF89a/u����!�,/u@���������ڋ�޼��@�q����K������N� �Ģ<*�̦3�|J��(���JJY�� �r�ް��oM��S�f,v���ϫ��y/'g�Whx��T����h�)ɨ6iy�����զ��ٲG*HJ�*��� K�:�f��9:��*����+<\L|��`�L�� -=M]m}��������\�<~S9%N��a�������:z�&W�;_�����5 ,�p��� -l1C�]1D�GWF�7��W��$K�<�2�JQt��ɞ*�4W����͝�x�|2�PA��P��R I�:��TDӨ��J�RN%X�*�ZΫ��G��uD��Z�k)�|螂61E�£���Z2_b|��H�{���81<��y�m��1䨒';�lY)��F7s����щ�v3x�i�~�晹�kґ�������|L�q�߀�e���o_.�4w����U�O��� -
SQL Foreign Key

SQL Foreign Key

FOREIGN KEY - � ����� ������� ��������� �� ������ PRIMARY KEY.

���������� �� ��� ��������� �������:

���� ������� "Persons":

P_IdLastNameFirstNameAddressCity
1 Hansen Ola Timoteivn 10 Sandnes
2 Svendson Tove Borgvn 23 Sandnes
3 Pettersen Kari Storgt 20 Stavanger

���� ������� "Orders":

O_IdOrderNoP_Id
1 77895 3
2 44678 3
3 22456 2
4 24562 1

������� ��� ������� "P_Id" � ������� "Orders" ��������� �� "P_Id" � ������� "Persons".

�������  "P_Id" � ������� "Persons" �������� PRIMARY KEY.

�������  "P_Id" � ������� "Orders" �������� FOREIGN KEY.

FOREIGN KEY �� ��������� ��������� �������� ������ � ������� "P_Id" � ������� "Orders" � "Persons".

SQL FOREIGN KEY ����������� ��� CREATE TABLE

��������� SQL ������� FOREIGN KEY � ������� "P_Id", ��� �������� ������� "Orders":

MySQL:

CREATE TABLE Orders (
O_Id int NOT NULL,
OrderNo int NOT NULL,
P_Id int,
PRIMARY KEY (O_Id),
FOREIGN KEY (P_Id) REFERENCES Persons(P_Id)
)

SQL Server / Oracle / MS Access:

CREATE TABLE Orders (
O_Id int NOT NULL PRIMARY KEY,
OrderNo int NOT NULL,
P_Id int FOREIGN KEY REFERENCES Persons(P_Id)
)

����� ������������ ������������ FOREIGN KEY �� ��������� ��������, ��� ����� ����������� ��������� ��������� SQL:

MySQL / SQL Server / Oracle / MS Access:

1
2
3
4
5
6
7
8
CREATE TABLE Orders(
O_Id int NOT NULL,
OrderNo int NOT NULL,
P_Id int,
PRIMARY KEY (O_Id),
CONSTRAINT fk_PerOrders FOREIGN KEY (P_Id)
REFERENCES Persons(P_Id)
)

SQL FOREIGN KEY ����������� ��� ALTER TABLE

��������� SQL ������� FOREIGN KEY � ������� "P_Id", ����� ������� "Orders" ��� ������:

MySQL / SQL Server / Oracle / MS Access:

1
2
3
ALTER TABLE Orders
ADD FOREIGN KEY (P_Id)
REFERENCES Persons(P_Id)

����� ������������ ������������ FOREIGN KEY �� ��������� ��������, ��� ����� ����������� ��������� ��������� SQL:

MySQL / SQL Server / Oracle / MS Access:

1
2
3
4
ALTER TABLE Orders
ADD CONSTRAINT fk_PerOrders
FOREIGN KEY (P_Id)
REFERENCES Persons(P_Id)

�������� FOREIGN KEY

��� �������� ������������ FOREIGN KEY ����������� ��������� SQL:

MySQL:

1
2
ALTER TABLE Orders
DROP FOREIGN KEY fk_PerOrders

SQL Server / Oracle / MS Access:

1
2
ALTER TABLE Orders
DROP CONSTRAINT fk_PerOrders

��������: dmitry.dn.ua

-
����������� ������ ������ ��� ������� ��������� ������������ ������ ������ - 17.07.2012
����������� ���� ������ ��������? - 17.07.2012
��������� ����������� �������� ������ ��� ��� ������ - 17.07.2012