Задание глубины рекурсивных связей с использованием sql:max-depth
В реляционных базах данных участие таблицы в связи с самой собой называется рекурсивной связью. Например, в связи контролер-подчиненный таблица, в которой хранятся записи сотрудников, участвует в связи сама с собой. В этом случае таблица сотрудников выполняет роль контролера на одной стороне связи, и та же таблица выполняет роль подчиненного на другой стороне.
Схемы сопоставления могут включать рекурсивные связи, в которых элемент и его предок одного типа.
Пример А
Рассмотрим следующую таблицу:
Emp (EmployeeID, FirstName, LastName, ReportsTo)
В этой таблице столбец ReportsTo хранит идентификатор служащего для менеджера.
Предположим, что нужно сформировать XML-иерархию служащих, на вершине которой находится менеджер, а служащие, подчиненные менеджеру, отображаются в соответствующей иерархии, как показано в следующем образцовом XML-фрагменте. Этот фрагмент показывает дерево рекурсии для служащего 1.
<?xml version="1.0" encoding="utf-8" ?> <root> <Emp FirstName="Nancy" EmployeeID="1" LastName="Devolio"> <Emp FirstName="Andrew" EmployeeID="2" LastName="Fuller" /> <Emp FirstName="Janet" EmployeeID="3" LastName="Leverling"> <Emp FirstName="Margaret" EmployeeID="4" LastName="Peacock"> <Emp FirstName="Steven" EmployeeID="5" LastName="Devolio">......</root>
В этом фрагменте служащий 5 подчинен служащему 4, служащий 4 подчинен служащему 3, а служащие 3 и 2 подчинены служащему 1.
Чтобы получить этот результат, можно использовать следующую схему и указать запрос XPath к ней. Схема описывает элемент <Emp> типа EmployeeType, состоящий из дочернего элемента <Emp> того же типа, EmployeeType. Это рекурсивная связь (элемент и его предок одного типа). Кроме того схема использует <sql:relationship> , чтобы описать связь родитель-потомок между контролером и подчиненным. Обратите внимание, что в этой <sql:relationship>, Emp является как родительской, так и дочерней таблицей.
<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:dt="urn:schemas-microsoft-com:datatypes" xmlns:sql="urn:schemas-microsoft-com:mapping-schema"> <xsd:annotation> <xsd:appinfo> <sql:relationship name="SupervisorSupervisee" parent="Emp" parent-key="EmployeeID" child="Emp" child-key="ReportsTo" /> </xsd:appinfo> </xsd:annotation> <xsd:element name="Emp" type="EmployeeType" sql:relation="Emp" sql:key-fields="EmployeeID" sql:limit-field="ReportsTo" /> <xsd:complexType name="EmployeeType"> <xsd:sequence> <xsd:element name="Emp" type="EmployeeType" sql:relation="Emp" sql:key-fields="EmployeeID" sql:relationship="SupervisorSupervisee" sql:max-depth="6" /> </xsd:sequence> <xsd:attribute name="EmployeeID" type="xsd:ID" /> <xsd:attribute name="FirstName" type="xsd:string"/> <xsd:attribute name="LastName" type="xsd:string"/> </xsd:complexType></xsd:schema>
Поскольку связь рекурсивная, необходимо каким-то образом указать глубину рекурсии в схеме. В противном случае, результатом будет бесконечная рекурсия (служащий, подчиненный служащему, подчиненному служащему и т.д.). Заметка sql:max-depth позволяет указать глубину рекурсии. В данном конкретном примере, чтобы указать значение sql:max-depth, необходимо знать глубину иерархии менеджмента в компании.
.gif "Примечание") Примечание |
|---|
Схема задает заметку sql:limit-field, но не указывает заметку sql:limit-value. Это ограничивает верхний узел в результирующей иерархии только служащими, которые не подчиняются никому. (ReportsTo имеет значение NULL.) Чтобы достичь этого, нужно задать sql:limit-field и не указывать заметку sql:limit-value (со значением по умолчанию NULL). Если нужно, чтобы результирующий XML включал все возможные деревья подчиненности (дерево подчиненности для каждого служащего в таблице), удалите заметку sql:limit-field из схемы. |
| Примечание |
|---|
В следующей процедуре используется база данных tempdb. |
Проверка образца запроса XPath к схеме
Создайте образец таблицы с именем Emp в базе данных tempdb, на которую указывает виртуальный корневой каталог.
USE tempdbCREATE TABLE Emp ( EmployeeID int primary key, FirstName varchar(20), LastName varchar(20), ReportsTo int)Добавьте следующий образец данных:
INSERT INTO Emp values (1, 'Nancy', 'Devolio',NULL)INSERT INTO Emp values (2, 'Andrew', 'Fuller',1)INSERT INTO Emp values (3, 'Janet', 'Leverling',1)INSERT INTO Emp values (4, 'Margaret', 'Peacock',3)INSERT INTO Emp values (5, 'Steven', 'Devolio',4)INSERT INTO Emp values (6, 'Nancy', 'Buchanan',5)INSERT INTO Emp values (7, 'Michael', 'Suyama',6)Скопируйте приведенный выше код схемы и вставьте его в текстовый файл. Сохраните файл с именем maxDepth.xml.
Скопируйте следующий шаблон и вставьте его в текстовый файл. Сохраните файл как maxDepthT.xml в том же каталоге, в котором был сохранен файл maxDepth.xml. Запрос в шаблоне возвращает всех служащих в таблице Emp.
<ROOT xmlns:sql="urn:schemas-microsoft-com:xml-sql"> <sql:xpath-query mapping-schema="maxDepth.xml"> /Emp </sql:xpath-query></ROOT>Путь к каталогу схемы сопоставления (файл maxDepth.xml) задается относительно каталога, в котором сохранен шаблон. Можно также задать абсолютный путь, например:
mapping-schema="C:\MyDir\maxDepth.xml"Создайте и запустите тестовый сценарий SQLXML 4.0 (Sqlxml4test.vbs), чтобы выполнить шаблон. Дополнительные сведения см. в разделе Использование ADO для выполнения запросов SQLXML 4.0.
Результирующий набор:
<?xml version="1.0" encoding="utf-8" ?> <root> <Emp FirstName="Nancy" EmployeeID="1" LastName="Devolio"> <Emp FirstName="Andrew" EmployeeID="2" LastName="Fuller" /> <Emp FirstName="Janet" EmployeeID="3" LastName="Leverling"> <Emp FirstName="Margaret" EmployeeID="4" LastName="Peacock"> <Emp FirstName="Steven" EmployeeID="5" LastName="Devolio"> <Emp FirstName="Nancy" EmployeeID="6" LastName="Buchanan"> <Emp FirstName="Michael" EmployeeID="7" LastName="Suyama" /> </Emp> </Emp> </Emp> </Emp> </Emp></root>
| Примечание |
|---|
Чтобы подготовить различные глубины иерархий в результате, измените значение заметки sql:max-depth в схеме и вновь выполнить шаблон после каждого изменения. |
В предшествующей схеме все элементы <Emp> имеют точно одинаковый набор атрибутов (EmployeeID, FirstName и LastName). Следующая схема была слегка изменена, чтобы возвратить дополнительный атрибут ReportsTo для всех элементов <Emp>, подчиненных менеджеру.
Например, XML-фрагмент показывает подчиненных служащего 1:
<?xml version="1.0" encoding="utf-8" ?> <root><Emp FirstName="Nancy" EmployeeID="1" LastName="Devolio"> <Emp FirstName="Andrew" EmployeeID="2" ReportsTo="1" LastName="Fuller" /> <Emp FirstName="Janet" EmployeeID="3" ReportsTo="1" LastName="Leverling">......
Ниже приведена измененная схема:
<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:dt="urn:schemas-microsoft-com:datatypes" xmlns:sql="urn:schemas-microsoft-com:mapping-schema"> <xsd:annotation> <xsd:documentation> Customer-Order-Order Details Schema Copyright 2000 Microsoft. All rights reserved. </xsd:documentation> <xsd:appinfo> <sql:relationship name="SupervisorSupervisee" parent="Emp" parent-key="EmployeeID" child="Emp" child-key="ReportsTo" /> </xsd:appinfo> </xsd:annotation> <xsd:element name="Emp" type="EmpType" sql:relation="Emp" sql:key-fields="EmployeeID" sql:limit-field="ReportsTo" /> <xsd:complexType name="EmpType"> <xsd:sequence> <xsd:element name="Emp" type="EmpType" sql:relation="Emp" sql:key-fields="EmployeeID" sql:relationship="SupervisorSupervisee" sql:max-depth="6"/> </xsd:sequence> <xsd:attribute name="EmployeeID" type="xsd:int" /> <xsd:attribute name="FirstName" type="xsd:string"/> <xsd:attribute name="LastName" type="xsd:string"/> <xsd:attribute name="ReportsTo" type="xsd:int" /> </xsd:complexType></xsd:schema>
Заметка sql:max-depth
В схеме, состоящей из рекурсивных связей, глубина рекурсии должна быть явно указана в схеме. Это необходимо, чтобы успешно подготовить соответствующий запрос FOR XML EXPLICIT, который возвращает запрошенные результаты.
Используйте заметку sql:max-depth в схеме, чтобы указать глубину рекурсии в рекурсивной связи, описанной в схеме. Значение заметки sql:max-depth является положительным целым числом (от 1 до 50), которое указывает количество рекурсий: Значение 1 останавливает рекурсию на элементе, для которого указана заметка sql:max-depth; значение 2 останавливает рекурсию на следующем уровне от элемента, для которого указана заметка sql:max-depth; и т.д.
| Примечание |
|---|
В базовой реализации запрос XPath, заданный для схемы сопоставления, преобразуется в запрос SELECT ... FOR XML EXPLICIT. Для этого запроса необходимо указать конечную глубину рекурсии. Чем выше значение, указанное для sql:max-depth, тем больше сформированный запрос FOR XML EXPLICIT. Это может увеличить время выборки. |
| Примечание |
|---|
Диаграммы обновления массовая загрузка XML игнорируют заметку max-depth. Это означает, что рекурсивные обновления и вставки будут происходить независимо от значения, заданного для max-depth. |
Задание sql:max-depth для сложных элементов
Заметка sql:max-depth может быть указана на любом сложном элементе содержимого.
Рекурсивные элементы
Если заметка sql:max-depth указана как на родительском элементе, так и на дочернем элементе в рекурсивной связи, заметка sql:max-depth на родительском элементе имеет приоритет. Например, в следующей схеме заметка sql:max-depth указана как на родительском, так и на дочернем элементах служащих. В этом случае имеет приоритет значение sql:max-depth=4, указанное на родительском элементе <Emp> (выполняет роль контролера). Значение sql:max-depth, указанное на дочернем элементе <Emp> (выполняет роль подчиненного), игнорируется.
Пример Б
<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:dt="urn:schemas-microsoft-com:datatypes" xmlns:sql="urn:schemas-microsoft-com:mapping-schema"> <xsd:annotation> <xsd:appinfo> <sql:relationship name="SupervisorSupervisee" parent="Emp" parent-key="EmployeeID" child="Emp" child-key="ReportsTo" /> </xsd:appinfo> </xsd:annotation> <xsd:element name="Emp" type="EmployeeType" sql:relation="Emp" sql:key-fields="EmployeeID" sql:limit-field="ReportsTo" sql:max-depth="3" /> <xsd:complexType name="EmployeeType"> <xsd:sequence> <xsd:element name="Emp" type="EmployeeType" sql:relation="Emp" sql:key-fields="EmployeeID" sql:relationship="SupervisorSupervisee" sql:max-depth="2" /> </xsd:sequence> <xsd:attribute name="EmployeeID" type="xsd:ID" /> <xsd:attribute name="FirstName" type="xsd:string"/> <xsd:attribute name="LastName" type="xsd:string"/> </xsd:complexType></xsd:schema>
Для тестирования этой схемы выполните шаги, приведенные в образце А ранее в этом разделе.
Нерекурсивные элементы
Заметка sql:max-depth, указанная на элементе в схеме, не вызывающей рекурсии, игнорируется. В следующей схеме элемент <Emp> состоит из дочернего элемента <Constant>, который, в свою очередь, имеет дочерний элемент <Emp>.
В этой схеме заметка sql:max-depth, указанная на элементе <Constant>, игнорируется из-за отсутствия рекурсии между родительским <Emp> и дочерним элементом <Constant>. Но существует рекурсия между предком <Emp> и потомком <Emp>. Схема указывает заметку sql:max-depth на обоих элементах. Поэтому заметка sql:max-depth, указанная на предке (<Emp> в роли контролера), имеет приоритет.
Пример В
<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:sql="urn:schemas-microsoft-com:mapping-schema"> <xsd:annotation> <xsd:appinfo> <sql:relationship name="SupervisorSupervisee" parent="Emp" child="Emp" parent-key="EmployeeID" child-key="ReportsTo"/> </xsd:appinfo> </xsd:annotation> <xsd:element name="Emp" sql:relation="Emp" type="EmpType" sql:limit-field="ReportsTo" sql:max-depth="1" /> <xsd:complexType name="EmpType" > <xsd:sequence> <xsd:element name="Constant" sql:is-constant="1" sql:max-depth="20" > <xsd:complexType > <xsd:sequence> <xsd:element name="Emp" sql:relation="Emp" type="EmpType" sql:relationship="SupervisorSupervisee" sql:max-depth="3" /> </xsd:sequence> </xsd:complexType> </xsd:element> </xsd:sequence> <xsd:attribute name="EmployeeID" type="xsd:int" /> </xsd:complexType></xsd:schema>
Для тестирования этой схемы выполните шаги, приведенные в примере А ранее в этом разделе.
Сложный тип, унаследованный по ограничению
При наследовании сложного типа по <ограничению>, элементы соответствующего базового сложного типа не могут указать заметку sql:max-depth. В этих случаях заметка sql:max-depth может быть добавлена к элементу производного типа.
С другой стороны, при наследовании сложного типа по <расширению>, элементы соответствующего базового сложного типа могут указать заметку sql:max-depth.
Например, следующая XSD-схема формирует ошибку, так как на базовом типе указана заметка sql:max-depth. Эта заметка не поддерживается на типе, наследуемом по <ограничению> из другого типа. Чтобы устранить эту проблему, необходимо изменить схему и указать заметку sql:max-depth на элементе в производном типе.
Пример Г
<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:dt="urn:schemas-microsoft-com:datatypes" xmlns:msdata="urn:schemas-microsoft-com:mapping-schema"> <xsd:complexType name="CustomerBaseType"> <xsd:sequence> <xsd:element name="CID" msdata:field="CustomerID" /> <xsd:element name="CompanyName"/> <xsd:element name="Customers" msdata:max-depth="3"> <xsd:annotation> <xsd:appinfo> <msdata:relationship parent="Customers" parent-key="CustomerID" child-key="CustomerID" child="Customers" /> </xsd:appinfo> </xsd:annotation> </xsd:element> </xsd:sequence> </xsd:complexType> <xsd:element name="Customers" type="CustomerType"/> <xsd:complexType name="CustomerType"> <xsd:complexContent> <xsd:restriction base="CustomerBaseType"> <xsd:sequence> <xsd:element name="CID" type="xsd:string"/> <xsd:element name="CompanyName" type="xsd:string" msdata:field="CName" /> <xsd:element name="Customers" type="CustomerType" /> </xsd:sequence> </xsd:restriction> </xsd:complexContent> </xsd:complexType></xsd:schema>
В схеме задана заметка sql:max-depth на сложном типе CustomerBaseType. Схема также задает элемент <Customer> типа CustomerType, производный от CustomerBaseType. Запрос XPath, указанный на такой схеме, выдаст ошибку, так как заметка sql:max-depth не поддерживается на элементе, определенном в базовом типе с ограничением.
Схемы с глубокой иерархией
Схема может иметь глубокую иерархию, в которой элемент содержит дочерний элемент, который в свою очередь содержит другой дочерний элемент, и т.д. Если заметка sql:max-depth, указанная в такой схеме, формирует XML-документ, включающий иерархию из более чем 500 уровней (элемент верхнего уровня на уровней 1, его потомок на уровне 2 и т.д.), то возвращается ошибка.