Search


	Podcast:		Linear Digressions
	Episode:		The Case for Learned Index Structures, Part 1: B-Trees
	Category:		Technology
	Duration:		00:18:50
	Publish Date:		2018-01-21 20:32:28
	Description:		Jeff Dean and his collaborators at Google are turning the machine learning world upside down (again) with a recent paper about how machine learning models can be used as surprisingly effective substitutes for classic data structures. In this first part of a two-part series, we'll go through a data structure called b-trees. The structural form of b-trees make them efficient for searching, but if you squint at a b-tree and look at it a little bit sideways then the search functionality starts to look a little bit like a regression model--hence the relevance of machine learning models. If this sounds kinda weird, or we lost you at b-tree, don't worry--lots more details in the episode itself.
	Total Play:		0

Some more Podcasts by Ben Jaffe and Katie Malone

200+ Episodes

Linear Digre ..