הגודל נראה כמו מאמץ מיותר. בנוסף, שימוש בספריה ידועה ומתוחזקת כמו גויאבה יכול לחסוך לך זמן פיתוח ולהבטיח אמינות טובה יותר.

ענה 11 באוקטובר 2012 בשעה 8:07

6,872 4 4 תגי זהב 23 23 23 תגי כסף 46 46 תגי ברונזה

לאור ההבהרה, הייתי מציע לך להשתמש בעץ B+. מבנה נתונים זה המשמש לעיתים קרובות מבטיח סדר ממוין, מאפשר כפילויות ומספק הפעלה יעילה ועדכון פעולות. הוא מציע גם יכולות חיפוש מהירות ושאילת טווח.

ענה 11 באוקטובר 2012 בשעה 7:41

26.7K 51 51 תגי זהב 182 182 תגי כסף 254 254 תגי ברונזה

יהיה נייד מאוד עם צנצנת Mavon וללא תלות חיצונית (אם כי ספריית CL + מבחן יחידת יכול להיות נחמד, אבל החלפתי את הבדיקה לג’וניט)

11 באוקטובר 2012 בשעה 8:59

אתה יכול להשתמש ב- TREEMAP. הוא מיושם בעץ אדום-שחור, מאפשר כפילויות ומציע מורכבות זמן לוגריתמית להכנסה ופעולות חיפוש. בנוסף, TreeMap כלול בספריה הסטנדרטית של Java, כך שלא יהיו לך שום תלות חיצונית.

ענה 11 באוקטובר 2012 בשעה 8:48

12.9K 11 11 תגי זהב 57 57 תגי כסף 77 77 תגי ברונזה

באשר לביצועים: LinkedList הוא האיטי ביותר. ואז מגיע ArrayList. היישומים האחרים מתרחשים עם מספר האלמנטים.

11 באוקטובר 2012 בשעה 7:10

שימוש ברשימת קישור או ArrayList ומיון לפני כל פעולת חיפוש אכן לא יהיה יעיל. אם אתה רוצה אוסף ממוין שמאפשר כפילויות ומספק הכנסות מהירות ועדכון, אתה יכול לשקול להשתמש ברשימת דילוג. יש לו מורכבות זמן דומה כמו עץ ​​חיפוש בינארי מאוזן, אך הוא נמנע מפעולות האיזון.

ענה 11 באוקטובר 2012 בשעה 8:33

34.7K 49 49 תגי זהב 129 129 תגי כסף 158 158 תגי ברונזה

יש לך אפשרויות רבות לאוספים ממוינים המאפשרים כפילויות. חלק מהבחירות הפופולריות הן:

• TreeSet: מיישם את ממשק SortedSet ב- Java. זה מגובה על ידי TREEMAP ומספק פעולות החדרת, מחיקה וחיפוש יעילות.
• Treemultiset (מגויאבה): כיתה זו מספקת אוסף ממוין המאפשר כפילויות באמצעות Treamultiset מגובה.
• Concurrentskiplistset: זהו יישום במקביל של ממשק SortedSet. הוא משתמש ברשימת דילוג כמבנה הנתונים הבסיסי.
• עץ B+: עץ חיפוש לאיזון עצמי המשמש בדרך כלל במאגרי מידע כדי לספק בדיקות מהירות בעלות מפתח מהיר.

בסופו של דבר, הבחירה תלויה בדרישות ובסחר הספציפי שלך. חשוב לקחת בחשבון גורמים כמו מורכבות, יעילות זיכרון, ביצועים וקלות שימוש. אתה יכול להתנסות באפשרויות שונות ולסמן אותן כדי למצוא את הפיתרון המתאים ביותר למקרה השימוש שלך.

ענה 29 ביוני, 2021 בשעה 9:20

1,781 3 3 תגי זהב 11 11 תגי כסף 30 30 תגי ברונזה

Java: אוסף ממוין המאפשר כפילויות, יעיל בזיכרון ומספק עדכון להוספה מהיר

