Return-Path: william@bourbon.usc.edu Delivery-Date: Tue Dec 9 13:07:31 2008 X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.edu X-Spam-Level: X-Spam-Status: No, score=-2.4 required=5.0 tests=AWL,BAYES_00 autolearn=ham version=3.2.3 Received: from bourbon.usc.edu (bourbon.usc.edu [128.125.9.75]) by merlot.usc.edu (8.14.1/8.14.1) with ESMTP id mB9L7VCx032014 for ; Tue, 9 Dec 2008 13:07:31 -0800 Received: from bourbon.usc.edu (localhost.localdomain [127.0.0.1]) by bourbon.usc.edu (8.14.2/8.14.1) with ESMTP id mB9L9te9013431 for ; Tue, 9 Dec 2008 13:09:55 -0800 Message-Id: <200812092109.mB9L9te9013431@bourbon.usc.edu> To: cs551@merlot.usc.edu Subject: Re: slide 3 of lecture 22 Date: Tue, 09 Dec 2008 13:09:55 -0800 From: Bill Cheng Someone wrote: > The key value is a random value generated by hashing right ? Umm... I used the term "content hash". > If not then could you please explain how the key for node 0 was 6, 1 was 1 > and for 3 was 2 ? That's not what I said. Please read it carefully. I said: Node 0 stores a file whose content hash key is 6, node 1 stores a file whose content hash key is 1, and node 3 stores a file whose content hash key is 2. > Also, in that case what happens to the key value of node 6 in the join > example ? On slide 6 of lecture 22, it showed the file whose content hash is 6 got moved from node 0 to node 6 because this file should be stored on node 6 since its content hash is 6. -- Bill Cheng // bill.cheng@usc.edu On Sun, Dec 7, 2008 at 7:37 PM, Bill Cheng wrote: > Someone wrote: > > > For Lecture 22 slide 3, why is the sum of the keys 9. 0 has 6 keys, > > 1 has 1 key and 2 has 2 keys. Why wouldn't it be 8? > > Slide 3 of lecture 22 is the Finger Tables Example slide. > I'm not sure what you were referring to since I could not > find any reference to the number 8 or 9. > > In this example, each node stores one key/file. Node 0 > stores a file whose content hash key is 6, node 1 stores a > file whose content hash key is 1, and node 3 stores a file > whose content hash key is 2. > -- > Bill Cheng // bill.cheng@usc.edu