We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Schema-less data in PostgreSQL

00:00

Formal Metadata

Title
Schema-less data in PostgreSQL
Alternative Title
CREATE INDEX ... USING VODKA
Title of Series
Number of Parts
31
Author
Contributors
License
CC Attribution 3.0 Unported:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language
Production PlaceOttawa, Canada

Content Metadata

Subject Area
Genre
Abstract
An efficient indexing of nested structures We present a prototype of new access method, heavily based on GIN and optimized for efficient indexing of nested structures like hstore and json(b). Introducing of the nested hstore and jsonb in PostgreSQL brought new challenge to the developers, namely, an efficient indexing of hierarchical keys. Those keys are consist of duplicated strings, which made index to be uselessly huge if store key-value pairs independently. We propose to replace btree data structure, which used in GIN to index keys, by digital tree. To do this in 'right way', we would like to experiment with hybrid access method based on of SP-GiST and GIN. This is a first step in making GIN more flexible to support richer set of queries. In principle, one could be able to use other than btree data structure to index not just keys, but also the posting lists.
Keywords
Subject indexingQuery languageZugangsverfahrenSocial classData modelKey (cryptography)Revision controlDecimalMereologyData typeArray data structureData storage deviceBinary fileoutputTable (information)Server (computing)Software testingBookmark (World Wide Web)Operator (mathematics)Overhead (computing)File formatDensity of statesWeightParsingComputer clusterPlanningStorage area networkElement (mathematics)Uniform resource nameMaxima and minimaDigital filterProgrammschleifeHash functionMetropolitan area networkSpecial unitary groupComa BerenicesElectronic meeting systemPort scannerInformation managementCAN busRankingSummierbarkeitCurvatureSpherical capAmsterdam Ordnance DatumValue-added networkBus (computing)CausalityStructural loadPunched card12 (number)Ring (mathematics)Network topologySoftware developerDatabaseMultiplication signSocial classHash functionOverhead (computing)Flow separationDifferent (Kate Ryan album)Bookmark (World Wide Web)Revision controloutputState of matterKey (cryptography)BitArray data structureElectric generatorValidity (statistics)Pairwise comparisonFile formatQuery languageData storage device2 (number)NumberData typeTable (information)Binary codeSlide rulePresentation of a groupEstimatorStructural loadExtension (kinesiology)MereologyMessage passingString (computer science)SpacetimeCartesian coordinate systemQuicksortData structureCASE <Informatik>Set (mathematics)Total S.A.Element (mathematics)Physical systemIntegrated development environmentEndliche ModelltheorieProduct (business)Direction (geometry)SequenceSquare numberRight angleReplication (computing)Arithmetic meanForm (programming)Wave1 (number)AreaGraph coloringUniverse (mathematics)Position operatorData modelLevel (video gaming)ExpressionWavenumberIterationBit rateProgram slicingCycle (graph theory)Computer animation
Port scannerSubject indexingRootKey (cryptography)Functional (mathematics)Operator (mathematics)ExistenceEquivalence relationQuery languageMereologyType theoryQuery languageData typeConstraint (mathematics)12 (number)String (computer science)Execution unitRaw image formatMetropolitan area networkSpecial unitary groupElement (mathematics)SummierbarkeitBinary fileCAN busWide area networkArmScalar fieldSoftware testingNewton's law of universal gravitationValue-added networkSineNetwork topologyProduct (business)Range (statistics)CountingFree variables and bound variablesTheory of relativityNumberFreewarePresentation of a groupKey (cryptography)Product (business)RankingQuery languageElement (mathematics)Rule of inferenceSampling (statistics)ExpressionData compressionComplex (psychology)Formal languagePhysical lawNuclear spaceOperator (mathematics)InferenceDecision theoryWebsiteMereologyArithmetic meanExistenceDoubling the cubeForm (programming)CASE <Informatik>String (computer science)WeightLevel (video gaming)Pulse (signal processing)Functional (mathematics)BitGoodness of fitWordProcedural programmingState of matterAcoustic shadowRootParticle systemSimilarity (geometry)Sign (mathematics)Flow separationRight angleMultiplicationSound effectData conversionStatisticsData typeStandard deviationEquals signEquivalence relationSelectivity (electronic)outputArray data structureTable (information)Arithmetic progressionSocial classCoefficient of determinationDiagramRevision controlType theorySoftware testingRange (statistics)Computer animation
Special unitary groupSummierbarkeitQuery languageQuery languageFormal languageMetropolitan area networkUniform resource nameBus (computing)WaveMatching (graph theory)Hash functionRange (statistics)Personal area networkAlgebraic closureElectronic mailing listSocial classInterior (topology)Wide area networkMereologyExecution unitMagneto-optical drive12 (number)Loop (music)Platonic solidArmCAN busBlock (periodic table)Row (database)Level (video gaming)Arc (geometry)StatisticsProgrammschleifeApplication service providerMaxima and minimaOnline helpSupersonic speedAddressing modeComputer iconComputer clusterCone penetration testConditional-access moduleArtificial neural networkNetwork operating systemExtension (kinesiology)FeedbackSample (statistics)Real numberMaizeBranch (computer science)Data compressionLimit (category theory)Network topologyLengthSubject indexingOperations researchZugangsverfahrenFinitary relationTable (information)NumberExpressionKey (cryptography)Parameter (computer programming)Cartesian coordinate systemGreatest elementLattice (order)Query languageDirected graphSocial classSource codeSparse matrixSet (mathematics)Operator (mathematics)Presentation of a groupTunisEndliche ModelltheorieRange (statistics)1 (number)MereologyConfidence intervalMultiplication signStatisticsTotal S.A.MultimediaStudent's t-testMeasurementRight angleProcess (computing)Product (business)AreaTelecommunicationPlanningAdditionDecision theoryCountingTheoryTable (information)Mathematical optimizationObservational studySummierbarkeitArchaeological field surveyWeightUniqueness quantificationImage resolutionType theoryEmailArray data structureTheoremMatching (graph theory)BitHash functionElectronic signatureData storage deviceQuicksortSound effectNetwork topologyBookmark (World Wide Web)WordPattern languageXMLComputer animation
Social classString (computer science)Subject indexingMathematicsNetwork topologyZugangsverfahrenE-textContext awarenessData structureUniform resource nameZoom lensWide area networkCAN busOperator (mathematics)Parameter (computer programming)Port scannerQuery languageLogicPairwise comparisonKey (cryptography)ConsistencyNetwork operating systemMetropolitan area networkElectronic mailing listSpecial unitary groupUniform boundedness principleExt functorPersonal area networkLoop (music)Arc (geometry)Floating pointAreaMaxima and minimaPlanningAddressing modeComputer clusterVector potentialTrigonometric functionsLevel (video gaming)SummierbarkeitPhysical lawNewton's law of universal gravitationInformationRaw image formatAmsterdam Ordnance DatumProgrammschleifeWater vaporStudent's t-testAdditionSimilarity (geometry)Set (mathematics)NumberInformationCASE <Informatik>Social classFault-tolerant systemVideo gameTheory of relativityData storage deviceElectronic mailing listSource codeMathematicsInsertion lossCurveContext awarenessQuery languageOcean currentParameter (computer programming)Monster groupMultiplication signFood energyCondition numberRange (statistics)Natural numberMusical ensembleConsistencySpeciesSchweizerische Physikalische GesellschaftBitBusiness objectElement (mathematics)Latent heatGame theorySlide ruleFrequencyCorrespondence (mathematics)PressureGroup actionRight angleConstructor (object-oriented programming)Flow separationState of matterResultantData structureForcing (mathematics)Different (Kate Ryan album)MereologyFunction (mathematics)HypermediaUniverse (mathematics)Network topologyString (computer science)Message passingProcess (computing)Position operatorMatching (graph theory)Equaliser (mathematics)Operator (mathematics)PlanningPartial derivativeBinary treeInterface (computing)Numeral (linguistics)Memory managementKey (cryptography)WordConfiguration spaceCodeCache (computing)TupleComputer animation
Subject indexingCuboidNetwork topologyCASE <Informatik>Point (geometry)Category of beingNatural numberNetwork topologyComputer animation
Network topologyPolygonRectangleAlgorithmElectronic meeting systemZugangsverfahrenOperator (mathematics)Social classNP-hardExtension (kinesiology)NumberVacuumRootBlock (periodic table)Interface (computing)Subject indexingFlow separationMaizePrototypeQuery languageBranch (computer science)Theory of relativityNetwork topologyPointer (computer programming)Interface (computing)PrototypeBlock (periodic table)Computer fileCuboidSocial classGeometryMultiplicationOcean currentQuery languageAlgorithmFlow separationOperator (mathematics)ImplementationPolygonOvalRootPlanningSpacetimeMereologyGene clusterExtension (kinesiology)Musical ensembleContent (media)Sampling (statistics)Software protection dongleOpen setRight angleWordValidity (statistics)NumberWater vaporDataflowResultantComputer animation
Lattice (order)Key (cryptography)Lattice (order)Query languageTerm (mathematics)Revision controlKey (cryptography)BuildingImplementationIdentical particlesFile formatDevice driverSoftwareWindowProjective planeMereologyMultiplication signComputer filePresentation of a groupData storage deviceOrder (biology)Binary fileCasting (performing arts)Universe (mathematics)RecursionFilter <Stochastik>Point (geometry)Particle systemQuicksortParameter (computer programming)Instance (computer science)CASE <Informatik>Formal languageVisualization (computer graphics)Bit rateSinc functionRight angleGoodness of fitVideo gameLevel (video gaming)View (database)Execution unitBinary codeStatement (computer science)Form (programming)Confidence intervalComputer animation
Transcript: English(auto-generated)