אני לא אשאל על הסיבות להתנהגות זו של העדיפות, מכיוון שהדיון כאן מכסה את זה די יפה. עם זאת, מה שאני כן רוצה לשאול הוא אם יש חלופות בחוץ שאני לא יודע עליה?

האם הסט הממוין מאפשר כפילויות?

סט מסודר מכיל אלמנטים ייחודיים בהזמנה ממוינת בדיוק כמו SET. תוך כדי התמודדות עם סט מסודר עם אלמנטים כפולים, משתמשים בסוג נתוני הזוגות במקום Int כאשר הערך הראשון של הצמד יאחסן את האלמנט והערך השני יאחסן את האינדקסים המתאימים. בכך כל זוג בערכה המסודרת יהיה ייחודי ואפשר לאחסן בקלות את האלמנטים הכפולים של המערך.

פעולות:

1. order_of_key (): הוא מקבל אלמנט כפרמטר ומחזיר את מספר האלמנטים פחות מהמפתח. תוך כדי יישוםו, עלינו להעביר זוג כפרמטר שערך הראשון שלו צריך להיות המספר שאנו רוצים את התוצאה והערך השני יכיל ערך שלילי E.ז., -1 מכיוון שהזוגות שהוכנסו ב- Ordered_set יהיו בעלי הערך גדול משווה ל- 0 מכיוון שהוא מציין את האינדקסים של המערך.

2. find_by_order (): הוא מקבל אינדקס כפרמטר ומחזיר איטרטור לאלמנט i (זוג) בסדר מיון.

דוגמא:

נניח שיש זוג שמוזמן מסודר myset =

כאן,

• לזוג ההגדרה המסודר יש אלמנטים כפולים.
• לאחר הכנסת כל האלמנטים,
• MySet.order_of_key (): זה ייתן את מספר האלמנטים פחות מ- 5 i.E, 6.
• MySet.find_by_order (8): זה ייתן איטרטור לאלמנט 8 בערכה המסודרת i.E, 7.

להלן תוכנית C ++ ליישום הגישה לעיל:

Java: אוסף ממוין המאפשר כפילויות, יעיל בזיכרון ומספק תוספות מהירות + עדכון

כל מי שיש לו הצעות טובות יותר? או שמא עלי לתפקיד את הנתונים הממוינים שלי (איזה אחד?)? גם מקורות אחרים (ב- Java, קוד פתוח, עם בדיקות יחידות ו- DEPs קטנים) יהיו נחמדים.

עדכון

פרטים נוספים על מקרה השימוש שלי כרגע (למרות שיש לי ביקוש דומה בפעם האחרונה). יש לי אוסף (עם מיליוני) אזכורים שבהם אני רוצה להיות מסוגל

• לסקר או להשיג את האלמנט הקטן ביותר לגבי שדה S
• ולעדכן שדה בעזרת שדה א
• ערכים זהים של שדות יכולים לקרות. שדה א ‘הוא למעשה מספר שלם שמצביע על מערך אחר
• התלות היחידה שאני רוצה היא trove4j. הייתי יכול להשתמש באוספי Mahout כמו אוספי Mahout אם זה יידרש. אבל לא גויאבה כמו אם כי ליב נחמד האוספים אינם מכוונים להיות יעילים בזיכרון (אגרוף/ביטול ארגזים).

אז כל הזעקות לערמת פיבונאצ’י אבל אני חושש שיש לה יותר מדי תקורה לכל אלמנט -> זו הייתה הסיבה שחשבתי על פיתרון “מיון מערך מפולח” יעיל יותר בזיכרון.

1 1 1 תג כסף

שאל 10 באוקטובר 2012 בשעה 20:15

17K 16 16 תגי זהב 97 97 תגי כסף 196 196 תגי ברונזה

מה הייתה הבעיה בשימוש ב- Guava Treemultiset ?

10 באוקטובר 2012 בשעה 20:22

@Vainolo תלות חיצונית על פי הערה של OP.

10 באוקטובר 2012 בשעה 20:24

יכול להיות מועיל – גיליון רמאות מורכבות: גיליון bigocheat.com

11 ביולי 2017 בשעה 14:29

6 תשובות 6

