Website/static/slides/cse562sp2015/13-Indexes/assets/B757EAE1-1859-4647-B5C8-F44FC21D53C5/B757EAE1-1859-4647-B5C8-F44FC21D53C5.json

{"assets":{"DB8451458D98EFA7506DBEBC2B1323F0":{"type":"texture","index":478,"assetRequest":{"type":"slide","state":"incoming","slide":"none"},"url":"assets/DB8451458D98EFA7506DBEBC2B1323F0.svg","width":1024,"height":768},"BEF6C831A8C9A6157EAD13CC1F1E7895":{"type":"texture","index":477,"assetRequest":{"type":"slide","state":"outgoing","slide":"B757EAE1-1859-4647-B5C8-F44FC21D53C5"},"url":"assets/BEF6C831A8C9A6157EAD13CC1F1E7895.svg","width":1024,"height":768}},"events":[{"effects":[{"beginTime":0,"baseLayer":{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":true,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"objectID":"0","layers":[{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,-0.0004922987690640373,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":15,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"layers":[{"animations":[],"layers":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"texture":"DB8451458D98EFA7506DBEBC2B1323F0"},{"animations":[{"from":{"scalar":false},"beginTime":0,"repeatCount":0,"fillMode":"both","property":"hidden","duration":0.01,"to":{"scalar":true}}],"layers":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"texture":"BEF6C831A8C9A6157EAD13CC1F1E7895"}]}]},"effects":[],"duration":0.01,"type":"transition","name":"none","objectID":"0"}],"automaticPlay":false,"hyperlinks":[],"accessibility":[{"text":"Organize data with an index to make it easier to access data on disk (or out of cache)","targetRectangle":{"y":222,"x":174.0000004768372,"width":756.251953125,"height":103}},{"text":"Tree structures support range searches!","targetRectangle":{"y":325,"x":174.0000004768372,"width":615.49609375,"height":59}},{"text":"Equality searches still O(log(n))","targetRectangle":{"y":384,"x":209.0000004768372,"width":479.6572265625,"height":59}},{"text":"Balanced trees keep access costs uniformly low!","targetRectangle":{"y":443,"x":174.0000004768372,"width":737.548828125,"height":59}},{"text":"Two types of tree indexes","targetRectangle":{"y":502,"x":174.0000004768372,"width":397.552734375,"height":59}},{"text":"ISAM - Space efficient, Great for static data.","targetRectangle":{"y":561,"x":209.0000004768372,"width":670.1767578125,"height":59}},{"text":"B+ Tree - Sacrifice space for easy updates.","targetRectangle":{"y":620,"x":209.0000004768372,"width":644.3115234375,"height":44}},{"text":"Summary","targetRectangle":{"y":68,"x":352.7978515625,"width":318.404296875,"height":96}},{"text":"","targetRectangle":{"y":733,"x":502.5,"width":18,"height":21}}],"baseLayer":{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":true,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"objectID":"0","layers":[{"animations":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,-0.0004922987690640373,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":15,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"layers":[{"animations":[],"layers":[],"initialState":{"affineTransform":[1,0,0,1,0,0],"masksToBounds":false,"rotation":0,"scale":1,"position":{"pointX":512,"pointY":384},"width":1024,"sublayerTransform":[1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1],"contentsRect":{"y":0,"x":0,"width":1,"height":1},"opacity":1,"edgeAntialiasingMask":0,"height":768,"hidden":false,"anchorPoint":{"pointX":0.5,"pointY":0.5}},"texture":"BEF6C831A8C9A6157EAD13CC1F1E7895"}]}]}}]}