Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / DataEntity / System / Data / Map / ViewGeneration / Structures / MemberProjectionIndex.cs / 1305376 / MemberProjectionIndex.cs
//---------------------------------------------------------------------- //// Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....] // @backupOwner [....] //--------------------------------------------------------------------- using System.Collections.Generic; using System.Text; using System.Data.Common.Utils; using System.Data.Common; using System.Data.Mapping.ViewGeneration.Structures; using System.Diagnostics; using System.Data.Metadata.Edm; namespace System.Data.Mapping.ViewGeneration.Structures { /// Maps member paths to a dense space of integers, e.g., so that one can /// store memberpaths in arrays and use array indexes for easy and /// efficient handling internal class MemberProjectionIndex : InternalBase { #region Fields // A dictionary to get us from paths to indexes and an array for the // other way around private Dictionarym_indexMap; private List m_members; #endregion #region Constructor // effects: Creates an empty map private MemberProjectionIndex() { m_indexMap = new Dictionary (MemberPath.EqualityComparer); m_members = new List (); } #endregion #region MemberPathMapBase Properties // effects: See MemberPathMapBase.Count internal int Count { get { return m_members.Count; } } // effects: See MemberPathMapBase.indexer internal MemberPath this[int index] { get { return m_members[index]; } } // effects: Returns the indexes of the key slots corresponding to // fields in this for which IsPartOfKey is true internal IEnumerable KeySlots { get { List result = new List (); for (int slotNum = 0; slotNum < Count; slotNum++) { // We pass for numboolslots since we know that this is not a // bool slot if (ProjectedSlot.IsKeySlot(slotNum, this, 0)) { result.Add(slotNum); } } return result; } } // effects: returns an enumeration of all members internal IEnumerable Members { get { return m_members; } } #endregion #region MemberPathMapBase Methods // effects: See MemberPathMapBase.IndexOf internal int IndexOf(MemberPath member) { int index; if (m_indexMap.TryGetValue(member, out index)) { return index; } else { return -1; } } #endregion #region Other Methods // effects: If an index already exists for member, this is a // noop. Else creates the next index available for member and returns it internal int CreateIndex(MemberPath member) { int index; if (false == m_indexMap.TryGetValue(member, out index)) { index = m_indexMap.Count; m_indexMap[member] = index; m_members.Add(member); } return index; } internal override void ToCompactString(StringBuilder builder) { builder.Append('<'); StringUtil.ToCommaSeparatedString(builder, m_members); builder.Append('>'); } #endregion #region Factory // effects: Given an extent and the different condition members // (e.g., isHighpriority, discriminator) that are used in the cells // for this extent, creates a SignatureGenerator object that is // capable of giving the signatures for the cells internal static MemberProjectionIndex Create(EntitySetBase extent, EdmItemCollection edmItemCollection) { // We generate the indices for the projected slots as we traverse the metadata MemberProjectionIndex index = new MemberProjectionIndex(); MemberPath extentMember = new MemberPath(extent); GatherPartialSignature(index, edmItemCollection, extentMember, false); // need not only keys return index; } #endregion // requires: member is an Entity or Complex or Relation type // effects: Starting at "member", generates the multiconstant signatures for // all the fields embedded in it. isNullable indicates if member can // be nulled or not. needKeysOnly indicates whether we need to only // collect members that are keys. private static void GatherPartialSignature(MemberProjectionIndex index, EdmItemCollection edmItemCollection, MemberPath member, bool needKeysOnly) { EdmType memberType = member.EdmType; ComplexType complexTypemember = memberType as ComplexType; Debug.Assert(complexTypemember != null || memberType is EntityType || // for entity sets memberType is AssociationType || // For relation sets memberType is RefType, // for relation ends "GatherPartialSignature only for complex types, entity sets, relationship ends"); if (memberType is ComplexType && needKeysOnly) { // Check if the complex type needs to be traversed or not. If not, just return // from here. Else we need to continue to the code below. Right now, we do not // allow keys inside complex types return; } // Make sure that this member is in the slot map before any of // its embedded objects index.CreateIndex(member); // Add the types can member have, i.e., its type and its subtypes List possibleTypes = new List (); possibleTypes.AddRange(MetadataHelper.GetTypeAndSubtypesOf(memberType, edmItemCollection, false /*includeAbstractTypes*/)); // Consider each possible type value -- each type value // conributes to a tuple in the result. For that possible type, // add all the type members into the signature foreach (EdmType possibleType in possibleTypes) { // first, collect all scalar-typed members of this type in a signature GatherSignatureFromScalars(index, member, possibleType, needKeysOnly); // Now drill down into complex-valued members and get a cross product of the existing signatures GatherSignaturesFromNonScalars(index, edmItemCollection,member, possibleType, needKeysOnly); } } // requires: possibleType is the member's type or one of its subtypes // possibleType is a StructuralType // effects: Given a member and the corresponding possible type // that it can take, determine the attributes that are relevant // for this possibleType and returns a multiconstant signature // corresponding to this possibleType and the attributes. If only // keys are needed, collect the key fields only. memberSlotId // indicates the slot number allocated for member in the multiconstant private static void GatherSignatureFromScalars(MemberProjectionIndex index, MemberPath member, EdmType possibleType, bool needKeysOnly) { // For each child member of this type, collect all the relevant scalar fields StructuralType structuralType = (StructuralType)possibleType; ; foreach (EdmMember childMetadata in structuralType.Members) { if (!Helper.IsEdmProperty(childMetadata)) { // We only care about properties. Associations Ends are // captured in NonScalars really continue; } EdmProperty childProperty = (EdmProperty)childMetadata; // Collect all scalar-typed members of this type // if needKeysOnly, collect only keys if (MetadataHelper.IsNonRefSimpleMember(childProperty) && (!needKeysOnly || MetadataHelper.IsPartOfEntityTypeKey(childProperty))) { MemberPath scalarMember = new MemberPath(member, childMetadata); // Note: scalarMember's parent has already been added to the projectedSlotMap index.CreateIndex(scalarMember); } } } // requires: possibleType is the member's type or one of its subtypes // effects: Given a member and the corresponding possible type that // it can be, computes a cross-product of initial signature with the // different types that can occur inside possibleType private static void GatherSignaturesFromNonScalars(MemberProjectionIndex index, EdmItemCollection edmItemCollection, MemberPath member, EdmType possibleType, bool needKeysOnly) { int childNumber = 0; // Go through all the members for the complex type while ignoring scalars foreach (EdmMember childMember in Helper.GetAllStructuralMembers(possibleType)) { childNumber++; if (MetadataHelper.IsNonRefSimpleMember(childMember)) { continue; } Debug.Assert(childMember.TypeUsage.EdmType is ComplexType || childMember.TypeUsage.EdmType is RefType, // for relation ends "Only non-scalars currently handled -- complex types, relationship ends"); // Only keys are required for entities hanging off relation ends of an association // or for the first end of composition needKeysOnly = needKeysOnly || (childMember is AssociationEndMember); MemberPath nonScalarMember = new MemberPath(member, childMember); GatherPartialSignature(index, edmItemCollection, nonScalarMember, needKeysOnly); } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //---------------------------------------------------------------------- // // Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....] // @backupOwner [....] //--------------------------------------------------------------------- using System.Collections.Generic; using System.Text; using System.Data.Common.Utils; using System.Data.Common; using System.Data.Mapping.ViewGeneration.Structures; using System.Diagnostics; using System.Data.Metadata.Edm; namespace System.Data.Mapping.ViewGeneration.Structures { /// Maps member paths to a dense space of integers, e.g., so that one can /// store memberpaths in arrays and use array indexes for easy and /// efficient handling internal class MemberProjectionIndex : InternalBase { #region Fields // A dictionary to get us from paths to indexes and an array for the // other way around private Dictionarym_indexMap; private List m_members; #endregion #region Constructor // effects: Creates an empty map private MemberProjectionIndex() { m_indexMap = new Dictionary (MemberPath.EqualityComparer); m_members = new List (); } #endregion #region MemberPathMapBase Properties // effects: See MemberPathMapBase.Count internal int Count { get { return m_members.Count; } } // effects: See MemberPathMapBase.indexer internal MemberPath this[int index] { get { return m_members[index]; } } // effects: Returns the indexes of the key slots corresponding to // fields in this for which IsPartOfKey is true internal IEnumerable KeySlots { get { List result = new List (); for (int slotNum = 0; slotNum < Count; slotNum++) { // We pass for numboolslots since we know that this is not a // bool slot if (ProjectedSlot.IsKeySlot(slotNum, this, 0)) { result.Add(slotNum); } } return result; } } // effects: returns an enumeration of all members internal IEnumerable Members { get { return m_members; } } #endregion #region MemberPathMapBase Methods // effects: See MemberPathMapBase.IndexOf internal int IndexOf(MemberPath member) { int index; if (m_indexMap.TryGetValue(member, out index)) { return index; } else { return -1; } } #endregion #region Other Methods // effects: If an index already exists for member, this is a // noop. Else creates the next index available for member and returns it internal int CreateIndex(MemberPath member) { int index; if (false == m_indexMap.TryGetValue(member, out index)) { index = m_indexMap.Count; m_indexMap[member] = index; m_members.Add(member); } return index; } internal override void ToCompactString(StringBuilder builder) { builder.Append('<'); StringUtil.ToCommaSeparatedString(builder, m_members); builder.Append('>'); } #endregion #region Factory // effects: Given an extent and the different condition members // (e.g., isHighpriority, discriminator) that are used in the cells // for this extent, creates a SignatureGenerator object that is // capable of giving the signatures for the cells internal static MemberProjectionIndex Create(EntitySetBase extent, EdmItemCollection edmItemCollection) { // We generate the indices for the projected slots as we traverse the metadata MemberProjectionIndex index = new MemberProjectionIndex(); MemberPath extentMember = new MemberPath(extent); GatherPartialSignature(index, edmItemCollection, extentMember, false); // need not only keys return index; } #endregion // requires: member is an Entity or Complex or Relation type // effects: Starting at "member", generates the multiconstant signatures for // all the fields embedded in it. isNullable indicates if member can // be nulled or not. needKeysOnly indicates whether we need to only // collect members that are keys. private static void GatherPartialSignature(MemberProjectionIndex index, EdmItemCollection edmItemCollection, MemberPath member, bool needKeysOnly) { EdmType memberType = member.EdmType; ComplexType complexTypemember = memberType as ComplexType; Debug.Assert(complexTypemember != null || memberType is EntityType || // for entity sets memberType is AssociationType || // For relation sets memberType is RefType, // for relation ends "GatherPartialSignature only for complex types, entity sets, relationship ends"); if (memberType is ComplexType && needKeysOnly) { // Check if the complex type needs to be traversed or not. If not, just return // from here. Else we need to continue to the code below. Right now, we do not // allow keys inside complex types return; } // Make sure that this member is in the slot map before any of // its embedded objects index.CreateIndex(member); // Add the types can member have, i.e., its type and its subtypes List possibleTypes = new List (); possibleTypes.AddRange(MetadataHelper.GetTypeAndSubtypesOf(memberType, edmItemCollection, false /*includeAbstractTypes*/)); // Consider each possible type value -- each type value // conributes to a tuple in the result. For that possible type, // add all the type members into the signature foreach (EdmType possibleType in possibleTypes) { // first, collect all scalar-typed members of this type in a signature GatherSignatureFromScalars(index, member, possibleType, needKeysOnly); // Now drill down into complex-valued members and get a cross product of the existing signatures GatherSignaturesFromNonScalars(index, edmItemCollection,member, possibleType, needKeysOnly); } } // requires: possibleType is the member's type or one of its subtypes // possibleType is a StructuralType // effects: Given a member and the corresponding possible type // that it can take, determine the attributes that are relevant // for this possibleType and returns a multiconstant signature // corresponding to this possibleType and the attributes. If only // keys are needed, collect the key fields only. memberSlotId // indicates the slot number allocated for member in the multiconstant private static void GatherSignatureFromScalars(MemberProjectionIndex index, MemberPath member, EdmType possibleType, bool needKeysOnly) { // For each child member of this type, collect all the relevant scalar fields StructuralType structuralType = (StructuralType)possibleType; ; foreach (EdmMember childMetadata in structuralType.Members) { if (!Helper.IsEdmProperty(childMetadata)) { // We only care about properties. Associations Ends are // captured in NonScalars really continue; } EdmProperty childProperty = (EdmProperty)childMetadata; // Collect all scalar-typed members of this type // if needKeysOnly, collect only keys if (MetadataHelper.IsNonRefSimpleMember(childProperty) && (!needKeysOnly || MetadataHelper.IsPartOfEntityTypeKey(childProperty))) { MemberPath scalarMember = new MemberPath(member, childMetadata); // Note: scalarMember's parent has already been added to the projectedSlotMap index.CreateIndex(scalarMember); } } } // requires: possibleType is the member's type or one of its subtypes // effects: Given a member and the corresponding possible type that // it can be, computes a cross-product of initial signature with the // different types that can occur inside possibleType private static void GatherSignaturesFromNonScalars(MemberProjectionIndex index, EdmItemCollection edmItemCollection, MemberPath member, EdmType possibleType, bool needKeysOnly) { int childNumber = 0; // Go through all the members for the complex type while ignoring scalars foreach (EdmMember childMember in Helper.GetAllStructuralMembers(possibleType)) { childNumber++; if (MetadataHelper.IsNonRefSimpleMember(childMember)) { continue; } Debug.Assert(childMember.TypeUsage.EdmType is ComplexType || childMember.TypeUsage.EdmType is RefType, // for relation ends "Only non-scalars currently handled -- complex types, relationship ends"); // Only keys are required for entities hanging off relation ends of an association // or for the first end of composition needKeysOnly = needKeysOnly || (childMember is AssociationEndMember); MemberPath nonScalarMember = new MemberPath(member, childMember); GatherPartialSignature(index, edmItemCollection, nonScalarMember, needKeysOnly); } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- MachineSettingsSection.cs
- CheckoutException.cs
- StringConverter.cs
- XmlNode.cs
- mediaclock.cs
- TableItemPattern.cs
- XamlSerializer.cs
- DataGridViewRowStateChangedEventArgs.cs
- PartitionResolver.cs
- UriSectionData.cs
- XmlWriter.cs
- WSDualHttpSecurity.cs
- TransactionManager.cs
- InfoCardBaseException.cs
- ColorAnimation.cs
- ModifiableIteratorCollection.cs
- XmlNotation.cs
- EdmComplexTypeAttribute.cs
- LazyTextWriterCreator.cs
- COM2ExtendedUITypeEditor.cs
- KnownIds.cs
- ToolStripItem.cs
- CommandManager.cs
- EntityDataSourceContainerNameItem.cs
- GeneralTransform3DTo2D.cs
- _ListenerRequestStream.cs
- SelectionChangedEventArgs.cs
- TextRangeSerialization.cs
- SerialStream.cs
- ActiveDocumentEvent.cs
- DataDesignUtil.cs
- XmlSchemaComplexType.cs
- EditCommandColumn.cs
- TargetException.cs
- BaseTemplateCodeDomTreeGenerator.cs
- HttpSessionStateWrapper.cs
- ECDsaCng.cs
- TargetInvocationException.cs
- EventSinkHelperWriter.cs
- DataSourceCacheDurationConverter.cs
- FtpCachePolicyElement.cs
- ObjectDataSourceFilteringEventArgs.cs
- ConfigurationValues.cs
- OperationParameterInfoCollection.cs
- ConfigurationSectionHelper.cs
- RequestCacheValidator.cs
- DataGridViewCellValidatingEventArgs.cs
- DisplayToken.cs
- WebPartZoneBaseDesigner.cs
- BrowserCapabilitiesCompiler.cs
- DataGridViewHitTestInfo.cs
- RequiredAttributeAttribute.cs
- SessionStateContainer.cs
- CalendarDayButton.cs
- HttpWriter.cs
- CheckedListBox.cs
- TrackingWorkflowEventArgs.cs
- ToolStripTemplateNode.cs
- validation.cs
- SqlFormatter.cs
- XPathExpr.cs
- CanonicalizationDriver.cs
- HashSetDebugView.cs
- SplayTreeNode.cs
- ProcessProtocolHandler.cs
- WebPartConnectVerb.cs
- NullToBooleanConverter.cs
- EntitySqlQueryState.cs
- ActivityValidator.cs
- CookielessHelper.cs
- Marshal.cs
- Grammar.cs
- SimpleType.cs
- PointLight.cs
- DataRecordObjectView.cs
- EntityViewGenerationAttribute.cs
- ConfigurationStrings.cs
- SocketAddress.cs
- EmissiveMaterial.cs
- FormatterConverter.cs
- GridViewSortEventArgs.cs
- ClipboardData.cs
- RunInstallerAttribute.cs
- SplashScreenNativeMethods.cs
- SplineQuaternionKeyFrame.cs
- Delegate.cs
- ProgressiveCrcCalculatingStream.cs
- PersonalizationProviderHelper.cs
- WebPartManager.cs
- RefExpr.cs
- EntityConnection.cs
- EllipseGeometry.cs
- DataKeyArray.cs
- QueryAccessibilityHelpEvent.cs
- QilInvokeEarlyBound.cs
- ListViewDesigner.cs
- JournalEntryStack.cs
- NavigationPropertyEmitter.cs
- CqlQuery.cs
- DataSourceHelper.cs