כשאתה זקוק לאוסף ממוין, עליך לנתח את הצרכים שלך בזהירות.
אם רוב הפעולות הוא הכנסת ורק מעטים הם לחפש אז באמצעות אוסף ממוין i.ה. שמור על האלמנטים ממוינים באוסף תָמִיד, לא תהיה אפשרות טובה (בגלל תקורה של שמירה על האלמנטים ממוינים בתוספת שתהיה הפעולה הנפוצה ביותר).
במקרה זה עדיף לשמור לא ממוין אוסף ועשה את המיון רק במידת הצורך. אני.ה. לפני החיפוש. אתה יכול אפילו להשתמש ברשימה פשוטה ולמיין אותה (באמצעות אוספים.למיין i.ה. Mergesort) במידת הצורך. אבל אני ממליץ על זה בזהירות, כמו שזה יעיל, ההנחה היא שאתה עובד על נתונים גדולים. בנתונים קטנים באמת אפילו חיפוש ליניארי מספיק טוב.

אם רוב הפעולות הוא חיפוש אז אתה יכול להשתמש באוסף ממוין שמבחינתי במבט שלי ישנם מבני נתונים לבחירה (חלקם כבר מזכיר) ותוכלו להגיש מידה כדי לראות איזה מתאים שֶׁלְךָ צרכי.

ענה 10 באוקטובר 2012 בשעה 20:25

52.7K 66 66 תגי זהב 207 207 תגי כסף 338 338 תגי ברונזה

זה לא עונה על השאלה, זה באמת רק מחזיר אותה

28 ביוני, 2021 בשעה 20:51

מה עם Guava Treemultiset? מה ביקשת: אוסף ממוין שמקבל כפילויות. לא יודע דבר על הביצועים שלה.

3,280 5 5 תגי זהב 35 35 תגי כסף 49 49 תגי ברונזה

ענה 10 באוקטובר 2012 בשעה 20:21

6,872 4 4 תגי זהב 23 23 23 תגי כסף 46 46 תגי ברונזה

כבר הוספתי את זה אבל אני חושב (עדיין לא הסתכלתי על הקוד) שהיישום כמעט זהה למפה>, אך הבעיה העיקרית היא התלות

10 באוקטובר 2012 בשעה 21:22

נראה מהקוד להיות יישום חדש לחלוטין. המון המון קוד. ותוכל להוריד את המקור ולהוסיף אותו לפרויקט שלך, אז מה הבעיה? רישוי?

10 באוקטובר 2012 בשעה 21:28

גודל צנצנת. האפליקציה שלי צריכה להיות קטנה ונייד.

11 באוקטובר 2012 בשעה 7:10

מה לגבי שימוש בכלים כמו Proguard כדי לדחוס את הצנצנת לאחר שתסיים לתכנות? כתיבת הספרייה שלך רק בגלל גודל הצנצנת אינה השקעה טובה של זמנך.

11 באוקטובר 2012 בשעה 7:38

ובכן, אני רוצה לשמור על פרויקט (קוד פתוח) נקייה ועם רק כמה תלות. ורק בגלל תשתית אחת אני בהחלט לא תלוי בספריה שלמה. יש לי כבר trove4j ולא רוצה עוד אוסף ליב

11 באוקטובר 2012 בשעה 9:53

החלטתי לגלגל את שלי אבל לא את הפיתרון האופטימלי רק גרסת treemap. אני אעדכן את זה אם אנגן את האוסף הזה בנוגע לזיכרון. המהירות כבר טובה בהרבה מניסיון העדיפות הקודם מכיוון שהייתי צריך את האוסף.הסר (אובייקט) שיטה (לעדכון ערך):

