תחשיב אינדקסים
תחשיב האינדקסים היא שיטה למציאת "לוגריתם בדידי". לוגריתם בדידי אומר כמה פעמים מרימים את המספר α בחזקה כדי לקבל את β. חבורה ציקלית היא קבוצה שבה אלמנט אחד מייצר את כל שאר האיברים על ידי חזקות. המהלך קצר: בוחרים קבוצה קטנה של "גורמי בסיס". אלה הם מספרים קטנים שמשמשים כחלקים לבניית מספרים אחרים. מייצ...
הורדה והעלאה של אינדקסים
יש כלי בגיאומטריה שנקרא מטריקה. מטריקה אומרת כמה דברים ארוכים או קרובים זה לזה. בכל נקודה על משטח יש "קווים אפשריים". האוסף שלהם נקרא מרחב המשיק. יש גם אוסף של כל הפונקציות שמודדות קווים אלו. קוראים לו המרחב הקו-משיק. המטריקה מקשרת בין שני קווים ומוציאה מספר. אפשר לכתוב אותה באמצעות מספרים שלוב...
עץ B Plus
עץ B+ הוא דרך לאחסן מידע לפי סדר. המידע נשמר בעלים (הצמתים בתחתית). צמתים באמצע מכילים אינדקסים (מפתחות שמכוונים לחיפוש). העץ רחב וקצר. זה עוזר למצוא דברים מהר כאשר קוראים הרבה מהדיסק. בכל עץ יש דרגה n שמגדירה כמה ילדים יש לצמתים. כל העלים באותה רמה. צומת פנימי בדרך כלל צריך לפחות חצי מהילדים האפשר...
תת-סדרה
תת-סדרה היא כשמגשירים חלק מהאיברים של סדרה ושומרים על הסדר. למשל, אם a_n=1/n, אפשר לקחת את כל האיברים הזוגיים ולקבל b_n=1/(2n). סדרה היא גם תת-סדרה של עצמה. כדי לבנות תת-סדרה בוחרים רשימה עולה של מספרי מיקום n_k. התת-סדרה היא a_{n_k}. המספרים האלה נקראים אינדקסים, והם אומרים איזה איבר לקחת. אינדקס...
אינדקס (מתמטיקה)
אינדקס הוא מספר שמראה שייכות. זה אומר לאיזה פריט שייך הערך. לדוגמה, m2 מציין את המסה של הגוף השני. ה"2" הוא האינדקס. במטריצה כותבים למשל R2,3. ה"2" אומר באיזו שורה, ה"3" אומר באיזו עמודה. אם לכל תלמיד יש ציון x_i, אפשר לסכם את כל הציונים בעזרת Σ (סיגמא). ממוצע הוא סכום הציונים חלקי מספר התלמידים...
מיטוב שאילתות
מיטוב שאילתות עוזר למסד נתונים להריץ שאילתות מהר יותר. שאילתה היא שאלה שמבקשים מהמחשב על נתונים. חלק שנקרא ממטב השאילתות (החלק שמחליט איך להריץ את השאלה) מקבל את השאילתה ומבנה תוכנית פעולה. הממטב מסתכל על מספר הרשומות בטבלאות (כמה שורות יש) ועל כמה פעמים ערכים חוזרים. הוא גם בודק אם יש אינדקסים. ...