字幕表 動画を再生する 英語字幕をプリント [MUSIC PLAYING] [MUSIC - FERGIE & Q TIP & GOONROCK, "A LITTLE PARTY NEVER KILLED NOBODY"] FERGIE & Q-TIP & GOONROCK: (SINGING) Just one night, all we got, just one nigh, all we got, just one night, all we got, just one night, all we got. A little party never killed nobody. So we going to dance until we drop, drop, drop. Mm, a little party never killed nobody. Right here, right now, is all we got. skeeten-bod-op-bop. [MUSIC - FERGIE & Q TIP & GOONROCK, "A LITTLE PARTY NEVER KILLED NOBODY"] (SINGING) A little party never killed nobody. So we're going to dance until we drop. Let's go. A little party never killed nobody. Right here, right now is all we got. Oh, a little party never killed nobody. So we're going to dance until we drop. A little party never killed nobody. [MUSIC - FERGIE & Q TIP & GOONROCK, "A LITTLE PARTY NEVER KILLED NOBODY"] MUPPET: [SNORING] DAVID J. MALAN: All right. This is CS50, and this is lecture 8. And that was a look at the so-called CS50 hackathon, this annual tradition with which we nearly end the semester that will start around 7:00 PM here in Cambridge, will then end around 7:00 AM the next day in Cambridge. And punctuating the evening will be quite a bit of work on final projects, which is the overarching goal of the evening to give students, both an academic and a very social and collaborative environment in which to tackle their final achievements in the course. But also, as you gleaned there will be a bit of distraction, a bit of food from Felipe's, typically, around 9:00 PM, a little bit of Domino's Pizza around 1:00 AM. And for those still standing as in the muppet there, we'll treat you to breakfast at IHOP if you still have the energy. Thereafter, we'll be the so-called CS50 Fair, the climax of everything that you've done in CS50. And more on that in the weeks to come. So without further ado, where have we been these past several weeks? Well, recall that, over the past couple of weeks, we've been introducing web programming. And most recently, did we try to tie together a lot of the topics from the past few weeks. HTML and CSS and JavaScript, and then Python, and then another framework, another piece of software called Flask that just made it easier and more possible to build web-based applications. And the simplest example of that last week, recall, looked a little something like this. And this past week with the problems on similarities and survey, have you been building your own web-based applications. But they haven't quite had all of the pieces that you might want to assemble into a web-based app. And so today, we'll fill in those final blanks. But recall that we've been trying to frame these applications, not as one-offs or just tools that you built, but as part of a common paradigm or a methodology. And indeed, when you're learning computer science and software engineering, you start to notice patterns in the software, in the code that you're writing. And humans tend to adopt these patterns because they save you time. And then everyone can speak the same language, so to speak. So MVC was the acronym we introduced last week, Model View Controller. And that just speaks to this paradigm whereby you organized certain type of code in one file, certain types of other code and another file. So your Python code goes in application.py. Your HTML goes in your HTML files, your CSS in your CSS files, and so forth. But what we didn't have last week was this thing here, really. Model generally refers to your data. And while survey, your most recent problem, did have data, a CSV file that's arguably a model, CSV is not terribly expressive. You can pretty much just write rows to a text file, not unlike a spreadsheet. But you can't really query it. You can't easily insert or delete. You pretty much would have to reconstruct the whole file. And indeed, that's exactly what I did back in the day. The very first web-based application I wrote back in sophomore or junior year was the freshman intramural website. And all I had available to me, both technologically and conceptually, we're CSV files. I had no idea what databases were, didn't realize how much easier they could make my life. So I stored all of the data behind these links here just in very simple text files. But today, will give you so much more power. And especially, if you're coming into the class with an interest in applying CS to other fields in medicine or the arts or any world in which there's data, particularly, in STEM and data science and the like, realize that SQL has really become this incredibly powerful language with which to solve problems in those and so many domains. And ultimately, what your build, this coming week-- your very last CS50 problem set-- you have now peaked just about-- will be CD50 Finance, a web-based application by which you can buy, or "buy" and sell stocks. And so what you're going to do this coming week is write code that implements a web application that resembles this whereby your users and yourself will be able to register for an account, log into that account. You'll be given for free, thanks to us, 10,000 virtual dollars. And then you can go ahead and buy and sell stocks via their symbol using this application. So for instance, if I go ahead and register myself here. Let's say, username Malan, password 12345-- shouldn't have said that. Go ahead and register here. You'll see that, by default, I get this free $10,000 in virtual cash. You know what, I'm going to go ahead and buy myself a share of maybe Netflix, whose symbol is NFLX. I'm going to go ahead and try to buy one share. Voila. And now you'll see that, not only do I have less cash left, about $9,600, I now own a share of stock. And if we reload this throughout the lecture, frankly, the price might go a little up or a little down because this web application you'll build will also talk to an API, an Application Programming Interface-- so some third-party website that provides you with stock data. So you ask it for the current price of a stock. It gives you an answer in JSON format, if you recall our short discussion of that. And you'll integrate it, ultimately, into this interface. So this will be the culmination of so many of the ideas and the building blocks with which you've experimented. But we need a few final pieces today. So first and foremost, when I registered for this site, I created an account. And indeed, I can go ahead and log out now. And if I go ahead and log back in-- if no one's stolen my password yet, I can see my account and only my account. But we haven't yet seen any mechanism in code whereby you can implement this notion of logging in, right? What is the underlying logic via which a website knows that you are logged in or you're not logged in, right? Clearly, when I went to this website just a moment ago, it prompted me to log in because I was not because I had logged out. But how did it know that? And now that I am logged in, how does it know that I can click on "quote" to get just the stock quote or "buy" just to buy a stock or "sell." Why does it not prompt me every time I click a link to log back in with my username or password? What do you think? AUDIENCE: Isn't cookies little files that saves the data inside your browser's cache that let it know what's going on. DAVID J. MALAN: Yeah, cookies-- little files that get saved by websites on your computer. Now odds are, most everyone here has probably heard in some form, cookies-- bad. Maybe bad, privacy-invading, yes? OK. So true. But most of the web would not work without them. So someone else, what do you understand a cookie to be? What is a cookie? AUDIENCE: Basically saves your information so you don't have to put it in every time. DAVID J. MALAN: Yeah. It saves your information so you don't have to put it in every time. So in simplest form, it's exactly a combination of those answers. Whereby, when I log into a website, you could imagine that website just remembering my username and my password by just saving them in a little file on my Mac or PC so that the next time I visit a web page, it just automatically sends them for me, so that the human doesn't have to type them again and again. Now let's find fault with that. Feels like that would work, but what's a downside of that naive implementation? What do you think instinctively? AUDIENCE: The data is just out there? DAVID J. MALAN: The data is just out there, right? I have people in the office or at home or in a library that I might not want to just be able to walk up to that computer and just see this little text file planted on my computer. Because then they could log in to my account by just digging around. So it feels a little invasive. Indeed, that's one of the threats of cookies. So it turns out cookies or websites tend not to do that, at least, if they're implemented well. They instead just plant a really big random number on your hard drive or in your computer's ram or memory. So 1234567-- like, some really big number maybe with letters and numbers maybe even some punctuation that uniquely identifies me. And thereafter, any time I click a link on that same website, after logging in, my browser, thanks to HTTP-- the language that browsers and servers speak that we discussed a few weeks back-- just magically sends that same big random number to the server again and again. And so long as the server remembers that that big random number corresponds to user name Malan, it can figure out whose account to show. And why is it a big random number? Why is it not just my password or my username? Why am I proposing that it be a big random number? AUDIENCE: Sometimes people can guess it by just using a random generator. DAVID J. MALAN: Exactly. In computer science, randomness is this incredibly powerful ingredient. If you pick a big enough word or a big enough string or sentence, the probability that some random adversary, or bad person on the internet, is going to be able to guess or try to guess that value is just so low, it's just not realistically ever going to happen in your lifetime statistically. And so random this gives us that capability. And so you can think about this metaphorically in the real world as being like a hand stamp. If you've ever gone to an amusement park or a bar or a club where you have to show your ID or you have to pay for a ticket on the way in, sometimes they'll stamp you with either visible or invisible ink. And that's largely for efficiency so that, thereafter, when you're in the amusement park, you can come and go. And you don't have to repay or reprocess. If you're in the bar or the club, you don't have to keep showing your ID. They can check once, and then more efficiently let you come and go as you please. Because you're just presenting your hand or this virtual hand stamp to the bouncer or to the gatekeeper at those places. So cookies are exactly like that. Unbeknownst to us all this time, anytime you visit a website into which you've logged in, your browser is secretly but usefully presenting a hand stamp to that server to remind it who you are. Or rather, not really who you are, but of that big random number so that, if the server remembers who that number belongs to, it can figure out whose account to then show. So put more concretely, if I actually pull up some of the HTTP examples that we looked at in the past, let's consider this in context. So almost everyone here has probably used Gmail at some point. And you log in generally via page like this. So it might be infrequent because you're not often prompted to log into email because of-- surprise, surprise-- cookies from Google being on your computer. But let's see where those come from. So when you request Google or gmail.com, you might send, in a virtual envelope, so to speak, from your Mac or PC to the server, a message like this. Families who've not seen this before, this is what your browser is actually sending to a server in order to request a home page of gmail.com. Now, I'm going to simplify this a little bit because there's a bunch of redirects-- HTTP 302s and 301's involved that aren't that interesting today. So let's just assume that Gmail responds immediately. Typically, Gmail would respond with this, saying 200 OK. Here's the login page. And here's a web page in text/html format. But once you've logged in, what your Gmail actually does is it also sends this. Recall that we call these things HTTP headers-- key value pairs separated by colons that are semi-secretly sent from browser to server and from server to browser. Now we, more sophisticated developer types can see this stuff, right? You can open up Chrome's network tab and start poking around. And it's not secret per se. It's just most people don't know it's there. And what Google and other companies are doing is they literally send a header called set-cookie, the value of which is that big random value that the server has decided for you. Your browser, assuming that it speaks HTTP properly, should then save that value in RAM, your computer's memory, or on your hard drive. And then, every other click you make on gmail.com should send, not just headers like this, but it should send the opposite header-- just cookie, not set-cookie, but cookie, which is the presentation of that hand stamp. And so every time you click a page on Gmail, or Facebook, or almost any website into which you've logged in. Those cookies have been planted on your computer. Now recently, in both Europe and in the US, have laws been passed that are increasingly putting pressure on companies that operate internationally to present you with cookie-based information, right? You get these little pop-ups increasingly. And you've been getting them for years in Europe saying, can we plant cookies on your computer? So given all of this, what might happen if you say no, no cookies on my computer? AUDIENCE: You have to keep logging in. DAVID J. MALAN: You're going to have to keep logging in, right? If you take away this fundamental HTTP feature, much of the web breaks, or the user experience deteriorates significantly. Now the flip side is cookies can be used, not only for good, so to speak, but also for evil. It turns out that there are a lot of ads on the internet, of course. And that's what drives a lot of the revenue that makes it all possible. Those ads typically come from image tags in your HTML or script tags or some of the HTML tags we have seen in the class. But they go to third-party servers, somewhereelse.com. And the problem arises with cookies when those third parties are allowed to plant cookies on your computer. Because if you go to Google, and you go to Facebook, and you go to Twitter-- bunches of websites. Suppose they all have some middlemen advertising service advertising on each of these websites. That middlemen, so to speak, because they have their ads and, therefore, their HTTP headers on this site, and this site, and this site, there are big third parties out there-- lots of them advertising networks-- that know everywhere little old you is going because they see your cookie appearing from multiple different other sites. And so here's where cookies become, not a computer science, engineering feat, but really a threat to one's privacy because they can be used so easily for tracking. And frankly, AT&T and Verizon, as an aside, got into trouble-- not enough people know this-- some years back when they started injecting, forcibly, additional HTTP headers similar in spirit to this to all of people's cell phone traffic-- so not things you could even opt out of initially. Because this was a way for advertisers and for themselves to be able to track users. So these HTTP headers on which cookies are based are very powerful, but also very invasive. And we're only now starting to see, societally and politically, pushback on this very simple mechanism that, hopefully, we as CS types just understand the mechanics of and, therefore, now the implications. So let's see this in context, for instance. Let me go ahead and open up a relatively small example in CS50 IDE. For those unfamiliar, CS50 IDE is a web-based application via which you can write programs in the cloud, just using any browser on a Mac or PC. I'm going to go ahead into my account here. And I'm going to go into Store. And I'm going to go into the Templates directory and show that this example here has a few files. This will look familiar to students in the room. Application.py is the web-based application. And then we have some template files, so to speak. In my Terminal window here, I'm going to go ahead and, with just my keyboard, go into this directory called Store in source 8, which is available online. And I'm going to go ahead and do a flask run, which, for those unfamiliar, is the command via which you can start a web server and start running a web-based application. So now that I have that, I'm going to go ahead and visit exactly this URL here. And we'll see a relatively simple and super ugly web store. Let me go ahead and zoom in a bit. And this web store allows me to buy three things-- foos, bars, and bazes, whatever those are. And this is a very simple e-commerce-like site where I just have to type the quantity of foos, bars, and bazes that I want. And then I can go ahead and buy them. So I'm going to go ahead and say, give me one foo, how about zero bars, and these two bazes. And I'm going to go ahead and click Purchase. And now you'll see my shopping cart. But if I continue shopping, you'll see that it resets, just like if you keep browsing Amazon or whatever other website. But if you want to check shopping cart again, notice it's remembered what I'm looking for. And in fact, you know what? I'm going to go ahead and close the window. Oops. I actually lost the website. But you know what? If I go back to that URL and reopen, I see the storefront. But if I view my shopping cart, it has remembered my state. So notice the power now of cookies. It's not just to remember with a hand stamp who you are. But now you can remember anything about that user that you want, right? A shopping cart on Amazon or any website is the best example of this because it would be horrible, horrible, horrible for a User Experience or UX if every time you click the darn link, you lost the contents of your shopping cart because the website forgot who you are. So this is a compelling feature to remember. And it's cookies that implement this feature too. Because more generally, what's going on with cookies is this. When you set a cookie using the set-cookie header that looked like this, there is a key value pair to the right that we might call session, and that has the value. Value is the hand stamp. Session is just a term of art that refers to this abstraction that you can think of really as a shopping cart. But it doesn't have to have anything to do with actual shopping or e-commerce. It's just a container in which you can store stuff. So this is telling the website that my session value, my hand stamp is 12345-- and big really random number. The website can then say, you know what? I'm going to store a container for you. Let's call it a Python dictionary, or dict for you, inside of which I can put anything I want. And so in fact, when you go to a shopping cart like this, what is the server actually doing? Well, upon seeing your hand stamp, and realizing, oh, you are user 1234567. Oh, that's username Malan. Let me go ahead and grab the dictionary, the Python dict from memory, or even from a CSV file if you want, and show you the contents of your shopping cart. Meanwhile, someone else, Brian visits the same exact website and logs in with his account. He's going to present a different hand stamp, presumably. And so the website can look for a different dictionary and show Brian the different contents of his shopping cart. And the same for everyone in this room. So this simple mechanism-- I mean, consider the power. This is just a stupid text value key:value. And from all of that does all of the web's capabilities now come. And we won't look in too much detail into the code here, but let me show one snippet of it. If I go into application.py, the magic that makes this possible in flask is just to import this additional feature. You'll recall, from the past couple of problems you've worked on, you import from flask a few things-- render template, redirect, request. Well, if you Add session to that list, which is the code abstraction of this hand-stamp idea, what you can now do is this. Let me scroll down to the juicy part here. And notice that you can do lines of code now, and for the next CS50 finance problem, lines of code like this. Session is just a Python dictionary, or dict. You can index into it using any word-- foo, or bar, or baz, just like you could with dictionaries more generally. And you can store in it anything you want. In my case, I want to store a number-- 0 foos, or 1 foo, or 2 foos or whatever. So I can simply convert to an int, the user's request forms item, whatever that is. And let me wave my hand at some of the code above because it just sets the whole thing up. But the new line of code, the new feature that now will empower us to build something like a stock trading website is quite simply this line here. Because what you can also do to remember that a user is logged in, just go ahead and store in this so-called session, a value of, like, true. And if the value true is there, you can infer that the human is logged in. And if there's no such value in the dictionary, they are not logged in. And so we'll hold your hand a bit more in the next problem set with this introduction of CS50 Finance. And we'll write some of the code that handles the login, so you can see by example how to do this. But it'll be up to you thereafter to start remembering what stocks a user actually has using sessions to retain the fact that they've logged in already. All right. So that was a lot all at once. But any questions on cookies and the feature they provide, these things called sessions? Anything at a all? Yeah? AUDIENCE: Is the session saved on the user side or the server? DAVID J. MALAN: Is the session saved on the user side or the server? Really good question. And the answer can be it depends. You could store on the user's client, on their browser. And as the gentleman over here proposed, you could theoretically store literally their user name and password-- maybe I proposed that earlier-- on their computer. And that's bad for the reasons that we surmised earlier. But you could also store the contents of their shopping cart, foos, bars, and bazes. That's not quite as invasive as storing their password. But if you're buying things you don't really want people knowing, that is then invasive. So maybe we can do better. And better is often, store it on the server. So a well-designed website will typically store only this big random value, the hand stamp, on the Mac or PC. And then all of the interesting and maybe sensitive stuff is stored in a database or CSV file or just the server's RAM or memory like in a global variable. Good question. Other questions? Other questions? No. All right. So that's one problem solved. We know now we can implement login forms. And we know that we can remember that people are logged in. So let's just stipulate that is now possible. But over the past couple of weeks, it's not been incredibly powerful to only have access to things like CSV files, comma separated values, which create the illusion of Excel and Google Spreadsheets and Apple Numbers like columns and rows. Why? Well, it's pretty much a linear search for everything, right? A CSV file is just rows and rows and rows and rows of data. And if you want to search for anything in that file, like you might have wanted to for your survey implementation, how do you find it? Well, you open the file with Open. You maybe use a for loop and iterate over every single line looking for some value, and then you close the file. That is big O of n. And in the worst case, the thing you care about is at the very end. And it's not terribly efficient. Now, you can append to files pretty efficiently. Recall that when we opened files with quote unquote, "A" for Append mode. We did this with a brief example, instead of "W" for Write. You get the operating system's help and add rose to the file at the very bottom, which is more efficient. But you can't insert things in the middle very efficiently. You can't delete things very easily. You would have to literally, for those kinds of scenarios, open the file, read the whole darn thing, then write out parts of it or add to it as you're writing out. And so humans years ago realized, well, this is stupid. All of us humans in the world are constantly writing code to open files, change files, save files. Why don't a few of us do an even better job of implementing that feature, then share it with the world? And thus were born, effectively, databases. And these days, there are so many different types of databases-- you might be familiar with tools, commercial software like Oracle, or SQL Server, or Microsoft Access. And in the open source world, there's Postgres and MySQL, and SQLite and others. And many of them, as even those names imply, use a special language called SQL, Structured Query Language, which is the very last language we'll introduce you to in CS50 unless you go off on your own with final projects to pick up something more. But with SQL, you have the ability to select data from a database, to insert it, to delete it, to updated it. All of the things that you could absolutely do with Python and CSVs, it would just be so darn tedious to write those lines of code yourself. So what's the right mental model? Here is, I claim, essentially a database. Like most everyone in this room has probably used Google Spreadsheets, and if you've not, probably Excel or maybe Apple Numbers. So these are spreadsheets. And they're essentially what you could call a relational database. Relational-- implying that there's relationships among the various data in the rows and the columns decided by you or whoever made it. And this is a spreadsheet of course. And it has rows where your actual data goes. And columns-- and what's noteworthy about the columns? It's just conventional to do what with the columns, especially in that first row? AUDIENCE: Headers. DAVID J. MALAN: Yeah, put some header values, right? You could certainly put them in the left. It's just humans prefer, it seems, to read top to bottom instead of left to all the way to the right. So we just adopted a conventioneers ago that your columns represent different types of data, and the rows represent different values for those fields or for those columns, so to speak. So if you wanted to store a spreadsheet of values for a bunch of students in a class or in a university, one column might be ID number, like their Harvard ID or the Yale ID. Another column might be their name, their email address, phone number, age, and so forth. And you could just lay that all out. You can make it pretty and boldface the top and organize things and sort it. But at some point, this isn't quite the right tool. And in fact, I ran into this in grad school years ago where I was analyzing large sets of data. And it was just convenient to double-click on the CSV file, open it in Excel, and just manipulate it and answer the data questions that I had. But back in the day, Excel actually had a limit of 65,536 rows. Sounds like a lot-- and that's 2 to the 16th power, if you call the reference there. And so humans at Microsoft decided years ago, that's enough. And frankly, it kind of was. Because even in the thousands of rows, like, my Mac just became unusable because it was just too much memory being used. So it was just an impractical limit anyway. But at some point, you might want to store 65,537 rows of data or hundreds of thousands of rows or millions of rows or even more. I mean, there are so many websites, Google and Facebook and others that surely do this already. You can't just use a program on your Mac or PC anymore. You need to use fancier software. But that fancier software often still works the same way. You have one main file called a spreadsheet in our human world. But in the server world, you might call it a database instead. And whereas, in our human world, we might have things called Sheets or individual spreadsheets within the bigger file, in a database, you're going to have things called tables. But they're the exact same thing with rows and columns. And so when we want to actually store data, we can actually store it in exactly those ways. So let me go ahead and do this. Let me go ahead and open up Google Spreadsheets just as representative of a database. And let me go ahead and create a new file here. So New Spreadsheet-- and just so that we can represent things like students. I'm going to call this spreadsheet Students. And over here I'm going to put their ID number and their name, and what are some other fields I rattled off that come to mind? AUDIENCE: Email. DAVID J. MALAN: Email. AUDIENCE: Dorm. DAVID J. MALAN: Say again. AUDIENCE: Dorm. DAVID J. MALAN: Dorm. Good. AUDIENCE: Sports and stuff they want to do. DAVID J. MALAN: OK. So sports they want to do, sure. That's fine-- a little longer. What else? AUDIENCE: Graduation year. DAVID J. MALAN: Graduation year, age, OK, good. So graduation year, age, concentration-- OK, and we can probably keep going, and it just gets wider and wider. And these are my columns, if you will, or the fields in the database. And frankly, I could name this if I really want to be tidy here, and I could call this Students. And you know what? Maybe I should call this not students but university. Because I might want to have another tab here that we'll preemptively name to, say, faculty. And faculty probably have ID numbers, and they have names, and they probably have departments, for instance. And they also probably have emails and so forth. So phone number is another one. But I might want to kind of cluster these different types of data in different spreadsheets because they're kind of apples and oranges. There might be some overlap, but they're distinct inside different sheets. In the database world, you do the exact same thing, except you call the whole thing a database, and you call these things tables to be clear. But more importantly, with a real database, so to speak, you have to be a little more proactive about telling the database what types of data you want to store. Now, those of you who've used Google Spreadsheets and Apple numbers and Excel know that you can go to the format menu or the data menu or whatever, and you can show things to different decimal places. You can turn things to percents. And you can format the data. But that doesn't tend to have any functional impact on your data. It's just an aesthetic detail, like, how long or short do you want to show the numbers to be in your columns and cells. But with databases, you can actually provide juicy hints to the database that will help that database store and find data for you more efficiently. For instance, there's this laundry list of data types to which we have access in SQL. So SQL is the language with which we're going to be able to query a database. Frankly, in something like Google Spreadsheets and Microsoft Excel, how do you find data? We'll usually hit Command-F or Control-F, and you search for it. That's not very programmatic. You can do it with macros and such. And we'll do this with code. But with SQL, you're going to have to make a few decisions first. SQL supports a few different data types, at least, in one of its forms. So it turns out there's a lot of competition out there. SQL is a general language. But different companies and different nonprofit groups have come up with their own dialects. So much like we humans might speak-- bunches of us might speak Spanish. Well, there are different variations of Spanish, not to mention many, many, many other languages. And so similarly, in the programming world, as there's sort of a common subset of words in a language. But then different companies and different people might have added and subtracted their own features just because they think that's better for their use cases. So in SQLite, which is the database technology we will use in CS50 IDE, and Android uses this, and it's very popular in other contexts too, IOS as well-- they only have a few data types. Blob, of all things, integer, numeric, real, and text. Now what does that mean? Well, it turns out, it means different things with different databases. In another popular database, it's called Postgres or PostgreSQL. This is a very popular one for high-performing websites. So if you're trying to build a business, you're trying to make an application used by everyone on campus, generally, you would use a fancier technology than SQLite, which is, by definition, lightweight. And you'd do something like Postgres. And so we'll introduce you to both of these dialects along the way because each of them allows us to do different things with a different degree of precision. So in SQL, let's claim, even though it's a simplification, there are at least these data types. When deciding what type of data to store in your database table, you have to decide, not just what it's called, like ID, and name, and email, and dorm. You have to decide what data type it is. So we've kind of come full circle. Because the last time we did this was in what language? C. So in SQL too you do this, but it's not to be nitpicky. It's to actually improve performance. So this is to help you get at that data more efficiently. Because the more the server, the database, knows about your data, the faster it can find it essentially. So in the world of databases, you generally have to decide, not just to store an integer, but either a small int of integer, or a big int. And generally speaking, at least in most databases, this might be 2 bytes. This might be 4 bytes. This might be 8 bytes. So let's maybe impress the families here. If you have a 32-bit integer, or 4 bytes, what's the biggest integer you can store in your database? (WHISPERS) 4 billion. Someone please, impress. AUDIENCE: 4 billion. DAVID J. MALAN: 4 billion is exactly correct. And it might be 4 billion positive values, or maybe it's only 2 billion if you also want to have 2 billion or so negative numbers as well. Big int uses 64-bit, which is just massively, massively bigger. And tiny int or small int rather-- there's also tiny int in some dialects-- small int is just 2 bytes, and it actually counts up as high as 65,535, as I alluded to earlier. So you just need to decide. Now, why would you choose one or the other, when you could just use big int and store small numbers and big numbers alike? Well, why might you just intuitively not want to make all of your integer values in a database big ints. It's just simple-- give me as much headroom as I want. AUDIENCE: You would be using memory. DAVID J. MALAN: Yeah. You're just using memory unnecessarily, right? Why use more memory than you need to? Now, arguably-- god, memory is so cheap these days. Computers are getting bigger and faster. So in some contexts, it's not a big deal. But if you have lots of data, and every one of your rows in a database is 2 bytes bigger than needs to be, and you have 1 million rows, that's already huge numbers of bytes that you're just wasting and throwing away. So it behooves you to actually give some thought to these data types. Of course, you don't want to go too small because, if you use a small int or maybe even an integer, but business is so darn good that you have over 4 billion users or 4 billion rows or 4 billion foos and bars and bazes that have been sold, which absolutely happens to the Googles and Facebooks of the world, you better start using 64 bits to represent unique values instead of just 32. Because eventually, you'll run out. Well, what else? Besides integer values in SQL, you might want to use floating point values. Those are real numbers that have decimal points in them. This is quite like C. They're called a little something different. And annoyingly, it uses two words in this case. But a real number is a 32-bit value that is a floating point value, like a float in C, and double precision is like a double in C, which is 64-bits. And that just lets you get even finer-grained control over the decimal point as we've seen. Because of course, you can't represent numbers precisely because of imprecision, as we've seen in both Python and C. Numeric is kind of a catch-all for a bunch of number-related things that aren't quite integers or reals necessarily. Boolean, a true or false value, dates if you want to literally store, like, year, year, year, year, dash, month, month, dash, day, day in a standard computer format, even though human cultures vary how they write that. Datetime if you want have a date and a time right after it-- numeric is actually a solution to a problem. Turns out that, finally, after all this time, we have a built-in mechanism for storing numbers precisely. And this is perfectly timed because, in CS50 Finance, when you're dealing with money, it would kind of be nice if you don't accidentally round off how much money someone has either slightly lower or slightly higher. Those of you may be families especially because, from a few movies back in the day, if you ever saw Superman III, this is how some money was made by shaving fractions of pennies off of computer systems and, more moderately, Office Space. Office Space did this as well-- big scam trying to round off these pennies. Well, if you use the right technology and language, with SQL, you can actually specify a numeric data type, which is like a floating point value, but you specify, essentially, the total number of digits you want it to handle and how many of them should be after the decimal point. So it's common in stock markets to actually use four decimal points of precision. So not just cents to the tenths and the hundredths place, but to the thousandths and ten-thousandths place, you can now specify that with a value of four for precision. And you don't have to worry about those round off errors we talked about before. Time and time stamps-- just how much time has passed since the date and date and time are also available to you in SQL. And then lastly here, text values-- turns out you have a choice of values for when it comes to deciding how many characters do you use to store your data. You can use char, which just like in C with an array, you have to decide in advance for a string how many bytes to use. And if you say char 8, you are getting 8 bytes. And if the name is Malan, M-A-L-A-N, you are wasting 3, or if we null terminate it, 2 of those bytes. But SQL introduces a solution that Python kind of gave us too. Varchar as the name implies-- variable number of chars allows you to specify just an upper bound. So if you know that one of your columns is going to be called Name. And a person's name might be M-A-L-A-N-- like five letters, or maybe certainly more for people with longer last names are first names, you can say varchar 100. And that's the upper bound on how long it is. But the database will be smart. If you only need five characters or 5 bytes, it won't waste 95 others for you. It will optimize that for you. And then lastly text, if you want to store tens of thousands, like paragraphs or pages of text, that's even bigger than varchar where you don't necessarily want a well-defined upper bound. You just want a good chunk of memory. But there are implications here. And just quickly, char and varchar seem not even complimentary. Just char seems unnecessary. Why paint yourself into a corner and say give me only 8 bytes when you could just say, eh, give me up to 100 bites, and you, the database server, figure out how many to actually use? Why do these two data types exist? Yeah? AUDIENCE: Time. DAVID J. MALAN: Time. AUDIENCE: It would be longer to run. DAVID J. MALAN: Yeah. So time is spot on. It might actually take longer to use one data type or the other. How could that possibly be? Well, if you've got a value like char where you specify a precise number of characters like 8. If you think about the columns in Google Spreadsheets and Excel, every one of those columns, those cells is exactly the same width, right? It's 8 bytes, 8 bytes, 8 bytes, 8 bytes. And as soon as you have perfectly constant offsets-- this is byte 0, this is 8, this is 16, this is 24, this is 32, and so forth, you reintroduce the capability that in C we had with arrays. You have random access doing simple, simple arithmetic-- multiplication, addition, and subtraction, you can just jump to any element in a column if it's using the same number of bytes for every cell. But with varchar, if you need to have small narrow cells and wide cells, you're going to have what's called a ragged array where one side of it, the left-hand side, so to speak, is going to be very straight and rigid. But the other side my kind of vary based on how long the word is in that column. And to your point about time, it's going to take the computer more time to search a varchar field. Because it can't just jump to the third element. It has to search all of them, potentially. But thankfully, at the end of the day, databases don't do that. They don't just devolve into linear search. CSVs devolve, for our purposes, into linear search. The magic and the intellectual property and the secret sauce, so to speak, that goes into databases-- Oracle SQL Server, Microsoft Access, Postgres, MySQL, and SQLite is that really smart computer scientists have decided to implement algorithms and fancy data structures, often tree-based-- if you recall our discussion of binary trees or tries on a hash tables and those fancier data structures-- they had baked those kinds of data structures and designs into their database software. They've made it freely available or commercially available. And so we now just have an abstraction called a database into which we can store data and just read it, update it, write it, and change it quickly without having to implement all of that low-level plumbing ourselves. And so that's ultimately what a database is going to give us. But we have to actually have access to a database to do that. And we need to actually decide first to help the database by telling it what to store where and how to store it as a type. So why don't we do this? Let me go ahead and do exactly that with a couple of examples. Let me go ahead and open up CS50 IDE again, our web-based programming environment. And let me go into our Terminal window. So for those unfamiliar, a terminal window is just this black and white or this blue and white window in which you can type commands. And rather than point and click and double click on things, you can only do things textually in this window. And it turns out that, in the world of SQLite, we can actually use a command called SQLite3, which allows us to create a database. So in our human world, for CSVs, you've seen how, in code, you can just create rows and columns. You can literally type it in a text box. SQLite is a database technology that uses binary format, 0s and 1s. And so you're going to have to actually store your data differently using a program. So if I want to make a file called, for instance, froshims.db, I can literally say SQLite three froshims.db, and then I'm in this program. This is a text-based program via which I can create my rows and columns. And it, by designer, is going to be a little arcane for a moment. It's going to look a little cryptic. But if I want to go ahead and create a table, like a spreadsheet in here, I'm going to literally type CREATE TABLE. I'm going to call this registrants just like last week when we were looking at froshims examples. And the freshman intramural sports program has students registering for sports. So I'm going to have a registrants table here. I'm going to go ahead now and specify that I want a few columns for this database table, one of which I want to call ID, one of which I want to call name, and one of which I want to call dorm. So I'm going to keep-- whoops. I didn't mean to hit Enter. Let me just clean this up. So now I have three columns, ID, name, and dorm. And if I were to hit Enter, theoretically, it should create a database. It's not going to be graphical like Excel or Google Spreadsheets, but it will exist in my IDE in a file called froshims.db. But I can't just hit Enter yet. Because I have to tell the database a bit more. I need to tell it that, you know what? My ID value should probably be an integer. And you know what? My name should probably be char, or varchar? What should the name of a student be stored as? AUDIENCE: varchar. DAVID J. MALAN: Varchar, OK? So varchar because they're going to vary, right? If you can think of bunches of your friends, they might have short names or long names. OK, what's the upper bound? What's the length of your friends' longest name? AUDIENCE: 50. DAVID J. MALAN: 16? All right. Is anyone in here having a name, first name and last, that's longer than 16? AUDIENCE: That's 50, sorry. DAVID J. MALAN: Oh, 50. Sorry. I heard 16, I thought. Because you're not going be able to register for froshims because the database is going to truncate. And as an aside, if you've ever gone to a website and tried typing into a form field and either your keyboard stops working or you do type a long word or paragraph in, and then you hit Enter, and it's some of it's gone, well, that's because the database likely can only store so many bytes. And frankly, this often happens on customer service forums, right? They don't really want you being too verbose with the customer support staff. They'll cap the length of the field into which you're typing. And they're also doing that on the database, but also probably for practical human reasons, they don't want to read a big complaint that's this long as well. So 50-- anyone have a name longer than 50 characters? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: Yeah, not many names. But you know what? We have technology to answer this. Longest name in world-- and it's this guy. Guinness Book of World Records is probably right. So his name is Barnaby Marmaduke Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper Leroy Maximilian Neddy Obiajulu Pepin Quilliam Rosenkranz Sexton Teddy Upwood Vivatma Wayland Xylon Yardley Zachary Usansky. But he also goes by Nick, apparently. But OK. Let me go ahead and highlight this. And I could count this manually. But I'm sure someone has made a website to count characters in a string. There we go, lettercount.com. OK. Let's go ahead and paste that in, count the characters, 225-- so nick will not be registering unless we don't support just 16 or 50. Looks like we need at least 225. So at some point, you do have to make a decision. And honestly, it's not always obvious. You do have to specify that varchar is going to be-- eh, it could be 16, could be 50, could be 225. But you know what? if he has kids-- so let's just round up a bit and call it varchar 255, honestly, only because it was a convention. So back in the day, 255 tended to be the max length for this field in older databases. And that at least feels like it's probably enough wiggle room for names. But you have to make a judgment call at some point. We could ignore the problem say 1,000 characters. But if that's never really going to happen, and your potentially wasting space, you probably shouldn't. Because even though it's an upper bound, you're sacrificing something like time, potentially, to search that field if you're just telling the database that it's going to be bigger than it ever actually will be. It needs to be more finely hinted. So what about dorm? Oh, god, now we have to do this again. How do we do it with dorm? What's the longest length of a dorm or a house on campus? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: I'm, like, OK [INAUDIBLE],, house maybe. But honestly, at some point, it doesn't matter too much. But being consistent is what matters. It's a matter of style. It's a matter of design. At some point, you don't have to nitpick every little value. But you should probably pick some reasonable value that you could justify to a roommate or to a colleague or to a teaching fellow. And then say this feels like enough without it being actually excessive. And there's one last thing I'm going to do here is just end my thought with a semicolon. I apologize, they're back. But at the end of my start here, if I haven't made any typographical errors, and I'm going to go and hit Enter. Nothing seems to happen. And ironically, in CS50, in programming, nothing happening is usually a good thing because it means no errors have happened. If, in SQLite, I type schema, I can actually just see a regurgitation of the table I just created. But more importantly, I can start to insert data into this. Now unfortunately, it's not yet graphical. But if I want to insert data into this, I can do this. INSERT INTO registrants-- well, what do you want to insert? I want to go ahead and insert an ID, a name, and a dorm. Well, with what values? Well, with these values-- the ID will be-- the first registrant will be 1. The first one to register will be Brian. And his dorm, Brian where did you live? BRIAN: Out on Pennypacker. DAVID J. MALAN: Pennypacker. So it's good. That might be close to four timer too lengthwise. So I'm going to go ahead and do this. Here is an example of a SQL statement. CREATE TABLE is one verb or expression you can use. INSERT INTO is another. You specify the name of the table, the fields of the table, and then values. And now I'm capitalizing just to make clear what are SQL commands and what are actually just words I, the human developer, chose. But it's just a convention. These uppercase words could probably be lower case in most contexts too. But it helps things, I think visually, to distinguish. Now I go ahead and enter. Nothing seemed to happen. That's probably a good thing. Let's go ahead and register one other person. I'll be the second registrant. So maybe David from Matthews. And so Matthews here, Enter. And now, if I want to select all of the students in the database, I can go ahead and say SELECT FROM-- or you know what? Let's select everything as denoted in many languages by star, from registrants semicolon enter, and there we have it. It's kind of a tiny super simple, lightweight database. But there are my rows and columns much like Excel and Google Spreadsheets would lay them out for me. But it gets better than this. Suppose I want to search this database for all of the students who registered for Matthews. And suppose that time passes and more students actually register for forshims. I can actually filter this data. I can do something like SELECT star FROM registrants WHERE dorm equals quote unquote, "Matthews." And so I can filter it, hit Enter, and now I get back just one row. And if your should mind starts to wander-- wow, if I could introduce Python or JavaScript into this, you know what I could do? I could probably get back, not this and this ASCII-based table, this text table. Maybe I could get back an actual list of rows so that I can actually do something with that data. And that's, indeed, where we're going with this. So if I want to select someone else, I could do hmm-- maybe SELECT just the NAME from registrants where dorm equals "Mathews." If I only care about knowing who registered, I could do that and whittle it down to even less data. So already, in just these few commands, I can express so much more functionality than you could with a CSV. To do this and CSV, you would have had to write all of these lines of Python code yourself. What if Brian moved? So Brian really didn't like the Union dorm, so we're going to go ahead and UPDATE registrants and SET dorm equal to-- where do want to move to? BRIAN: Canaday. DAVID J. MALAN: "Canaday" WHERE-- I could do this a few ways. What's your instinct? How could I identify Brian and only Brian so-- I don't want to move to Canaday. How do we move just Brian? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: Yeah. Maybe we could WHERE name equals quote unquote "Brian" and Enter. I like this, but someone find fault with this if you could. AUDIENCE: Two Brians. DAVID J. MALAN: If there are two Brians, we're moving both of them are all three of them. So maybe better, honestly, would be to say, mm, let's just say where the ID equals 1. Now, of course, I need to know Brian's Harvard ID number or whatnot. But this is going to be more precise. Because the supposition here is that the leftmost column or ID field, by human convention, should be unique so that it uniquely identifies the room so we can have as many Brians as we want, but we're not going to confuse them. If I go ahead and hit Enter now, nothing seems to happen. But if I select star from registrants again, and hit Enter, notice now, Brian has indeed been moved to Canaday. So there are so many other things. Brian, you know what? You're not very good at sports the team concluded. So delete from registrants WHERE ID equals 1. And now if we select star from registrants, we have just me left. But Brian is gone as well. So we have the ability to INSERT, to SELECT, to UPDATE, and DELETE, and CREATE, all the while filtering. And we've only just scratched the surface here of what's possible. Because it turns out, we can store so much data in these databases. All of our students, all of our faculty-- if you're a company, you can start to store all of the products in your database, all of the orders, all of your customers. But as soon as you start going down that road, well, gee, what's a customer? Customers have names and ID numbers and maybe email addresses and postal addresses. Those are going to get messy-- phone numbers, which are kind of like integers, but not quite. So there are so many questions we still need to answer. But feels like it's time for some fruit and some muffins. So why don't we go ahead and take a five-minute break, turn on some music. If parents need to depart, that's fine. And we'll see you back here in five or so minutes. All right. So we're back. And where we left off was exactly here using SQLite3, which is the version 3 of the SQLite command, which is just a text-based interface to the technology that we should think of as SQLite. SQLite is interesting and it's lightweight in the sense that it's not a server, it's not fancy software that you have to run. It literally stores all of your data in a file, but that, by convention, ends in .db or maybe even .sqlite. But it's just a binary file, 0s and 1s. It's not text that you can open with Excel or something like that. So it's not a CSV. So it's stored on file. This means that you don't need particular experience with setting up a database server. You don't need memory and software to actually run on the computer. You can store everything locally, but you do pay a price. Because recall from our past discussions, disks are slow. And if you're storing your data on the disk, it's not going to be nearly as fast as storing it only in RAM. And that's why these other technologies like Postgres and MySQL, and Microsoft Access, and SQL Server, and Oracle exist. Those are fancier products where someone literally does double-click an icon or run a command that runs a program that stays running in the computer's memory and gives you even better performance. But for our purposes, pedagogically SQLite is handy. But we're still going to ask the questions about data types because SQLite does support fancier data types like those in Postgres and SQL Server, MySQL, and Oracle, and those are the lower-case ones we introduced a bit ago. But honestly, this is going to get tedious quickly. Even I rarely remember exactly the right syntax when creating tables, the order in which everything has to go. So I tend to use a Graphical User Interface, or GUI myself. And there are lots of tools out there. But we've built one that's free and open source the CS50 IDE that just makes it a little easier to edit your SQL tables. So I'm going to go ahead and Exit out of SQLite. And I'm going to go ahead over here. And you'll notice that we have all of the files from today including, most recently, froshims.db. That is the file I created with SQLite3. But if you double-click it when using CS50 IDE, it's actually going to open a program that's called phpLiteAdmin. It happens to be written in another language called PHP, has nothing to do with databases, just the name of the product here. But it's a tool that, using pretty simple HTML tables, just gives us a graphical user interface over the exact same functionality. And personally, I just find this easier to use. And pedagogically, it's going to be better because it's going to show us the available data types for our table. So for instance, notice here-- there's a lot going on the screen. But a lot of this is just uninteresting details. But notice here, I see a table called registrants. And then I can browse it. I can see its structure. I can execute manual SQL by typing it in. I can search it, insert. I can do bunches of things to it. And that's why this graphical user interface is just convenient. Let me go ahead and click on registrants. And by default, you'll see these tabs now, Browse, Structure, SQL, and then a bunch of others. And notice over here. You'll see the one row and the one registrant who actually remains. Because when we last left off, we removed Brian forcibly from the team. So suppose I want to go ahead and add more rows just for the sake of discussion. I can just do it manually here. I can go in here and I can say, let's say the third player is going to be Veronica. I think she was also in Matthews so I can just type that in here. And I can just go ahead and click Insert. But what's nice about phpLiteAdmin is that it will not only insert the rows for you, it will show you the SQLite code with which you could have done it yourself. So it's a nice visual reinforcement of that exact same command. And you'll notice they use double quotes instead of my single quotes before. They're sometimes interchangeable, but not always. So it's a wonderful way of just learning how you can actually do this with the right SQL code so you're not oversimplifying it with the GUI. But you know what? Let's do this. I'm going to go ahead and start over because I want to make some better decisions. I'm going to go ahead and, literally, right-click or Control-click this, delete froshims.db. And let's actually start this from scratch. Now previously when I did this, I could have, in my Terminal window, gone ahead and done SQLite3 and then, what was it? Froshims.db and created the file. For now, I'm going to actually just go ahead and touch a file called that name, which is a simple command that just literally creates it, but puts nothing in it, just so I have an empty file. And you'll see that it just popped up again on the left-hand side, which is handy. And now I can double-click this version of it, which has nothing in it yet. And I'm back to phpLiteAdmin. But notice no table in database. So let's start to ask some of the harder questions as to actually how to create data in a database. So let me go ahead and go to this field here-- create new table on database froshims. I'll go ahead and call it registrants again. But how many fields? So let's go with ID, name, and dorm, what else? Email I heard earlier. Age I heard earlier. AUDIENCE: Sports you want to be in. DAVID J. MALAN: Sorry. So sports you want-- excuse me-- sports you want to be in. OK. six fields, six fields, let's go with that. So it's, actually, you know what? Seven fields. I want phone numbers too this time. So let me go ahead and click Go. And now you'll see just a GUI way of prompting you for all the answers to the same questions as before. And maybe this is clearer. Maybe it's not. But just no alternative to the memorizing exactly what the commands need to be. So top to bottom, here are all of the fields I need to decide on. Ironically, the fields is just a synonym for columns. And yet my columns are currently laid out in rows, but that's just a UI issue. So let me go ahead and decide. By convention, my first field is almost always ID or probably should be. And we'll see why this is powerful and just a little bit. The data type for that, by convention, should be integer, unless you've got a lot of data like a Facebook, and then big int might make more sense. But notice this Dropdown actually gives us a nice menu of options just as before. And you'll see in gray text, the category, or in fancy terms, the affinity of these various types in SQLite and in lower case black words here, you'll see the actual data type supported by big popular databases like Postgres that you might want to use for your final projects. In fact, we're introducing these with eye toward your using these for final projects in the cloud, not in CS50 IDE, but actually getting your own domain name and putting your website, if you do a web app, out there. So here, we have all of my available types. And under Integer, I'm going to go ahead and literally choose Integer for my ID. All right. Next, go ahead and Zoom Out. Let me go ahead and choose a student's name. Before did we do did we decide on char or varchar? AUDIENCE: varchar. DAVID J. MALAN: OK, varchar, and what size? AUDIENCE: 255. DAVID J. MALAN: 255. So the user interface here just allows me to type it in. So the syntax is a little different because it's a GUI, but 255. But you know what? The last field was dorm. That too, I think we said varchar. So let me choose that. And 255, though, this one's a little more debatable. I'm not sure what the right number is, so in the absence of clarity, I'm just going to standardize on some same value without being too wasteful. But notice there are a few questions here that we haven't come to. But our perfect segue earlier hinted at this. It turns out, you need to make a few other decisions when designing a database. If you know in advance that one of your fields is the primary piece of data to uniquely identify users, that's what's going to be called a primary key-- the column or fields that, guaranteed, is going to identify users uniquely. So if you've got two Brians, each of them is going to have its own ID. That therefore, is your primary key, not the name field Brian. So I'm going to tell the database, this is the primary key. And it's going to help me keep track of that uniqueness. Moreover, this is a fancy feature. Before, I was manually and very arbitrarily saying Brian will be number 1, I'll be number 2, Veronica will be number 3. That's tedious. Like, computer should be able to solve that problem for me. I don't want to think about who is idea number what. You can auto-increment the field. So if I actually check this box, SQL for me will just plus-plus, plus-plus the idea field every time I insert a new name and a new dorm. I don't have to even bother specifying an ID anymore. Now there's another column here, not null, where you can specify this column should never be null. And this is important because, if you're building a website that has important data that you must have from the users-- like, your app won't work without the user's username or their password or their email address-- you can say not null. And your database will ensure that you can't even insert a row into this database unless you give it a value for that field. So it helps you protect you against yourself. Because you could certainly implement that logically in Python or any language. But the database is a final gauntlet as well. A default value doesn't really make sense here. But for certain types of fields, you can say, database, insert the current time or the current date for me? Now, why might you want that? Why date and time by default? Why might that be useful? AUDIENCE: When the account was created? DAVID J. MALAN: When the account was created, when they bought a foo, when they shipped a bar-- any number of reasons. You might just want to know, what is the time right now? But you don't have to write code for that. The database can answer those questions for you. So just so much more functionality than we got, of course, with CSVs alone. So name, should it be a primary key? No. Otherwise, we couldn't have two Brians. And generally, your primary key will be one field, though, theoretically you could make joint columns if you wanted. But generally, it'll be a single one. Should we auto-increment Brian-- so it's, like, well-- Brian28, or Brian2, Brian3, and so forth? No. Doesn't really make sense. Not null? Probably. I want all of the freshmen's names so that we know who is signing up for sports. And dorm? Yeah, not null. But oh, corner case-- can anyone think of a corner case where dorm maybe should kind of sort of be null? AUDIENCE: They're off-campus. DAVID J. MALAN: They commute, they're off-campus-- it's not many students. But if you have 1%, 5% of students living off-campus, this is a design question now. And all of us have probably visited some website where you just can't fill out the form in the right way because you don't fit their mold or their expectations. And that's just because of a poor design decision. So let's allow it to be null just in case. Now what else? We said a phone number was when I proposed. Gosh, there's no phone number type. So what do you want to go with? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: I'm sorry? AUDIENCE: [INAUDIBLE] varchar. DAVID J. MALAN: Varchar. OK. So we can pick varchar and maybe use 10 or so for 10 digits in the US, at least, though, maybe, like, 12 with the dashes, or 13 with the parentheses, or-- AUDIENCE: [INAUDIBLE] DAVID J. MALAN: What's that? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: I hear murmuring. Sorry. AUDIENCE: A small int. DAVID J. MALAN: A small int and just treated as a number, maybe that could work too. Another alternative? Anything else? AUDIENCE: [INAUDIBLE] precision. DAVID J. MALAN: Precision-- so a specific number. AUDIENCE: [INAUDIBLE] make sure you have the correct number. DAVID J. MALAN: Good. So not a bad instinct. But it turns out with the numeric data type, where you specify scale as it's called-- the total number of digits in precision-- that's generally meant for floating point values-- so real numbers with decimal points. Because even though you're specifying a max limit, you don't require that many digits. It's just a max. Yeah? AUDIENCE: I would think that giving it-- doing some sort of chars would be a bad design because then you can enter nonnumerical values. DAVID J. MALAN: Yeah. We can kind of find fault, I think, both of these ideas, though both of them are reasonable. If you allow for char or varchar, I could type in like foo or bar or baz and not a number. So maybe we should go with int. But can someone think of a counter-example to why you shouldn't use integer? AUDIENCE: It's got a variable length to it, doesn't it? So you'd get whatever number-- DAVID J. MALAN: Variable length. But if we actually do the math, maybe 65, maybe-- there are enough bytes there. We could use a big int, and that gives us a really long phone number. So there's probably a reasonable max. Yeah? AUDIENCE: Let's say [INAUDIBLE] in between [INAUDIBLE] integer. DAVID J. MALAN: Hyphens and parentheses. We have to decide, do we want to support those? And honestly, all of us are perhaps a little US-centric right now, most of us here. But when you make a local call in some zones, like, you type 0 first. And some human might type 0 as their number. But what's going to happen if you type 0 into an integer field? AUDIENCE: You're going to ignore it. DAVID J. MALAN: You're going to ignore it. So now there's that corner case. So dammit. Like, there's no way to solve this problem it would seem. So what's best? We have to make a compromise and just accept that we have to solve this with code. AUDIENCE: Varchar. DAVID J. MALAN: Varchar? All right. So varchars or char. All right. So maybe let's simplify the problem. No one from outside the US can take freshman intramural sports. That simplifies the world. Because if we only support US phone numbers, now we can say 10 digits. And if we say, you know what? I don't care about the hyphens or the parentheses. I can use code, JavaScript or Python, to throw away the syntax. And I can just store 10 digits. Maybe char 10 is sufficient-- 3 for the area code, then the rest of the number, the all seven digits thereof. But you could find fault with this too. And we're really alienating that international population on campus. But again, these are just non-obvious design decisions. And so here we are, at the end of the semester. We don't always have good answers. And reasonable people will disagree. But let me simplify our assumptions and just do US numbers, 10 digits, and trust that I will use code in Python or some other language to throw away the syntax, the punctuation and whatnot of parentheses and hyphens. And I'll make sure the human hasn't typed in any letters of the alphabet. I can do that in code. And you know we can do that even in JavaScript when a human submits a form. We'll leave for the end, sports, what was it sports-- AUDIENCE: Sports they want to do. DAVID J. MALAN: Sports they might want to do. So this is a good example of, you shouldn't really have spaces in your field name, so the convention would be sports_they_ really or might or let's just call it sports in this case. We'll come back to that. I think there were two other ideas we had. Phone number. AUDIENCE: Email. DAVID J. MALAN: Email. OK. Email is a good one. What should that one be? There's no email type, unfortunately, even though there is an HTML, an input type for email. AUDIENCE: Varchar. DAVID J. MALAN: What's that? AUDIENCE: Varchar. DAVID J. MALAN: Yeah, I feel like we probably need a varchar here. But here, a little non-obvious, what is the longest email address in the world? Maybe it's Nick's? So I don't know. But let's pick a reasonable upper bound that we can maybe be comfortable with as a group. And let's see-- anything else here? No? OK. And was there one more field? AUDIENCE: Graduation year. DAVID J. MALAN: Oh, grad-- oh, age. Let's go with age. So age-- finally, something simple. What you want this to be? AUDIENCE: Small int. DAVID J. MALAN: Small int, right. We will not support people older than 65,535 years old. Someone want to find fault with this idea though? I would argue, there's no one right answer to any of these. AUDIENCE: You need month. DAVID J. MALAN: Month-- oh, it depends. Do we want month? AUDIENCE: Yeah. We might need [INAUDIBLE]. AUDIENCE: --then you need the date, the year. DAVID J. MALAN: So you're assuming we want birth date. I think I've called it age. So maybe that's the problem. Like, if it's age, small int's fine. Like, you can be 0 years old or 65,000 years old. We have a good range. AUDIENCE: All about the age, date of birth. DAVID J. MALAN: If it's age, I think we're OK. But I think you allude to a good point, which is, why would we maybe want to store birth date and not age? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: Yeah. The damn thing's always changing, otherwise, right? Like, I'm going to have to update my database tomorrow and then the next day, let alone every hour or every minute just because my users' ages are changing. Like, that seems silly. Let me, instead, fix a value-- so do something like birth date. Birth date-- maybe specify not an int. But let's actually use the date field. We could store time if we really care what time they were born on a certain day. But here, I can say date is going to be a little better because, now I know in Python, JavaScript, even C, I can do a little bit of math. And if I know they were born on such and such a day and month and year, well, I'll just subtract that from the current day, month, and year and figure out how many days or years old they are-- so a better design decision there perhaps. But we do have to standardize the format. We can't just allow people from the US and Europe and Asia to all kind of choose their own formats. SQL standardizes this-- year, year, year, year dash month, month dash day, day. And that's the value of having these data types again. All right. So how about sports-- the last one? AUDIENCE: Varchar. DAVID J. MALAN: Varchar, all right. What's the longest number of words in the sport? AUDIENCE: I didn't say might want to do, so I could get up there, but 255 probably makes the most sense. DAVID J. MALAN: Maybe unless they're very athletic. Yeah. Here too I don't know. But just for the sake of opening up possibilities, when you think the human might be a little expository and actually write a paragraph of all the sports they're involved in or whatnot or even bigger than a paragraph, text is even bigger. Sports, this probably isn't compelling. And I'll change it back to varchar. But if someone is typing in their college essay into the Common Application, or if you're asking people to paste their resumes, or the like, you might want to use text. Because I have no idea how many words someone's going to have. Text allows you to store even more data. But it stores it a little differently. It tends to store it not in the column, but using pointers. If you recall from a few weeks back, it uses the equivalent of that to store it over there, which takes a little more time to get to. So again, there's just a trade-off here. So we could do varchar 255-- makes me a little nervous. So I'm going to go with another common value. 1024, it's a power of 2, but there's no one right answer here. But these are the non-obvious design decisions we have to make. If I didn't make any mistakes here, I'm going to go ahead and click Create, and whoo-- table has been created. You can even see now all of the data that's been created there. And voila, if I go back to froshims, and I go back to the registrants table, not only can I browse it-- there's nothing in there yet. I can look at the structure and actually see all of those same values and edit some of them like renaming. But you can't completely mutilate it. You might have to start over if you make too many changes. All right. Any questions then about this? Yeah? AUDIENCE: Why do you use 1024 instead of 1023? DAVID J. MALAN: Oh, why do I use 1024 instead of 1023. Typically, when you choose a ma-- oh, convention. I can't justify this. 255 was the max because I think one of the bites was reserved for some value, historically. But that's not really the case. That bound has been lifted, and no good reason. AUDIENCE: You could have used 255. DAVID J. MALAN: Nowadays, yes. Years ago, 255 was an actual limit. And so it got adopted. Now, I don't know. I just pick powers of 2 often. And then at my next go-to would be 2048, 4096, and so forth, just because. Yeah? AUDIENCE: What's the difference between varchar and char? DAVID J. MALAN: Varchar-- What's the difference between varchar and char? Char uses a fixed number of bytes no matter how many of them you are using, the advantage of which is your columns, conceptually, are perfectly straight on both the left edge and the right edge, which means you have random access because every cell is some fixed number of bytes from the rest. Varchar user a ragged array, as it's called, where one side, the right-hand side is shorter or longer in different cells. So there's only a maximum length on each of those cells. But searching it can be slower as a result because you can't just jump to cell to cell. You have to follow the lengths of those things. That's the trade-off. Yeah? AUDIENCE: If you [INAUDIBLE] education, how do you add it? DAVID J. MALAN: Oh, if I wanted to add an education field now and modify the table-- if you realize too late, oh, darn, like, I need to actually add something to this, in the GUI tool, we can add 1 fields to the end of the table, literally. So let's do that. Let me go ahead and click Go. I'll be prompted with a similar form, but smaller. I can go ahead and type in something like education. Let me propose this is varchar, maybe 255, though we could have that debate too. I'm going to go ahead and say add fields. And now notice that the table has been altered successfully. It actually, for whatever reason, it's not showing me the code for that particular command. But there is literally an ALTER command in SQL that would allow you to change it. And if I go back to the structure now, you'll see that I have another column called education shown ironically here as a row. Yeah? AUDIENCE: Does the order of the columns matter? DAVID J. MALAN: Good question. Does the order of the columns matter? Fundamentally, no. By convention, you would typically put the ID first. And then I, personally, by design, put the most important fields next like name feels like the right choice, maybe email feels like the right choice, though, I clearly thought of it a little too late this time. It's not easy in SQLite to reorder things, but in other databases you can. So there, it's more of a human convention. Yeah? AUDIENCE: Is it convention to have one single primary key, or can you have multiple? DAVID J. MALAN: Good question. Is it a convention to have one single primary key, or can you have multiple? By definition, you can only have one. But that primary key can span multiple columns. So we haven't seen a use case for this yet. But there are scenarios in which you would want to say, I want to guarantee that these two columns together are unique, but not each individual one unique. But we won't encounter that just yet. Other questions, yeah? AUDIENCE: What if you had added education after you had started the database, and that was a not null field? DAVID J. MALAN: Really good question. What if you had added education after you already had real data in there, but you specified not null, which is problematic. Because what is the educational backgrounds of the previous people? Typically, what the database would do is either reject it, or it would just put the "empty string," quote unquote. So it's not technically null, but there's nothing actually there. It's just a string of length 0. Really good question. All right. So what can we now do that's a little more powerful about this? Well, let me go ahead and quickly insert some data here. I'm going to keep most of it blank. But you know what? I'm not even going to bother with ID. Brian you're back on the team. Let's go ahead and insert Brian. Let's go ahead now into registrants again. Let's go ahead and add Veronica again. So I'm just inserting a few rows manually. And again, notice it's executing all of this for me without me having to bother typing it out. But I absolutely could. In fact, just for good measure, let's do one manually. If I click the SQL tab, notice that I get a default suggestion here. That is the syntax with which you can select everything. Or I can just type INSERT into registrants. But now, if I only want to insert a name, I don't have to do all of the columns. I can just say go ahead and insert here, Erin, for instance, semicolon, zoom out and click Go. That seemed to work. If I go back to browse now, Erin is in there as well. But you'll see the difference. The query that's being generated automatically by the GUI was lazily just inserting quote unquote, the so-called empty string of length 0. I, by omitting even mention of those columns, was deliberately inserting null. So frankly, my database is getting a little messy here. So you generally don't use phpLiteAdmin or a GUI to insert data. You might use it to conveniently create your tables and get your application ready. But then you're going to write code ultimately. And that's the direction we're going. And I'm going to go ahead and insert one more person. Oh, I forgot I'm not on the team at all because we started over. So let me put myself back on the team, David. And let me go ahead and click INSERT, go back to registrants, and now you'll see there are four of us. My ID changed because they've been inserted in different orders. But notice all of the auto incrementing has been happening magically for me. And that's useful because I don't have to even think about it. And who cares what my ID is. I just need to have, in many cases, in a database, a unique ID. So now let's actually write a little bit of code, right? Thus far we haven't done anything useful. We've shown you this black and white window in which you can select in certain update data. But that doesn't really solve any problems we know about yet. We have this graphical web-based interface via which you can create tables and add data, but who cares? We're trying to solve actual problems. And the problems of late have been to build software that would solve any number of human problems like serving users and showing the results or finding similarities in documents. So suppose the problem at hand now is to actually build something like the froshims website and let students register and then see who is registered. Well, back in my day, I fairly lazily, for lack of technical know-how, just emailed the registrations to the proctor or the RA who was managing the intramural sports program. But I-- they later started putting it in CSV files. Suppose now, version 3, 20 years later, I want to store in an actual database. How can I actually do that and then see the results? Well, let me go into the IDE again and open up, for instance, a New File that I'll go ahead and call lecture.py. And suppose I just want to write a simple Python program via which to select data from a database. So it turns out I can do a few things here. First of all, let me go ahead and do, let's say, from CS50, I previously have done things like import get_string and get_int and so forth. It turns out that the CS50 library for Python also supports SQL. And it's going to give us a function called EXECUTE that will let you execute any SQL command, but in Python code. So instead of pulling up SQLite3 via my own hands or going to a graphical user interface phpLiteAdmin, I can write code that talks directly to froshims.db, and eliminate all of those tools altogether, and just now write code. So how do I do this? I'm going to declare a variable called db for Database. So I could call it anything I want. And I'm going to go ahead and call this SQL function. And I'm going to pass in a somewhat funky looking string as an argument, but it's a standard convention, to say what database technology do you want to use? Then you do colon, slash, slash, slash-- so it's three slashes, not the usual two in a URL. And I'm going to specify froshims.db. This now will give me a Python variable called database that is kind of like a portal, if you will, into that database file that I can send SELECTs, and INSERTs, and DELETEs, and UPDATEs to. How do I do this? Well, if at the end of the day, I want to execute the equivalent of SELECT star from registrants, how do I do that? Well, I'm just in a text editor, right? This is CS50 IDE. I'm just typing text. Moreover, I'm typing text in a Python file, and this is not Python. And indeed, the IDE has this little red x saying, mm-mm, can't do this. But I could pass SQL code as an input to a Python function and let that function talk to the database. And indeed, that's what we're going to get here from CS50's library. I'm going to go ahead and do this. You know what? Access the database and EXECUTE the following SQL code, quote unquote, "that" close parentheses. Now, what is select return by convention? What should it return? Well, in SQLite3, we just saw a pretty text-based table with lines and slashes that looked like a table, but was just text. phpLiteAdmin, we actually saw HTML tables when I browsed the database. And I proposed verbally, a bit ago that, you know what? If I were to get back all of this data in code, what data type would I like it to me as? Rows. I want rows from a table. Show me all the students who've registered. What data structure in Python seems apt? AUDIENCE: List. DAVID J. MALAN: Yeah, just a list, right? A list that's ordered from first row to last row. So we'll call that a list or an array, back in the day of C. So you know what? I'm going to assume that's correct. And if I read the documentation, I would see that it's correct. CS50's EXECUTE function, if you select, returns to you a list of rows. It might have 0 rows if there are no matches. But it might have 1,000 rows if there are lots of matches. I'm going to store those results, wherever they are, in my rows array. Now, suppose I want to print out who has registered in my database from whatever froshims website exists. I'm assuming students have registered on the web. Now I'm just the proctor or the RA who's actually now trying to manipulate the data and do something with it. So what can I do? Well, for row in rows, what do I want to do? Let me go ahead and just print out that so-and-so registered. So so-and-so registered. Well, how do I plug in so-and-so? Well, there are a few ways to do this. And let's see. First of all, I could use my placeholder syntax for print. And then, I want to print out the row. But what do I want from that row? What columns are in any row in this database? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: ID and name and dorm and phone and sports. Well, it turns out, those are going to be handed to you as Python dictionaries or dict structures. So I can just say row quote unquote, 'name' here. And I'll use single quotes just to make more clear what's going on here. And then I need to make one fix. How do I-- AUDIENCE: F. DAVID J. MALAN: --F for Format string. So it looks a little cryptic. But this is just Python stuff now. The only thing that's new is SQL. But if we stipulate that SQL, when using this execute function is just going to hand you all a list of rows, each of which is a dictionary so that you can get at this column or this column-- ID, or name, or dorm-- this would seem to be now a nice convergence of this week-- now, with the past couple of weeks. So let me go ahead and save this. Let me go ahead and View my Console, so I have a Terminal window. And let me go ahead and run Python of lecture.py. And in just a moment, if I cross my fingers, I should hopefully see who has registered. Amazing. I've seen who's registered. Now there's one line of output that I didn't expect, which is just this one. This is the library just being pedagogically helpful. It's showing me every command that I sent to the database. But you'll see that so-and-so has registered. So this is kind of interesting. It's kind of a stupid program, right? Because most proctors aren't going to be hacking froshims by using a terminal window and running Python scripts. They're probably going to want to do this by a web page and actually see who is registered. But if we have the ability in Python code to do this, like, iteration, what could I do instead of just printing to the screen? What could I print out per last week and per the past problems set? I could print out HTML, right? Like, each of the students who register, kind of feels like an opportunity for an unordered list or an ordered list or a table or whatever. You can now generate HTML. So let me do this. Let me actually go into an example I've made in advance. What if I went ahead and opened up layout.html. Here is a simple layout for a web application using Flask. For those unfamiliar, this is mostly HTML plus a technology called Jinja, which is a web-based technology for generating websites dynamically. The body of this page is clearly what's of interest. And you know what? I bet I could do some logic right in there. So let me go ahead and do this. Let me go ahead and Create, let's say, a New File. Let's call this application.py. I'm going to go ahead and, just for time's sake, do a little bit of copy-paste to save myself some keystrokes. So here's a very simple web app. And this is going to be my to-do. So if I go in here to templates, let me open up index.html-- and let me go head into here. So long story short-- here's where we're going with this. What if I instead generate an unordered list using code from last week, but I use my for loop here inside of my web app instead of actually just with a simple lecture.py file. Well, recall that I could do something like this. I can have a Jinja loop. So I could say something like for row in rows. And then, down here, I can preemptively say something like andfor, which is our weird syntax from last week. And then, in here, I can just do a list item. And then, if I want to show who registered, what do I type here? Something in between these curly braces if each row represents a registrant? AUDIENCE: Row. DAVID J. MALAN: Row name registered. I can just do something like this. So same idea, I'm just wrapping it with a little bit of HTML. Now let me go to my application.py file because I'm going to have to fill in some blanks. And let me see, how can I do this? Well, ultimately, I want to return the result of rendering a template called index.html. For families unfamiliar, this is just a line of code that says go show that file to the user. But I don't want to just show them the file as-is. But let's at least get this set up. I'm worried that it might not work yet because I need to get the actual data. So how can I get all of the rows for my registrants? Well, I can do rows gets db.execute. And I can go ahead and select star from registrants and store that in there. This file is called froshims.db that I created earlier. And everything else is just Flask stuff from last week. Nothing else is new. The only thing that's new is this line here, this line here, and now this line here where I'm using SQL inside of a Python call by passing it is an argument to a function called EXECUTE. How do I pass the rows to index.html? AUDIENCE: [INAUDIBLE] DAVID J. MALAN: Yeah, like rows equals rows is the convention we've adopted. You call it anything you want, x equals y, but this is a little more straightforward. So this is saying, hey, database, get me all of the rows from my registrants, and then render the template index.html, and pass in these rows. And now, if I hold my breath and run flask run, no syntax errors. If I go ahead and visit this here and open-- dammit-- the tab, I see an internal server error. So teachable moment, families. Let's go back into that browser window here and see what happened. OK. Template syntax error-- so pretty stupid mistake. It looks like I expected a square bracket instead of a curly brace. That's fixable. Let me go into index.html. And oh, I didn't finish my thought. So that's some of the frustrations of programming for those who are seeing this for the first time. Let me save that. Let me go back to the browser here, and we'll just reload. And oh my god, voila, now I have a web page via which you can see who has registered. But you know what? We can make this more powerful. Recall that we've been playing with HTTP for some time. And if this is the URL I'm accessing, recall that we played around with reimplementing search functionality. Well, what if I want to support search such that I can just visit q equals and then search for people named, say, Brian and see how many Brians are registered. Could we add support for something like this? Well, maybe. Let me go back into the IDE, into application.py. And let me go ahead and say something like this. q equals request.args get q to see if anything is actually there. And then let me go ahead and do this. SELECT star FROM registrants WHERE-- let me see-- q where what? NAME equals q. But I need a placeholder. So maybe I should do this. And as soon as I do this, I need a what? F for a format string. So I could just create, on the fly, a SQL command that plugs in the value of q between those curly braces to express the logic of select all of the registrants whose names equal Brian or Veronica or whoever's name I typed in. Let me go back to the browser here. Let me go over and do something like this now. Question mark q equals Brian-- cross my fingers as before. Dammit. OK. And what did I do wrong here? What did I do wrong here? This is subtle. And we're seeing it for the first time. It thinks there's a column called Brian. But why would it think that? Well, what I've effectively done is sent in this. Brian is not a keyword in SQL. And because it's an actual string that I'm comparing against, what I really need to be doing is this. Otherwise, SQLite is going to think it's like the name of a column or something I pre-created so we have to fix this. But that's OK. I can put the quotes there. But I should probably put the q there in quotes. Let's save this, go back to the browser, reload. And there we go. Now we have functionality for Brian. And so with this basic building block, what have we done? Well, in SQL, we have several commands at our disposal-- creating a table, which frankly gets tedious by typing it out. I myself tend to use and recommend phpLiteAdmin just to create your table and get it going. But then you can certainly manually, with SQLite3 or phpLiteAdmin INSERT, or UPDATE, or DELETE, or SELECT information once it's actually in the database. And that's pretty powerful. But once you do that, you can now use that same new syntax, that new language SQL, passing it in as an input with a "string" to our EXECUTE function, and now start pulling any data you want from your database. Last week, with CSV files, if you wanted to do this, you'd have to open the CSV file, use a for loop to iterate over it, look over every column and row for your data, then pass it in. And that's fine. That's correct. That's not bad. But it's tedious. And you're reinventing the wheel again and again. And there's no filtration built in as there is to SQL itself. So you now have a more sophisticated tool in your toolkit so to speak with which to solve that same kind of problem. Any questions then on this technique? All right. Well, let's look at a bigger database and see where we can go with this? So if you go on the course's website, you'll see a larger database that's actually available in multiple formats, SQLite, which we'll see in a moment, but also Google Spreadsheets. Because frankly, it's a lot more pleasant to look at your rows and columns in a GUI than it is, necessarily, with the file itself. So this happens to be a free and open source sample database. Like, some guy, years ago, took his actual iTunes database-- all the music he'd ever bought, he wrote a program to like analyze Apple's file format in iTunes and extract all of the data that seemed to be stored about him, I think was the story, and just made it publicly available as a sample database for students and teachers to just use to manipulate data. But what's interesting is that this database demonstrates some other principles that we really haven't touched on. For instance, if I were to store, again and again, all of these students who are registering for froshims, what do you start to see in certain fields? Well, I was a little lazy, and I didn't bother typing in everyone's dorm. But suppose that hundreds of students have registered for froshims. A lot of them are going to be from Matthews, some from Pennypacker, some from Candaday, some from Weld, and bunches of other buildings on campus. It starts to get a little ridiculous when you see Matthews, Matthews, Matthews, Matthews, Matthews-- like, 100 or more times. If there are 1,600 freshmen, there are a lot of kids in Matthews. That's a lot of bytes to store M-A-T-T-H-E-W-- I don't know. It's not important. Doesn't matter how it's spelled. That's a lot of bytes to actually store in your database again and again and again. It feels like there should be an opportunity to factor out the commonalities. And what humans do with databases is, once they recognize a recurring pattern of data, same darn strings again and again and again, you know what? Rather than use-- now it matters-- M-A-T-T-H-E-W-S-- which is 8 bytes. Or P-E-N-N-Y-P-A-C-K-E-R, which is 11, then we have a lot of bytes being used again and again and again to store all of these dorms. You know what? What's better than 11 bytes or 8 bytes? Let's just use an int, or let's even use a small int-- 2 bytes or 4 bytes to represent dorms. So instead of storing Matthews, let's just store the number 10. And instead of Penny Packer, lets just store the number 11, thereby, using some bytes, but fewer and, therefore, saving bytes in the long run. And so with this database demonstrates is exactly that principle. Certainly, when it comes to music, where artists have multiple albums and artists have multiple songs, it's probably a little silly in a musical database to store the name of the album again and again and again and again for all 10 or 12 or 20 tracks or songs on that particular album. So what this person did was this. Notice here, we have a whole bunch of sheets. Or in database-speak, these would be tables. And notice that these tables have columns. And notice that these columns are album ID, in the album table, album ID and title. But notice what he did very cleverly with this field, artist ID. Artists or singers have lots of songs to their name, eventually. And so he's assigned each of them unique value, or Apple did, in iTunes underneath the hood. So how do I know what this artist's name is? How would you figure this out? It's not that interesting to us humans do know, ooh, artist ID number 2. This is just-- what's that? AUDIENCE: You need another table with artists. DAVID J. MALAN: Yeah. We need another table with artists, which is right over here. So let me go ahead and look there. So if I want to see-- let's see, "Let there be rock," artist number 1. Let's go to the artists table. And turns out, AC/DC, the band is who created that. Now we've added a step here, which maybe is costing us a little bit of time. But it's going to save a space in the long run if I'm not storing long artist's names-- although, AC/DC isn't terribly long-- again and again and again. Now, which is better? Well, it's a trade-off. Are you more comfortable wasting space and storing everything together? Or do you prefer to save space and just spend a little more time joining the data back together? But it's going to be really annoying if, now, if I want to make a website that shows me the names of the songs that I have in a database and the artists for them, let alone the albums, and more of that, the titles of the tracks, and so forth. It feels like that's three queries, right? Like SELECT the album, SELECT the artist, SELECT the titles-- but no. With SQL, you can collapse that altogether. Because notice, in this table here, artist, there is a column called Artist ID that's numbers. And notice, if you kind of picture this, it's like finger tips here-- let's propose metaphorically-- represent the artist ID. If I go into album now, notice that we have album ID and title, but we also have artist ID. And so if you imagine these two tables sharing this common column, what if we kind of stitch them together like this, lining up one on the left, the other on the right, thereby reconstructing all of the information and duplicating it as needed so that I get back just the album and the title and the artist. Well, how can express that? Well, let me go ahead into CS50 IDE where I have a copy of this file. Let me close all of my tabs from earlier go into this file called lecture.db. And in lecture.db, in phpLiteAdmin, we'll see all of those same tables. And I literally just imported it into a SQLite. You'll see all of these same tables. We can browse album just as before. And we just see a different format for the same data. It's the same data from the Google Spreadsheet, which is just more user-friendly. And let me go ahead and do this. I could, of course, SELECT star from album Where our artist ID equals 1 to get back all of AC/DC's albums. And indeed, here, I have two. They have For those about to rock, We salute you, and Let there be rock. They have two. But notice, the rows I got back contain only what information? Album ID title, and artist ID. I just know, as a human, that oh, these are AC/DC's albums. But what if I want to know, well, OK, I see that artist ID is 1. So all right, well, let me open another tab here. And now let me SELECT star from artist WHERE artist ID equals 1. And so if I want to learn something about that artist-- let me go ahead and Zoom Out, click Go, and OK-- now I get AC/DC. Well, this is great. Now I have to results, two sets of rows. This is stupid. Now I'm just creating work for myself by having two return values. I could call db EXECUTE twice. But there's a better way. It turns out, SQL allows you to join tables just using SQL itself. So I'm going to go ahead and do this. I'm going to go ahead and SELECT star FROM album, but also FROM artist WHERE Album.Artistid-- let me scroll to the right-- equals Artist.Artistid. So notice I'm saying select everything from two tables, but only do so where the album tables, artist ID column has the same value as the artist tables artist ID column. That's kind of the stitching, metaphorically, of my fingers together, looking for that common column. If I go ahead and click Go, wow, look at what I've just constructed. It's a lot of information, but I have album ID and title, I have artists ID still, but I have the name of that artist altogether. So if you now let your mind wander back to the Python code, oh, I could now get a whole bunch of rows containing everything I care about all at once. I don't need two select queries. I can join these tables in this way. And I use join very deliberately. It turns out that there's another way to express this same thing. Instead of using that comma syntax I did, you might see as well this, Select star From Artist JOIN Album ON Artist.Artistid equals-- let me scroll over-- Album.Artistid. This is going to have the exact same effect, but you might just find that it reads a little more intuitively to you. Select everything from the result of joining these two tables. How do you want to join them? Well, join them on this equaling that-- just another way of expressing the same idea. And if I click Go, I get back the same information. So ultimately, with JOINs do we have the ability to reassemble data. So on the one hand, it's just good practice to normalize your database. Identify columns that have lots and lots and lots of redundancy, and only store that information once. For instance, CS50 Finance, if you're supporting many different users, every time Malan or Brian or Veronica buys a stock, feels like it would be a little silly to store Malan or Brian or Veronica along with Netflix, the symbol, and the number of shares one of us bought. Because Malan, Malan, Malan, Malan is going to appear all throughout the database. And what if I change my username or my name or someone gets married and, therefore, it changes? Like, why do you create that messiness for yourself? Instead, give Brian and Veronica and me and everyone else a unique ID. And when they buy something, just store their user ID or customer ID or however you want to think about it, just like with album ID and artist ID. And so normalizing a database is all about finding those commonalities and moving the data into its own table. And if you care about rejoining it, just use SQL to reconstruct that view of the data, so to speak. So what else can we do here as well? It turns out that there is in SQL, not just primary keys, but there are unique constraints in some databases where you can specify, this isn't my primary key, but I want it to be unique. You can specify that something should be indexed. So it turns out that, if you just know there's a field in your database that you want to be able to search on very efficiently, you can index it in advance. And you'll see or be able to do this if you'd like for final projects or even for the next problem set if you'd like. But what this enables are queries like this. If I want to go ahead and search for, for instance-- what would be a good example? Rock. I'm interested in rock. So if I want to go into My SQL tab here. I could say something like this. SELECT star FROM Album WHERE Name not equals, but where name is LIKE and then I'm going to say 'Rock.' But if I want any number of characters to come before that word, I can use a percent sign. And if any number of characters after, I can use a percent sign. These are like wildcards. In most languages, you would use star. In SQL, you use percent signs. But it means the same thing. And if I go ahead and say go, now I get back-- oh, I get the got wrong lecture, album, oh, title I think is what I wanted. Let me try that again, sorry-- WHERE Title LIKE 'Rock'-- let me go ahead and click Go. And voila, here are all of the albums in the database that have the word rock in them. Now, as an aside, this table has a lot of more albums in it. And frankly, it's small enough though. It has hundreds of rows, maybe a few thousand rows. None of us humans are really going to notice how slow linear search is. But if you start having thousands of rows, tens of thousands of rows, millions of rows, not having an index means that searching for something like rock is going to start at the top and search every darn field all the way to the bottom, big O of n. If you instead tell the database, I know I'm going to be searching on this column a lot, please index it for me, here comes the secret sauce. SQLite, Oracle, Microsoft Access, and so forth, they will, using their own intellectual property, build up some fancy data structures-- trees, or hash tables, or whatever in memory, store the data for you invisibly in that format so that, when you do ask for a question like, show me all the albums like rock, they can answer you in much faster time than linear. And that too is what you get with SQL that you don't get with CSVs. CSVs are, by nature, only linear. So we can do better. But you, the programmer, have to help the database and actually give it those hints, not just the types, but also hints like this. And as an aside, there's also the notion of foreign keys where, if you really want to lock things down, you can specify that, if you ever see in album ID in another table, if it's a primary key in the album table, by definition, in the other table, it's going to be called a foreign key. Because it doesn't really belong there, but it's referencing a column elsewhere. So there's a lot more technology and vocabulary. And you're welcome to dive in deeper. And odds are, many of you will for final projects, by nature of wanting certain features, among them, even the ones we've seen like auto incrementing and not null. As an aside too, SQL even has functions. And for data scientists and statisticians it's super useful to be able to just do math and summaries of data right within SQL without ever writing Python code or R or anything else. Built into a SQLite and other databases are functions like this for average, counting things, getting the min, max, sum, and so forth-- all of that you get for free with a lot of databases. All it takes in the context of Python is a line like this. But, but, but, but, but there are some problems. And let's end by taking a look at two fundamental problems and threats that are too often underappreciated. And in fact, we have to fix a very serious vulnerability that I introduced into my very own code earlier. But first, the so-called race condition. In survey-- or rather, let's see-- suppose that we think back at the very start of the semester, most of you signed up for a GitHub account for the very first time. And you went to github.com/signup. For those unfamiliar, GitHub is a website where you can save and store programming code that you've written and want to collaborate with others on. And you chose a username. And let me go ahead and try choosing a username like, say, jharvard for John Harvard. Notice that the website immediately said the user name is taken. All right, that's useful. And you can probably guess how this is done-- maybe a little JavaScript, using AJAX, talking to the server, getting the response, changing the HTML or the CSS or whatever. Might take some time to wire all that together. But that's probably what's going on. So let me try a really long random username that is not taken. Hey, it's available. But probably is not a good thing that I'm streaming this on the internet. Because if I wait long enough, I bet someone could, for playful reasons, just sign up for this, let alone anyone in this room. But you've just told me it's available. So good. I'm really excited. I've got my username. Let me go ahead and type in my email address, malan@harvard.edu, my password, 12345-- take a few moments there. Verify my account and so forth. And I click Submit. Suppose that I'm told, momentarily, sorry, that username has been taken. Could that happen? Yeah, if any of you were trying to mess with me right now, you would have signed up for that username and beaten me to the punch so that when I hit Join, I get an error. That's the definition of a race condition where two people or two users or two computers or two threads-- if we really roll back to our discussion of threads in Scratch-- are trying to do the same thing at roughly the same time. And if those two things, threads or humans, check the state of a variable, which is a fancy way of saying is the username available, they both get back answers. But then some number of split seconds later, then they make a decision based on that information, there is a window of time, either split seconds or even seconds or minutes, where the state of that variable could, of course, change. So if you two, literally, right now on your laptop, typed that very long username, all of us would probably be told, green light, it's available. But only one of us is actually going to get it. And that's because of a race condition. Literally, all of us might be racing to sign up for that value. And it's when state can change in between things happening. This is a bad thing because it makes your data vulnerable to changes by someone you don't necessarily intend. Or if the database isn't smart, you might be able to do especially bad things. ATMs are a canonical example of this. If you had a malicious adversary trying to log into two bank accounts at once or two physical machines at once, either with two cards or two accounts and two laptops, you could imagine both of them trying to deduct, like, $100 from the same account instantly. Because imagine a poorly-implemented bank website. It checks the account balance of the user logged in. Do you have $100? If the answer is yes, maybe both websites are going to say yes, you may deduct $100. You hit enter and voila, you deduct $100. The user gets it somehow because it's transferred to some other account. But the bank thinks it only did that once, deducts $100, but you've just walked away with $200 because you made a decision based on the same answer in two different threads or two different programs or two different computers. So long story short, this can happen even in the real world. An example I was taught by my advisor years ago was this. Suppose you and your roommates have a little dorm fridge. And you're in the habit, of course, of drinking a lot of milk. And so the fridge has run out of milk. And you come home, the first roommate after classes. And you realize, oh, I really need a drink of milk. And so you check the fridge. There's nothing there. So you close the fridge, and you walk into the square, go to CVS, and get in line to buy some milk. Meanwhile, your roommate comes home. Also, they really need a drink of milk. And so they check the state of the variable. Argh, no milk. Close the fridge, and then walk to like Tommy's Convenience or some other place nearby and get in line for some milk. You of course, then both get home eventually. And what happens now? Dammit, now you have twice as much milk. And milk goes bad quickly. So now this is a problem, a very bad problem. You have twice as much milk as you could possibly drink. But what's the origin of that problem fundamentally? AUDIENCE: You're out of something. DAVID J. MALAN: You're out of something, but-- AUDIENCE: You need it. DAVID J. MALAN: --you need it. But why did I end up with two? AUDIENCE: There's no flag. DAVID J. MALAN: There's no flag, right? There's no indication. There's no sharing of state. You both inspected the value of the variable, made a decision independently on it. But the state of that variable changed on one of you. Because when one of you came home, the later person, damn, like, the milk has already been refilled. So how do you solve this? In the real world, how could you avoid this problem? You just, one, never do errands for your roommate. AUDIENCE: The magnet you put on the refrigerator says get this. DAVID J. MALAN: Mag-- yes. A shopping list, right-- gone for milk-- Arrested Development. Always leave a note, right? You could convey that information. You could more dramatically lock the refrigerator, right? Padlock the thing, and so your roommate can't inspect the state of the refrigerator while you are gone, therefore, not making us vulnerable to this. And I use the word lock deliberately because, in databases, that's how they solve this. There is a feature in databases called locks. Or fancier versions of this are called transactions, whereby, you can guarantee something called atomicity, where atomicity means you can do multiple things back to back to back without getting interrupted. So in the case of a bank, it is possible, with SQL, using slightly fancier syntax that we won't dive into today to solve this problem by saying, you know what? Begin the following transaction. Check the state of the bank account, deduct this amount of money, and now commit the results. And while I'm doing that, lock everyone else out. Don't let any other customer or any other user do exactly that information that touches the same data until I am done. Long story short-- you pay a price, perhaps. You're literally preventing your roommate from accessing the fridge, and that's annoying. Or you're preventing other customers from doing transactions. So hopefully the computer is fast at this, and your fast at shopping. But you've at least ensured that you have atomicity. No operation can get inserted into your sequence of operations as by your roommate or some other computer or thread. So that's a problem with databases that we're only going to skirt over. And GitHub might solve this, how? Well, by just not caring, potentially. I don't know what's going to happen if multiple of us try. I'm guessing they will just give n minus 1 of us an error message saying, sorry, that username is no longer available. Think about this. If you've ever bought airline tickets, this is a solved problem in that industry. That would be really annoying. If you just spent an hour of stressful price-hunting for a good airplane ticket, you start checking out after adding it to your shopping cart. And five minutes later, after your name and email address and credit card number, the ticket is gone. So what do airlines do? They often give you a five-minute window. And some of the fancier websites show you the clock saying, we guarantee this for the next five minutes. Hotels might do this too where they locked the refrigerator for you by somehow altering the database to say, mm-mm. No one else can buy this ticket or this room for the next five minutes, much like the note or the padlock. So those kinds of things are all around us. But let's look at one final example that's the worst threat of all is this. Previously, I allowed myself to search by name. So q equals Brian or q equals David or Veronica or the like. And what did I do with that information? Well, if we go back into the IDE and actually look at that file in application.py, I simply formatted it using an F string inside of this SQL string. But what if my users were a little bit malicious? And suppose that someone doesn't want to just search for Brian. But you know what? Suppose they do something like, my query is DELETE FROM registrants WHERE-- sorry Brian-- NAME equals Brian-- something like this. Now, this is not valid at the moment, because this string, while I'm certainly allowed to type it in, is going to get plugged into my code, but in the wrong place logically. Like, I'm going to look for someone's name called "DELETE FROM registrants WHERE name equals Brian," which is just nonsensical. It will return 0 results. But what if I do something like this where I say, Brian or DELETE from registrants where I finish the thought that the programmer had and then start my own new thought. Or another way of doing this is to use special syntax semicolon, something like this. Long story short, I could contrive a human malicious input that finishes the programmer's thought and returns zero rows, but by the way, also sneaks one additional rogue query into the database. This is what's known as a SQL injection attack. And if you naively and very, very, very badly and incorrectly write code like I did-- don't ever do this-- you will be vulnerable to exactly this attack because you are blindly plugging in the user's input to a string that you are then passing to a database. This is a fundamental flaw in lots of applications, lots of languages where you have to distrust your users. It doesn't matter if it's for just students on campus or it's just for you and your friends. Never ever, ever trust users' input because either someone's going to mistype something and something is going to go awry, or you're going to have a bad apple trying to hack into your website or your application by trying these kinds of commands. And you have to always write code defensively. So how to do this? There are a bunch of ways. But it turns out that, what's dangerous about something like I just typed in is that it's the semicolon, for instance, and that's the quote marks over "elsewhere." So the safest thing to do is, no matter what the user types in, escape things. You can use special syntax. We saw this in C-- generally, putting a backslash in front of something means, don't let it have its default behavior. Instead, treat it specially. So you could use special code in Python that just says remove any bad characters, or replace things. Frankly, you've probably been to a website where you've been told, sorry, you can't use that character in your password. Or sorry, you can't use that in your username. That's just dumb. Like, that is the lazy approach to this. There is no reason to prevent users from typing any characters into their keyboard for their password and maybe even their username. That's kind of a lazy way of defending against this by saying, mm-mm, I don't trust any percent sign, any semicolons, any dashes, any apostrophes. Rather, just escape things. But it's silly for all of us in this room to write our own code for scaping users' input or scrubbing it, as it's called, or sanitizing it, as it's called-- same things. Why don't we just use a library? Now, there are many libraries out there. The one that we're using at the moment is CS50's. And the EXECUTE function does this for us. Instead of using F strings, which you should not use like this. You should instead do this. If you want to plug in a placeholder value to a SQL query, you literally use a standard convention, that we have adopted too, where you just put in a variable's name, but with a colon in front of it. And it can be anything. It can be q. It can be x. It doesn't matter. But you want to just plug in some value there. So I'm going to call it name, by convention. Then you close your quote and finish your thought. And then you go ahead and pass in the actual value, name equals q. And now you have constructed, dynamically, a SQL string with a place holder that is not Python's own curly brace placeholder. This is a special SQL convention where you say plug in value here. What value? We'll plug in this names value, q, whatever the human has typed in. And what are execute function will do for you is all of the fancy backslashing and all of the escaping and will protect you from the user's data. And this is how truly simple it is. It doesn't have to be CS50's library. This is ever so common in all languages, but too few people know about it and use it. And so half the time you read about some database getting hacked or your data getting stolen, it is because of a stupid oversight like that. So just use libraries and escape users' input. We can see this now more concretely. All of the undergrads in the room have surely logged into, either Yale's website or Harvard's website, which looks a little something like this here. You're prompted for your login name and your password, or your Harvard key or the like. Well, how does this take effect in real terms? If I were to type in my email address-- but then weird syntax like this-- let's look at an example. Quote "or" quote unquote "1" equals quote "1." Notice it's not balanced. It's missing a quote over here, missing a quote over here. Because the presumption is that maybe Harvard is vulnerable to this. I don't think they are. But suppose that the code running Harvard key and Harvard's login page looks a little something like this. This is bad. This is dangerous because they're just using f strings or format strings, which are just going to blindly plug anything in there. And so if you let the human type in something cryptic like that, notice what has happened logically. Where username equals me at example your email provider.com and password equals quote unquote, so nothing, or 1 equals 1. And why 1 equals 1? If I go back, notice that there's a quote here and a quote here. And the reason that I didn't finish my second quote here or my second quote here is because I'm assuming, as a bad guy, I think Harvard is just going to blindly plug my input into a single quotes of their own. Therefore, I can finish their thought nonsensically. But notice, logically, what happens. Select all users from the database where the user name is me at example email provider and the password is nothing. Or 1 equals 1. Well, when does 1 equal 1? Like, always. So this will always return users from the database, and presumably, therefore, let me log in as one of those users-- so incredibly simple to defend against this. Just use placeholder syntax and distrust and sanitize users' input. The syntax in SQL and the CS50 library is quite simply with that colon. But in other libraries, it might be quite the same. So now you are all, families and students alike, inaugurated into the small class of folks in the world who understand particularly geeky humor. You might notice this meme that's gone around the internet for many years now where someone either maliciously or humorously decided to paint this over their license platelets. Let's enhance. Why would someone do this? AUDIENCE: Scanners. DAVID J. MALAN: Scanners, yeah. Tollbooths are going away, at least in the US. And they instead have cameras or readers that are scanning the front of your car and trying to optically do OCR, Optical Character Recognition, on your license plate. And the presumption here is, maybe in some municipality, there's some badly written code where they just blindly plug your license plate into their code. And hopefully you finish the thought where ZU 0666-- whatever that is, it's part of the license plate-- but "semicolon drop database table dot dot dot." And we didn't even look at that because DROP is pretty extreme. It literally deletes a database itself. But this is a nice way of getting off the hook from a total price. And most canonical perhaps, XKCD is a very popular cartoon strip. It's particularly geek-oriented. And you'll perhaps understand this joke now as well among CS circles. [LAUGHING] I can hear the laughter making its way through. So from here on out, if you take nothing else away, remember little Bobby Tables with pset. Our final, will you actually implement CS50 Finance and coalesce all these ideas. Thank you so much to all of our families for joining. And we will see you next time. [APPLAUSE]
B1 中級 CS50 2018 - リーディング8 - SQL (CS50 2018 - Lecture 8 - SQL) 3 0 林宜悉 に公開 2021 年 01 月 14 日 シェア シェア 保存 報告 動画の中の単語