חבילה com.Graphhopper.קולג '; יבוא GNU.טרוב.איטרטור.גוון; יבוא GNU.טרוב.מַעֲרֶכֶת.בְּלִיל.Tinthashset; יבוא ג'אווה.שימוש.מַפָּה.כְּנִיסָה; יבוא ג'אווה.שימוש.TREEMAP; /*** תור עדיפות המיושם על ידי TreeMap כדי לאפשר עדכון מפתח מהיר. או שמא נשתמש בעץ B-B-B-Be? */ מעמד ציבורי mysortedcollection < private int size; private int slidingMeanValue = 20; private TreeMapmap; public MySortedCollection(int size) < map = new TreeMap(); > ריק הסר (מקש int, ערך int) < TIntHashSet set = map.get(value); if (set == null || !set.remove(key)) throw new IllegalStateException("cannot remove key " + key + " with value " + value + " - did you insert " + key + "," + value + " before?"); size--; if (set.isEmpty()) map.remove(value); >עדכון חלל ציבורי (מפתח int, int oldValue, ערך int) < remove(key, oldValue); insert(key, value); >תוספת ריק ציבורי (מפתח int, ערך int) < TIntHashSet set = map.get(value); if (set == null) map.put(value, set = new TIntHashSet(slidingMeanValue)); // else // slidingMeanValue = Math.max(5, (slidingMeanValue + set.size()) / 2); if (!set.add(key)) throw new IllegalStateException("use update if you want to update " + key); size++; >ציבורי int peekValue () < if (size == 0) throw new IllegalStateException("collection is already empty!?"); Entrye = map.firstEntry(); if (e.getValue().isEmpty()) throw new IllegalStateException("internal set is already empty!?"); return map.firstEntry().getKey(); > ציבורי int peekkey () < if (size == 0) throw new IllegalStateException("collection is already empty!?"); TIntHashSet set = map.firstEntry().getValue(); if (set.isEmpty()) throw new IllegalStateException("internal set is already empty!?"); return set.iterator().next(); >Public Int Pollkey () < size--; if (size < 0) throw new IllegalStateException("collection is already empty!?"); Entrye = map.firstEntry(); TIntHashSet set = e.getValue(); TIntIterator iter = set.iterator(); if (set.isEmpty()) throw new IllegalStateException("internal set is already empty!?"); int val = iter.next(); iter.remove(); if (set.isEmpty()) map.remove(e.getKey()); return val; > גודל int ציבורי () < return size; >בוליאני ציבורי אימון () < return size == 0; >ציבורי int getSlidingMeanValue () < return slidingMeanValue; >@Roverride ToString מחרוזת ציבורית () < return "size " + size + " min=(" + peekKey() + "=>" + peekValue () +") "; >> 

אוסף ממוין המאפשר כפילויות?

פורסם לפני 13 שנה

מספר הפרוסות לשליחה:

הערה ‘תודה לך’ אופציונלית:

לאחר סשן פתרון בעיות קצר, שם לא יכולתי להבין מדוע העין שלי מיון את העדיפות של העדיפות, זה האלמנטים באופן לא ממוין שקראתי את הג’וואדוק והבנתי שהאיטרטור של העדיפות חופשית להחזיר אלמנטים בכל סדר שהוא אוהב בעצם. במילים אחרות, לא ניתן לראות ב- PriorityQueue כאוסף ממוין. הסיבה לכך ש- TreeSet אינה אפשרות היא שאני זקוק לאוסף כדי לאפשר כפילויות. ואני רוצה שזה תמיד יהיה ממוין, בלי להשתמש באוספים.סוג().

אני לא אשאל על הסיבות להתנהגות זו של העדיפות, מכיוון שהדיון כאן מכסה את זה די יפה. עם זאת, מה שאני כן רוצה לשאול הוא אם יש חלופות בחוץ שאני לא יודע עליה?

אז, לסיכום, מה שאני צריך זה אוסף ש:

האם יש אוסף כזה ב- Java API? או שהדרישות שלי מופרכות מדי? כל הצעה בדרך הטובה והנקייה ביותר לפתור זאת? והביצועים אינם דאגה עבורי, מכיוון שבסך הכל האוסף לעולם לא יכיל יותר מאשר לומר כמה מאות אלמנטים.

מַרשַׁל

פוסטים: 77786

פורסם לפני 13 שנה

מספר הפרוסות לשליחה:

הערה ‘תודה לך’ אופציונלית:

אני חושב שאתה תצטרך לכתוב משלך. מה שאתה מתאר הוא רשימה שלוקחת הזמנה טבעית ולא סדר הכניסה כהזמנה. כתוב עטיפה סביב יישום רשימה; השתמש בחיפוש בינארי כדי למצוא את נקודת ההכנסה בשיטת Add (E) שלך ולזרוק את AnunsupportedOperationException משיטת Add (Int, E). הערה שיעור העטיפה שלך יצטרך ליישם את הרשימה ממשק. שיטת Add (E) תפעל ביומןנ הזמן במיטב.

שֶׁרִיף

פוסטים: 22739

פורסם לפני 13 שנה

מספר הפרוסות לשליחה:

הערה ‘תודה לך’ אופציונלית:

קמפבל ריצ’י כתב: וזרוק את AnunsupportedOperationException משיטת Add (Int, E). הערה שיעור העטיפה שלך יצטרך ליישם גם את ממשק הרשימה.

כיתת העטיפה אינה צריכה ליישם רשימה; יישום אוסף במקום. הרשימה מוסיפה שלושה דברים שאין לאוסף אין:
1) צו מוגדר
2) אינדקס של אלמנטים
3) להעביר קדימה וגם לאחור עם ה- ListIterator

מכיוון שסביר להניח שלא תזדקק ל -2 או 3, העטיפה רק צריכה ליישם אוסף. אם אתה מיישם רשימה אתה מקשה על עצמך, כי הוסף (int, e) אינו המקום היחיד בו אתה יכול לשבור את ההזמנה הממוינת שלך:
– Addall (int, Collection) מאפשר גם להוסיף בכל מקום (עוד UnsuportedOperationException)
– SET (INT) מאפשר לך להחליף אלמנט עם כל אלמנט אחר (עוד לא נתמך על ידי Expetection)
– אתה צריך להגן על הרשימה שהוחזר גם על ידי סובליסט (אתה יכול לעטוף את זה במופע עטיפה חדש)
– אתה צריך להגן על ה- ListIterator שלך, זה מאפשר להוסיף ולהחלפת אלמנטים גם כן (תזדקק לשיעור עטיפה אחר)

ומה הרשימה נותנת לך שתרצה? קבל (int), indexof (אובייקט), lastIndexof (אובייקט), sublist (int, int). אבל האם אתה באמת צריך את אלה? לאוסף אין אותם, ל- SET אין אותם, (עדיפות) לתור.

SCJP 1.4 – SCJP 6 – SCWCD 5 – OCEEJBD 6 – OCEJPAD 6
כיצד לשאול שאלות כיצד לענות על שאלות

ג’ימי סוודנהולם

יד חווה

פורסם לפני 13 שנה

מספר הפרוסות לשליחה:

הערה ‘תודה לך’ אופציונלית:

אוקיי, חשבתי עוד כמה ויש לי כמה אפשרויות לבחור בין:

אפשרות 3 הייתה המחשבה הראשונה שלי, שכן במוחי זה אמור להיות די קל. אבל התברר שזה היה למעשה לא כל כך קל. מה שאני מנסה למיין הם אובייקטים שמיישמים את אורג ‘הממשק.SpringFramework.הליבה.מסודר. יש כבר משווה עבור אובייקטים מסודרים, אולם אם מספר ההזמנה של שני האובייקטים זהה אז המשווה פשוט מחזיר 0. אבל אני רוצה שזה רק יחזור 0 אם האובייקטים באמת שווים זה לזה. מכיוון שיהיו חפצים מסודרים שהם רחוקים מלהיות שווים, אך עם אותו מספר סדר. אם המשווה מחזיר 0 אז העץ מתייחס לאובייקטים אלה להיות שווים.

הבעיה שיש לי היא להחליט אם יש לקחת בחשבון את אלמנט E1 פחות או גדול יותר מאשר אלמנט E2 כאשר E1.getRowder () == E2.getDorm (). מה שעשיתי עכשיו, ביישום מבחן, הוא:

אין לי שום בעיה עם הצעדים המורכבים במקצת המעורבים, מכיוון שזה לעיתים רחוקות יעבור כל הדרך ליישומי ה- hashcode הטובים. הבעיה שיש לי עם הצעד האחרון, ו ‘. כי זה שובר את חוזה ההשוואה. אם השוואה (E1, E2) מסתכמת ל- F, אז התוצאה היא -1, אך התוצאה של השוואה (E2, E1) היא * גם * -1! גם אם זה בקושי יקרה, זה יכול * לקרות.

מה אתם חושבים על המשווה הזה? זה הרגיש “פשוט לא בסדר” כשכתבתי את זה, אבל אני גם לא אוהב את הדרך בה אורג.SpringFramework.הליבה.OrderComparator נכתב מכיוון שהוא יכול לשקול אובייקטים שאינם שווים (כמו על ידי O1.שווה (O2)) להיות שווה (על ידי חזרה 0). לחלופין, כשאני חושב על זה, Peve Pet * האמיתי * האמיתי שלי הוא הממשק שנקבע, זה קובע בבירור שהוא רואה באובייקטים שווים אם ההשוואה/השוואה תביא ל- 0. מה שהיא צריכה לעשות, אם תשאל אותי, זה לבצע שיחה לאחר מכן O1.שווה (O2) ורק רואים אותם ככפילויות אם זה יחזיר נכון.

אבל מכיוון שהיישומים של ההגדרה לא ישתנו בקרוב (או בכלל לא) בעניין זה, אני מתחיל להישען לאפשרות 2 לעיל מכיוון שהיא פשוטה יותר ואז אפשרות 1 ונקייה ואז אפשרות 3.

קמפבל ריצ’י

מַרשַׁל

פוסטים: 77786

פורסם לפני 13 שנה

מספר הפרוסות לשליחה:

הערה ‘תודה לך’ אופציונלית:

משווה התואם לשווים נשמע רעיון טוב, אבל אם אתה משתמש בו עם עצם לא תקבל שום כפילויות.

ג’ימי סוודנהולם

יד חווה

פורסם לפני 13 שנה

מספר הפרוסות לשליחה:

הערה ‘תודה לך’ אופציונלית:

קמפבל ריצ’י כתב: משווה התואם לשוויון נשמע רעיון טוב, אבל אם אתה משתמש בו עם עץ לא תקבל שום כפילויות.

ובכן, יש כאן שני סוגים שונים של שוויון/כפילויות**. משווה מחשיב שני אלמנטים שווים אם “חישוב ההשוואה” מביא ל- 0. וכנראה שזו הבדיקה השווה היחידה ש- SontedSet עושה. אבל הדרך בה אני רואה את זה, ההגדרה הצרה הזו של שווים אינה מספקת. האובייקטים “שווים” רק בעיני המשווה, אך ה- SontedSet צריך להשתמש רק במשוואה עבור מִיוּן, לא בדיקות כפילויות. אם לשני אלמנטים יש “השוואה-תוצאה” של 0 אך כאשר שווה () מחזיר שקר, זה צריך פשוט להתייחס לזה “לא כפילויות, אך הסדר אינו רלוונטי”.

אבל אולי מישהו יכול להסביר את הסיבה שמאחורי התכונה הפגומה של העיניים שלי של SortedSet? מדוע הוא סומך על השוואה/השוואה ביחס לשכפול-בדיקה מבלי לעשות א תָקִין שווה () לבדוק? קראתי את הג’וואדוק, אבל כל מה שזה אומר זה ככה הוא מיושם. ביצועים?

אז, לחזור לפוסט המקורי שלי. כשדיברתי על כפילויות התכוונתי לשכפולים לפי נקודת המבט של המשווה, והסיבה שהשתמשתי בהגדרה זו הייתה שזו ההגדרה ש- SortedSet משתמש בה. אין לי סיבה לשים נָכוֹן כפילויות (כלומר איפה O1.שווה (O2)) באוסף.

הפיתרון אליו אני נוטה עכשיו הוא ליצור אוסף משלי (כלומר “אוסף מיישמים”) שיש בו מערך פנימי. אוסף זה פשוט מאציל את כל שיחות השיטה ל- ArrayList, אך לפני שיטות ToArray- ו- iterator נקראות אני מיון את ArrayList באמצעות המשווה המסופק. תוצאת בונוס של זה בהשוואה ל”אפשרות 3 “לעיל היא שלפתרון זה אין שום בעיה עם אלמנטים הניתנים להשתנות שבה. סביר להניח כי מיון יכול לא יוכל להתמודד עם התרחיש הזה באלגנטיות.

כל הערות על פיתרון זה?

* שלוש אם אתה מחשיב ‘==’, אבל זה רק מקרה מיוחד של שווים ().

כיצד לאפשר כפילויות

Возожно, alle orкрדיר.

סטים ממוינים ב- Redis לא אפשרו כפילויות. האם אנו יכולים לאפשר כפילויות בסטים ממוינים ?

—
בברכה,
מנולה Thantriwatte .
תואר ראשון | בית הספר למחשוב אוניברסיטת קולומבו
סרי לנקה

דמיס בלוט

нm прочитанדיר,

23 פברואר. 2011 г., 09:28:47 23.02.2011

Написат сощение аору

Чоы o

Чדיר

Уаnе Mele.

Пожаловат на сооение

Чדיר

Пויה з и иодное сощение

Возожно, alle orкрדיר.

– Redi. @googlegroups.com, Manula thantriwatte

האם אתה בטוח שאתה לא רוצה להשתמש ברשימה? שכן קבוצה בהגדרה אינה מכילה כפילויות.

—
קיבלת את ההודעה הזו מכיוון שאתה מנוי לקבוצת Google קבוצות “Redis DB”.
לפרסום לקבוצה זו, שלח דוא”ל ל- Redi. @googlegroups.com.
כדי לבטל את המנוי מקבוצה זו, שלח דוא”ל ל- Redis-DB+U. @googlegroups.com.
לאפשרויות נוספות, בקרו בקבוצה זו בכתובת http: // קבוצות.גוגל.com/קבוצה/redis-db?HL = EN.

דידייה ספציה

нm прочитанדיר,

23 פברואר. 2011 г., 10:18:24 23.02.2011

Написат сощение аору

Чоы o

Чדיר

Уаnе Mele.

Пожаловат на сооение

Чדיר

Пויה з и иодное сощение

Возожно, alle orкрדיר.

אם אתה מנסה לבנות אינדקס מסודר, לא ייחודי
מבנה נתונים, וממש תקועים עם Redis, אתה יכול
רוצה להסתכל על מסד הנתונים של האלכימיה של ג’ק ספראטס.

זה נשאר בעיקר תואם ל- Redis, אך עשוי להתאים לך
זקוק טוב יותר לתמיכתו במדדי BTREE בזיכרון.

אם אתה צריך לדון על כך, אנא השתמש ב
קבוצה ייעודית.

ב- 23 Fév, 09:25, Manula thantriwatte
כתבתי:

האם מאייר

нm прочитанדיר,

23 פברואר. 2011 г., 12:27:05 23.02.2011

Написат сощение аору

Чоы o

Чדיר

Уаnе Mele.

Пожаловат на сооение

Чדיר

Пויה з и иодное сощение

Возожно, alle orкрדיר.

– Redi. @googlegroups.com

ביום רביעי, 23 בפברואר, 2011 בשעה 01:55:16 בערב +0530, Manula thantriwatte כתב:
> סטים ממוינים ב- Redis לא אפשרו כפילויות. האם אנו יכולים לאפשר כפילויות ב
> סטים ממוינים ?

הטריק הרגיל כרוך בחיבור ערכים בערכה באמצעות הציון. לזמן
נתוני סדרה, שבהם הציון הוא חותמת זמן והערך הוא מספר, זה
צריך להספיק בכדי לשמור על הנחות הייחודית של ערכים פוטנציאליים חוזרים על עצמם.
לְמָשָׁל:

זמן זאד.סדרה 1298460338 “1298460348 9”
זמן זאד.סדרה 1298460348 “1298460348 10”
זמן זאד.סדרה 1298460358 “1298460358 11”

לאחר מכן הלקוח שלך יצטרך לפצל את הערכים שהוא מקבל מ- Redis לפי הסדר
כדי לקבל את הערך בפועל.